摘要：
一.找不到boost库 今天我用cmake编译cgal，明明把boost下载编译好了，也放进系统变量里面，可是cmake就是找不到，最后还是要改改cmakelist.txt的配置参数 在里面添加这三行： set(BOOST_ROOT E:/cgal/Boost/boost_1_76_0) find_ 阅读全文
posted @ 2021-07-15 16:35
言午丶
阅读(182)
评论(0)
推荐(0)
摘要：
头大啊，自己写三维算法太累了，还是引入开源库吧 CGAL是计算几何算法库，是一个大型C++库的几何数据结构和算法，如Delaunay三角网、网格生成、布尔运算的多边形以及各种几何处理算法。 CGAL是用来在各个领域:计算机图形学、科学可视化、计算机辅助设计与建模、地理信息系统、分子生物学、医学影像学 阅读全文
posted @ 2021-07-15 11:17
言午丶
阅读(4973)
评论(0)
推荐(0)
摘要：
我把那个算法优化了一下，现在分割多边形的数量大大减少了 具体算法如下： 0) 初始化ma = pi 1）将凹多边形放入凹多边形队列 2）从队首取出一个多边形G 3）遍历G每个顶点，找出其中一个凹顶点p。 4）过p和另一个顶点q作这个多边形的一条弦（我想一定至少可以找到一个q能做一条弦，但是没有证明过 阅读全文
posted @ 2021-07-15 11:12
言午丶
阅读(800)
评论(0)
推荐(0)
浙公网安备 33010602011771号