Leonidas Guibas
Stanford University
24.2Motion in Computational Geometry
Convex Hull Example•Performance Measures for KDS•The Convex Hull, Revisited
Extent Problems•Proximity Problems•Triangulations and Tilings•Collision Detection•Connectivity and Clustering•Visibility•Result Summary•Open Problems
24.7Sources and Related Materials
Motion is ubiquitous in the physical world, yet its study is much less developed than that of another common physical modality, namely shape. While we have several standardized mathematical shape descriptions, and even entire disciplines devoted ...
Get Handbook of Data Structures and Applications, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
