-
本版专家分：0
-
- GitHub 绑定GitHub第三方账户获取
结帖率 100% -
-
已知一个多边形的顶点坐标,并且没有自交或者是洞,
现在想把改多边形向外扩展1一个距离(比如1毫米),
如果扩展后的多边形有自交的情况,只去最外面的.
如果是直接像外扩展我自己基本可以处理,关键是
出现如果线段出现几次相交的情况.
不知道有没有比较成熟的算法.
问题我描述的不是很清除,希望大家能给些意见.![]()
-
本版专家分：0 -
个人觉得就是把个边沿其法线方向外平移你要的距离，然后把这些新的边当成直线，每相邻的两边一个交点，这些交点构成的多边形就是要求的了。
-
本版专家分：0
-
- GitHub 绑定GitHub第三方账户获取
-
-
to HUNTON(追求完美)
如果是简单平移的话,可能产生多边形中不相邻边相交的情况.
我需要最外层的多边形(中间的线段丢弃).
我现在只是有大概处理思路,但是实现起来可能还有些麻烦.