0

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

genpfault
  • 51,148
  • 11
  • 85
  • 139
user1815783
  • 45
  • 2
  • 7

1 Answers1

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

Mark Ping
  • 278
  • 1
  • 6