chai2010 Go语言工程师  2007年06月05日
请教:关于多边形向外扩展的算法!
已知一个多边形的顶点坐标,并且没有自交或者是洞,
现在想把改多边形向外扩展1一个距离(比如1毫米),
如果扩展后的多边形有自交的情况,只去最外面的.

如果是直接像外扩展我自己基本可以处理,关键是
出现如果线段出现几次相交的情况.

不知道有没有比较成熟的算法.

问题我描述的不是很清除,希望大家能给些意见.
...全文
243 点赞 收藏 4
写回复
4 条回复

还没有回复,快来抢沙发~

发动态
发帖子
数据结构与算法
创建于2007-08-27

2.9w+

社区成员

3.4w+

社区内容

数据结构与算法相关内容讨论专区
社区公告
暂无公告