Open AccessBook
Computational geometry
F. Frances Yao
- pp 343
Reads0
Chats0
About:
The article was published on 1991-01-02 and is currently open access. It has received 1377 citations till now. The article focuses on the topics: Computational geometry.read more
Citations
More filters
MonographDOI
Planning Algorithms: Introductory Material
TL;DR: This coherent and comprehensive book unifies material from several sources, including robotics, control theory, artificial intelligence, and algorithms, into planning under differential constraints that arise when automating the motions of virtually any mechanical system.
Journal ArticleDOI
The quickhull algorithm for convex hulls
TL;DR: This article presents a practical convex hull algorithm that combines the two-dimensional Quickhull algorithm with the general-dimension Beneath-Beyond Algorithm, and provides empirical evidence that the algorithm runs faster when the input contains nonextreme points and that it used less memory.
Journal ArticleDOI
Comparing images using the Hausdorff distance
TL;DR: Efficient algorithms for computing the Hausdorff distance between all possible relative positions of a binary image and a model are presented and it is shown that the method extends naturally to the problem of comparing a portion of a model against an image.
Proceedings ArticleDOI
OBBTree: a hierarchical structure for rapid interference detection
TL;DR: A data structure and an algorithm for efficient and exact interference detection amongst complex models undergoing rigid motion that can robustly and accurately detect all the contacts between large complex geometries composed of hundreds of thousands of polygons at interactive rates are presented.
Book
Texture analysis
Mihran Tuceryan,Anil K. Jain +1 more
TL;DR: The geometric, random field, fractal, and signal processing models of texture are presented and major classes of texture processing such as segmentation, classification, and shape from texture are discussed.
References
More filters
MonographDOI
Planning Algorithms: Introductory Material
TL;DR: This coherent and comprehensive book unifies material from several sources, including robotics, control theory, artificial intelligence, and algorithms, into planning under differential constraints that arise when automating the motions of virtually any mechanical system.
Journal ArticleDOI
The quickhull algorithm for convex hulls
TL;DR: This article presents a practical convex hull algorithm that combines the two-dimensional Quickhull algorithm with the general-dimension Beneath-Beyond Algorithm, and provides empirical evidence that the algorithm runs faster when the input contains nonextreme points and that it used less memory.
Journal ArticleDOI
Comparing images using the Hausdorff distance
TL;DR: Efficient algorithms for computing the Hausdorff distance between all possible relative positions of a binary image and a model are presented and it is shown that the method extends naturally to the problem of comparing a portion of a model against an image.
Proceedings ArticleDOI
OBBTree: a hierarchical structure for rapid interference detection
TL;DR: A data structure and an algorithm for efficient and exact interference detection amongst complex models undergoing rigid motion that can robustly and accurately detect all the contacts between large complex geometries composed of hundreds of thousands of polygons at interactive rates are presented.
Book
Texture analysis
Mihran Tuceryan,Anil K. Jain +1 more
TL;DR: The geometric, random field, fractal, and signal processing models of texture are presented and major classes of texture processing such as segmentation, classification, and shape from texture are discussed.