多边形的导数

时间:2012-11-12 11:12:00

标签: boost polygon computational-geometry boost-polygon

我正在研究boost多边形库,

然而我无法理解每个顶点是如何生成的,

图片:http://imm.io/LlIM

多边形的导数规则是什么?

原始论文是: http://www.boost.org/doc/libs/1_52_0/libs/polygon/doc/GTL_boostcon2009.pdf

1 个答案:

答案 0 :(得分:1)

the presentation(第33页)中的曼哈顿多边形示例中更容易理解。作者后来向CAD期刊提交了一篇题为“工业强度多边形裁剪:一种在VLSI CAD中应用的新算法”的论文(我使用this google search找到了PDF),详细介绍了衍生过程如下: Vertex derivatives以及附图:enter image description here