Derivative of a polygon

0
votes

I am studying boost polygon library,

however I can not understand how each vertexes are generated,

image: http://imm.io/LlIM

what is the rules for derivative of a polygon?

the original paper is: http://www.boost.org/doc/libs/1_52_0/libs/polygon/doc/GTL_boostcon2009.pdf

1
boostpolygoncomputational-geometryboost-polygon

1 Answers

1
votes

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: Vertex derivatives and the accompanying figure: enter image description here