随笔分类 - 三维算法
头大呀
摘要:头大啊,自己写三维算法太累了,还是引入开源库吧 CGAL是计算几何算法库,是一个大型C++库的几何数据结构和算法,如Delaunay三角网、网格生成、布尔运算的多边形以及各种几何处理算法。 CGAL是用来在各个领域:计算机图形学、科学可视化、计算机辅助设计与建模、地理信息系统、分子生物学、医学影像学
阅读全文
摘要:我把那个算法优化了一下,现在分割多边形的数量大大减少了 具体算法如下: 0) 初始化ma = pi 1)将凹多边形放入凹多边形队列 2)从队首取出一个多边形G 3)遍历G每个顶点,找出其中一个凹顶点p。 4)过p和另一个顶点q作这个多边形的一条弦(我想一定至少可以找到一个q能做一条弦,但是没有证明过
阅读全文