Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions

Related Items

A FAST STRAIGHT-SKELETON ALGORITHM BASED ON GENERALIZED MOTORCYCLE GRAPHS ⋮ Straight skeletons and mitered offsets of nonconvex polytopes ⋮ OPTIMAL POLYGON COVER PROBLEMS AND APPLICATIONS ⋮ Realistic roofs over a rectilinear polygon ⋮ Random exploration of the procedural space for single-view 3D modeling of buildings ⋮ Linear transformation distance for bichromatic matchings ⋮ Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement ⋮ Emanation graph: a plane geometric spanner with Steiner points ⋮ CONSTRUCTING THE CITY VORONOI DIAGRAM FASTER ⋮ Kinetic collision detection between two simple polygons. ⋮ Straight Skeletons of Three-Dimensional Polyhedra ⋮ A faster algorithm for computing motorcycle graphs ⋮ A simple algorithm for computing positively weighted straight skeletons of monotone polygons ⋮ Min-/Max-Volume Roofs Induced by Bisector Graphs of Polygonal Footprints of Buildings ⋮ Implementing straight skeletons with exact arithmetic: challenges and experiences ⋮ Realistic roofs without local minimum edges over a rectilinear polygon ⋮ Capturing crossings: convex hulls of segment and plane intersections ⋮ Weighted straight skeletons in the plane ⋮ Planar Matchings for Weighted Straight Skeletons ⋮ Planar Matchings for Weighted Straight Skeletons ⋮ Crushing Disks Efficiently ⋮ Vector-Based Morphological Operations on Polygons Using Straight Skeletons for Digital Pathology ⋮ Recognizing Geometric Trees as Positively Weighted Straight Skeletons and Reconstructing Their Input ⋮ Reprint of: Weighted straight skeletons in the plane ⋮ Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes

This page was built for publication: Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions