请教:关于多边形向外扩展的算法!

[chai2010]

已知一个多边形的顶点坐标,并且没有自交或者是洞,
现在想把改多边形向外扩展1一个距离(比如1毫米),
如果扩展后的多边形有自交的情况,只去最外面的.

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

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

问题我描述的不是很清除,希望大家能给些意见.

[HUNTON]

个人觉得就是把个边沿其法线方向外平移你要的距离，然后把这些新的边当成直线，每相邻的两边一个交点，这些交点构成的多边形就是要求的了。

[chai2010]

to HUNTON(追求完美)

如果是简单平移的话,可能产生多边形中不相邻边相交的情况.
我需要最外层的多边形(中间的线段丢弃).

我现在只是有大概处理思路,但是实现起来可能还有些麻烦.

[YFLK]

对于凹多过形可能会出现自相交的情况(出现岛“洞”),只要按要求将岛所用的线段删除。

[bigc2000]

是不是可以找内部1个点，然后连接多边形顶点，放大一定的比例？位似多边形方式？