Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects
Abstract
The aspect graph is one of the approaches to representing of 3-D shape for the purposes of object recognition. In this approach, the viewing space of an object is partitioned into regions, such that in each region the topology of the line drawing of the object does not change. The viewing data of an object is the partition of the viewing space together with a representative view in each region, We present an efficient algorithm for computing the viewing data for line drawings of polyhedral objects under orthographic projection. For an object of size O(n) whose partition of size O(m), the algorithm runs O(n4 log n t m log m) time. Using a novel data structure, we construct the set of all views in optimal O(m) time and space.
Cite
Text
Gigus et al. "Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects." IEEE/CVF International Conference on Computer Vision, 1988. doi:10.1109/CCV.1988.589969Markdown
[Gigus et al. "Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects." IEEE/CVF International Conference on Computer Vision, 1988.](https://mlanthology.org/iccv/1988/gigus1988iccv-efficiently/) doi:10.1109/CCV.1988.589969BibTeX
@inproceedings{gigus1988iccv-efficiently,
title = {{Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects}},
author = {Gigus, Ziv and Canny, John F. and Seidel, Raimund},
booktitle = {IEEE/CVF International Conference on Computer Vision},
year = {1988},
pages = {30-39},
doi = {10.1109/CCV.1988.589969},
url = {https://mlanthology.org/iccv/1988/gigus1988iccv-efficiently/}
}