Overview of Subdivision Overlay in Computational Geometry

Introduction to the overlay problem in computational geometry, focusing on computing a doubly-connected edge list for a new planar subdivision by handling various edge crossings and updates efficiently using a general approach involving DCEL manipulation and intersection computations.

0 views • 21 slides