Navigation: Up, Table of Contents, Bibliography, Index, Title Page

# 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.

- Planar_map_with_intersections_2<Planar_map>

- PlanarMapWithIntersectionsTraits_2

- PlanarMapWithIntersectionsChangeNotification_2

Next chapter: 2D Arrangements

Navigation: Table of Contents, Bibliography, Index, Title Page

The CGAL Project . Tue, December 21, 2004 .