本文很多内容主要来自博客 http://blog.csdn.net/happy__888/archive/2005/03/09/315762.aspx
但原文是用swift 语言写的, 并不怎么好懂。原文内容是深刻的,我学习了swift 语言, 还有矢量积算法,终于明白了他的内容,
然后改写了我熟悉的c++ 语言。
文章的组织是原文内容,因为他对算法的描述很到位。然后包含一些我的解说,最后是我的c++程序。
给定一个简单多边形,多边形按照顺时针或者逆时针的数许排列
内部等距离缩小或者外部放大的多边形,实际上是由距离一系列平行已知多边形的边,并且距离为L的线段所构成的。
外围的是原多边形,内侧是新的多边形
算法构造
多边形的相邻两条边,L1和L2,交于Pi点
做平行于L1和L2,平行线间距是L的,并且位于多边形内部的两条边,交于Qi
我们要计算出Qi的坐标