What is it about?
It presents a scalable and distributed implementation of a DCEL (a spatial data structure used to perform overlay operation such as intersection, union and difference) for use over very large polygon layers. It has a couple of interesting application for example to support polygon triangulation, surveillance, the art gallery problem and even circuit board printing.
Featured Image
Photo by Denys Nevozhai on Unsplash
Why is it important?
I allow researcher to perform overlay operation that was not possible before such as query all the counties for US Census Tracks at national level.
Perspectives
One of my first publication I would like to see how it can help other and where it could reach different scenarios and aplications.
Andres Calderon
University of California Riverside
Read the Original
This page is a summary of: Scalable Overlay Operations over DCEL Polygon Layers, August 2023, ACM (Association for Computing Machinery),
DOI: 10.1145/3609956.3609964.
You can read the full text:
Contributors
The following have contributed to this page
