搜索资源列表
裁剪11
- 图形学中的裁剪算法。其中有矩形裁剪，和凸多边形裁剪。-Graphics cutting algorithm. These rectangular cutting, and cutting convex polygon.
ploytran
- 使用opengl图形函数实现了任意凸多边形的扫描转换算法。-use opengl graphics function to achieve an arbitrary convex polygon scan conversion algorithm.
Delaunay2
- Delauny三角网生成算法的VC实现，算法基于凸包的Delaunay三角剖分方法，在生成的凸多边形的基础上进行三角剖分，并采用VC进行程序设计。
VC++ for draw
- 我自己在学习VC++时写的一个小程序，实现画凸多边形的功能，初学者值得一看-I am learning VC write a small program to achieve painting convex polygon functions, beginners eye-catcher
凸多边形中轴算法
- 这是一个凸多边形中轴算法：解压后在vc++6.0中运行即可，鼠标逆时针在客户区取点，如顺时针取点或形成的多边形为凹多边行，程序会自动退出（详情可参见代码）-This is a convex polygon axial algorithm : unpacked in vc 6.0 can be run, mouse anti-clockwise from the customer area, as a clockwise or take the form of concave polygon mu
多边形分割
- 凹多边形分割为最少的凸多边形
PointInPolygon.rar
- 判断点在凸多边形的内外的计算机图形学小程序；算法很不错；,In the convex polygon to determine the internal and external procedures of small computer graphics algorithm is pretty good
TestMinvexCore
- 求点集的最小凸包Graham算法。给定平面上的一个点集，找出一个最小点集顺次连结形成一个凸多边形，使得点集中的点皆在此多边形内或此多边形上，这个凸多边形就是给定点集的 二维凸包。-The smallest point set for convex hull algorithms Graham. Given a planar point set, find a link to the smallest sequence set to form a convex polygon, the po
points
- 给出平面上一组顶点的坐标，计算出它们所围成的凸多边形的面积-failed to translate
MyPolyStock
- 实现凸多边形排样，使用临界多边形NFP判断两个凸多边形是否相交,使用启发式算法提高效率-It s a good implement of convex polygon stock.
DrawLine
- 输入多边形的各个顶点（凸多边形）绘出多边形并填充多边形-Importation of all polygon vertices (convex polygon) is drawn and filled polygon polygon
Opengl
- OpenGl实现的凸多边形裁剪任意多边形算法-OpenGl implementation of arbitrary polygon convex polygon clipping algorithm for
Geometer
- 从c 的基础几何函数库翻译过来的 内容包括： ㈠ 点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 5. 判断点是否在线段上 6. 求一点饶某点旋转后的坐标 7. 求矢量夹角 ㈡ 线段及直线的基本运算 1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 求矢量夹角
ninpoly
- 输入N个点的坐标，判断这N个点能否构成一个凸多边形-Enter the coordinates of N points, N points to determine whether this constitutes a convex polygon
convexpolygon
- 输入N个点的坐标，判断这N个点能否构成一个凸多边形-Enter the coordinates of N points, N points to determine whether this constitutes a convex polygon
area
- 计算凸包面积，点集Q的凸包是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。-Calculate convex hull area。The convex hull of point set Q is a minimum convex polygon, to meet the Q of the point or polygon or in its inside edge
ConvexHull
- 凸包(ConvexHull)就是把给定点包围在内部的，面积最小的凸多边形。时间复杂度为O(n)先计算凸包，输入点数组p，点个数为n，输出点数组ch。函数返回凸包顶点数。(The convex hull (ConvexHull) is the smallest convex polygon that surrounds the point to its interior. The time complexity is O (n). First, the convex hull is compute
MATLAB实现多边形顶点凹凸性的识别
- 判断多边形的每个顶点的凸性MATLAB代码。(Judging the convexity of each vertex of a polygon)
凸多边形最优三角形剖分
- 利用： 1. “附件3-1.21个基站凸多边形数据” 2. “附件3-2.29个基站凸多边形数据” 给出21凸多边形顶点数据、 29凸多边形顶点数据，以顶点间的地理距离作为连接2个 顶点的边、弦到的权值，对这2个凸多边形进行最优三角剖分。(Utilization: 1. "Annex 3-1.21 Base Station Convex Polygon Data" 2. "Annex 3-2.29 Base
判断点是否在多边形内
- matlab代码，判断二维空间中点是否在任意多边形内，包括凸多边形和凹多边形。