On scalable DCEL overlay operations

The Doubly Connected Edge List (DCEL) is an edge-list structure widely used in spatial applications, primarily for planar topological and geometric computations. However, it is also applicable to various types of data, including 3D models and geographic data. An essential operation is the overlay op...

Full description

Saved in:

Bibliographic Details
Published in:	GeoInformatica Vol. 29; no. 3; pp. 751 - 788
Main Authors:	Calderon-Romero, Andres, Abdelhafeez, Laila, Trajcevski, Goce, Magdy, Amr, Tsotras, Vassilis J.
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.07.2025 Springer Nature B.V
Subjects:	Art galleries & museums Computer Science Data Structures and Information Theory Datasets Geographical Information Systems/Cartography Information Storage and Retrieval Multimedia Information Systems Polygonization Polygons Queries Spatial data Three dimensional models United States > US Spatial data structures DCEL Overlay operator
ISSN:	1384-6175, 1573-7624
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!