我正在研究boost多边形库,
然而我无法理解每个顶点是如何生成的,
多边形的导数规则是什么?
原始论文是: http://www.boost.org/doc/libs/1_52_0/libs/polygon/doc/GTL_boostcon2009.pdf
答案 0 :(得分:1)
在the presentation(第33页)中的曼哈顿多边形示例中更容易理解。作者后来向CAD期刊提交了一篇题为“工业强度多边形裁剪:一种在VLSI CAD中应用的新算法”的论文(我使用this google search找到了PDF),详细介绍了衍生过程如下: 以及附图: