Chapter 22
2D Planar Maps of Intersecting Curves

Eyal Flato, Efi Fogel, Dan Halperin, Shai Hirsch, and Ron Wein

Introduction

The class Planar_map_with_intersections_2 extends the class Planar_map_2, mainly by supporting insertion functions that can handle non-x-monotone, intersecting (even overlapping) curves among the curves of the planar map.

Since the planar map with intersections has an additional functionality of handling non x-monotone and intersecting curves it needs additional functionality of the PlanarMapTraits_2 concept. We describe the PlanarMapwithIntersectionsTraits_2 concept following in this chapter.