tinyCG-轻量级的计算几何算法库 概述 第一个原因是CGAL使用了非常多的C ++高级特性,钻研代码是比较困难的;第二个是感觉CGAL还是很轻重级的,如果不清楚其中的具体原理,调用起来如果哪里存在问题也是显而易见的;第三个是二维的图形算法往往需要根据实际的使用场景去定制,才能保证比较好的效率。基于这三个原因,还是准备自己总结一些经常使用的计算几何算法。 CGAL主要是一些类似的构建三角网的高端算法,同时还能保证高效率;几何图形之间的拓扑关系,我认为GDAL的OGR组件也非常优秀。计算几何算法,如果有机会,会向前两个库学习。 内容 统计计算 二维图形算法: