我正在研究 boost 多边形库，
但是我无法理解每个顶点是如何生成的，
图片：http: //imm.io/LlIM
多边形导数的规则是什么？
原论文是： http: //www.boost.org/doc/libs/1_52_0/libs/polygon/doc/GTL_boostcon2009.pdf
问问题
388 次
1 回答
1
It's a bit easier to follow in the manhattan-polygon example in the presentation (page 33). The author later submitted a paper to the CAD journal entitled "Industrial strength polygon clipping: A novel algorithm with applications in VLSI CAD" (I found the PDF using this google search) which detailed the derivative process as follows:
and the accompanying figure: 
于 2013-04-17T16:27:50.810 回答