随笔分类 -  三维算法

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

点击右上角即可分享
微信分享提示