Aleph::VoronoiDiagramFortune::Arc Struct Reference

Arc in the beach-line state structure. More...

Collaboration diagram for Aleph::VoronoiDiagramFortune::Arc:

Public Attributes
size_t	site = 0
	Site index generating this parabolic arc.
Arc *	prev = nullptr
	Previous arc in the beach-line.
Arc *	next = nullptr
	Next arc in the beach-line.
Event *	circle = nullptr
	Potential circle event generated by this arc.

Detailed Description

Arc in the beach-line state structure.

Definition at line 4289 of file geom_algorithms.H.

Member Data Documentation

circle

Event* Aleph::VoronoiDiagramFortune::Arc::circle = nullptr

Potential circle event generated by this arc.

Definition at line 4294 of file geom_algorithms.H.

Referenced by Aleph::VoronoiDiagramFortune::enqueue_circle_event(), Aleph::VoronoiDiagramFortune::invalidate_circle_event(), and Aleph::VoronoiDiagramFortune::triangulate_sweep().

next

Arc* Aleph::VoronoiDiagramFortune::Arc::next = nullptr

Next arc in the beach-line.

Definition at line 4293 of file geom_algorithms.H.

Referenced by Aleph::VoronoiDiagramFortune::enqueue_circle_event(), Aleph::VoronoiDiagramFortune::locate_arc(), and Aleph::VoronoiDiagramFortune::triangulate_sweep().

prev

Arc* Aleph::VoronoiDiagramFortune::Arc::prev = nullptr

Previous arc in the beach-line.

Definition at line 4292 of file geom_algorithms.H.

Referenced by Aleph::VoronoiDiagramFortune::enqueue_circle_event(), Aleph::VoronoiDiagramFortune::locate_arc(), and Aleph::VoronoiDiagramFortune::triangulate_sweep().

site

size_t Aleph::VoronoiDiagramFortune::Arc::site = 0

Site index generating this parabolic arc.

Definition at line 4291 of file geom_algorithms.H.

Referenced by Aleph::VoronoiDiagramFortune::enqueue_circle_event(), and Aleph::VoronoiDiagramFortune::triangulate_sweep().

---

The documentation for this struct was generated from the following file:

• geom_algorithms.H