Skip to main content
Broken link fixed.
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958

If you care about speed, then there is a linear-time algorithm specifically tuned to intersecting two convex polygons, described in the book, Computational Geometry in CComputational Geometry in C, with downloadable code.


           Fig.7.15
(I took the above snapshot from an illegal scan of the book!)

If you care about speed, then there is a linear-time algorithm specifically tuned to intersecting two convex polygons, described in the book, Computational Geometry in C, with downloadable code.


           Fig.7.15
(I took the above snapshot from an illegal scan of the book!)

If you care about speed, then there is a linear-time algorithm specifically tuned to intersecting two convex polygons, described in the book, Computational Geometry in C, with downloadable code.


           Fig.7.15
Image link broken; now fixed.
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958

If you care about speed, then there is a linear-time algorithm specifically tuned to intersecting two convex polygons, described in the book, Computational Geometry in C, with downloadable code.


           Fig.7.15 http://cs.smith.edu/~orourke/MathOverflow/CGinCFig7.15.pngFig.7.15
(I took the above snapshot from an illegal scan of the book!)

If you care about speed, then there is a linear-time algorithm specifically tuned to intersecting two convex polygons, described in the book, Computational Geometry in C, with downloadable code.


           Fig.7.15 http://cs.smith.edu/~orourke/MathOverflow/CGinCFig7.15.png
(I took the above snapshot from an illegal scan of the book!)

If you care about speed, then there is a linear-time algorithm specifically tuned to intersecting two convex polygons, described in the book, Computational Geometry in C, with downloadable code.


           Fig.7.15
(I took the above snapshot from an illegal scan of the book!)
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958

If you care about speed, then there is a linear-time algorithm specifically tuned to intersecting two convex polygons, described in the book, Computational Geometry in C, with downloadable code.


           Fig.7.15 http://cs.smith.edu/~orourke/MathOverflow/CGinCFig7.15.png
(I took the above snapshot from an illegal scan of the book!)