我是一名毕业生，目前正在做毕业设计，其中涉及到对封闭几何图形的外扩与内缩进行处理。
目前按照http://blog.csdn.net/happy__888/archive/2005/03/09/315762.aspx提出的思路，进行处理。
思路是：首先所有的数据点按照逆时针排序，然后将相邻的三个点构成的两条直线进行平移r，
然后求其交点。这样就将所有定点平移后的交点数据求出。
但是按照这种方法处理后，在锐角内缩时会出现“8”字交叉点，其求出的交叉点可能到原来图形的内部。
请问大牛有什么处理方法呢？？？？？
原因分析：
在锐角的地方，由于其中两点的距离很小，内缩距离超过一定值时，两条直线内缩后，
其交点就跑到了原来图形的外部去了。分不多。希望能够提些意见，或者其它算法。谢谢
目前按照http://blog.csdn.net/happy__888/archive/2005/03/09/315762.aspx提出的思路，进行处理。
思路是：首先所有的数据点按照逆时针排序，然后将相邻的三个点构成的两条直线进行平移r，
然后求其交点。这样就将所有定点平移后的交点数据求出。
但是按照这种方法处理后，在锐角内缩时会出现“8”字交叉点，其求出的交叉点可能到原来图形的内部。
请问大牛有什么处理方法呢？？？？？
原因分析：
在锐角的地方，由于其中两点的距离很小，内缩距离超过一定值时，两条直线内缩后，
其交点就跑到了原来图形的外部去了。分不多。希望能够提些意见，或者其它算法。谢谢
或者qq在线技术讨论，希望能有机会与你们讨论，谢谢。