CGAL
Denyer
喜欢写C++的菜鸟算法工程师,目前所处3D打印行业。
展开
-
针对多边形减少多余点算法
针对多边形点数很密集,当多条线段共线时就会存在很多不必要的点,以及简化圆时就可以根据自己的需求简化点数。如图所示,当线段p,q 和线段 q,r 之间的夹角很小时,就可以把q点删除,将线段p,q和线段q,r生成一条线段p,r。思路:依据两条线段之间的夹角大小来选择保留和舍弃点。代码如下所示,其中angle 为可以选择的点cos值。核心:ab=|a||b|cos θ。原创 2024-01-16 17:01:41 · 584 阅读 · 0 评论 -
一条线段减少固定值得到首尾点坐标算法
线段减少固定值原创 2024-01-23 15:37:42 · 734 阅读 · 1 评论