- 博客(3)
- 收藏
- 关注
RSS订阅转载 任意不自相交的凹多边形实现三角剖分
输入：凹多边形的顶点序列p1、p2、、、、pn；输出：剖分形成的三角集合剖分方法： 1) 从顶点p1开始，判断连续的三点p1p2p3组成的三角形是否为逆时针，若是则将三角型p1p2p3添加到三角型集合中，在顶点序列链表中去掉顶点p2，然后判断连续的三点p1p3p4是否构成逆时针三角形；若p1p2p3组成三角形为顺时针，则从p2点开始重复步骤1）继续处理顶点序列，相邻三点组成逆时针三角
2009-10-21 15:41:00
2358
原创 Point Inside Polygon
Here is the most known method to test if point is inside polygon. p polygon n number of vertices in polygon q point RightHorizontalRayIntersection(q,u,v) tests if horizontal ray starting from point q
2009-10-15 10:46:00
475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人