一个图形缩小的算法问题，给点提示

Question

求一算法：一任意封闭多边形，指定缩小距离s，使其缩小，缩小的图形仍在原图形中，且每一边到原图形相应边的距离相同（即指定的s），这是一类什么问题？

Answer 1

计算几何，有AutoCAD的话，用用他的Offset功能你就明白了。实现不是很难的。任意封闭多边形式有问题的，至少Polygon不能自相交

Answer 2

"一任意封闭多边形，指定缩小距离s，使其缩小，缩小的图形仍在原图形中，且每一边到原图形相应边的距离相同（即指定的s），这是一类什么问题？"使我想起数学中的“相似” :)我给你提供的算法也来自“相似”：
1、确定多边形的形心O；
2、连接形心和多边形的顶点，这样就把多边形剖分成若干个三角形，
   形心O是其共同的顶点；
3、利用“缩小距离”s计算出相似比，可以得到一系列与对应大三角形相似的
   的拥有共同顶点O的小三角形；
4、O点对应的边首位相连的多边形即为所求。（我发觉自己罗嗦了，其实就“相似”2字足已）