Data structures and algorithms 3: multi-dimensional searching and computational geometry
Data structures and algorithms 3: multi-dimensional searching and computational geometry
Three-dimensional object recognition
ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
Computational geometry: an introduction
Computational geometry: an introduction
Planar point location using persistent search trees
Communications of the ACM
Model-based recognition in robot vision
ACM Computing Surveys (CSUR)
On the classification of views of piecewise smooth objects
Image and Vision Computing - Special issue: papers from the second Alvey Vision Conference
Computing the Aspect Graph for Line Drawings of Polyhedral Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
Visibility, occlusion, and the aspect graph
International Journal of Computer Vision
Computing the antipenumbra of an area light source
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Discontinuity Meshing for Accurate Radiosity
IEEE Computer Graphics and Applications
Global visibility algorithms for illumination computations
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
A fast shadow algorithm for area light sources using backprojection
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Fast computation of shadow boundaries using spatial coherence and backprojections
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Comments on "Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects"
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computing Occlusion-Free Viewpoints
IEEE Transactions on Pattern Analysis and Machine Intelligence
Temporally coherent conservative visibility (extended abstract)
Proceedings of the twelfth annual symposium on Computational geometry
Matching 3-D Models to 2-D Images
International Journal of Computer Vision
Finite-Resolution Aspect Graphs of Polyhedral Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
Visibility culling using hierarchical occlusion maps
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
The visibility skeleton: a powerful and efficient multi-purpose global visibility tool
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Accelerated occlusion culling using shadow frusta
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Determination of Aircraft Orientation for a Vision-Based System Using Artificial Neural Networks
Journal of Mathematical Imaging and Vision
Fast and accurate hierarchical radiosity using global visibility
ACM Transactions on Graphics (TOG)
Efficient and small representation of line arrangements with applications
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Conservative visibility preprocessing for walkthroughs of complex urban scenes
VRST '00 Proceedings of the ACM symposium on Virtual reality software and technology
On Computing Structural Changes in Evolving Surfaces and their Appearance
International Journal of Computer Vision
Exact from-region visibility culling
EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Structured Penumbral Irradiance Computation
IEEE Transactions on Visualization and Computer Graphics
Computing the Generalized Aspect Graph for Objects with Moving Parts
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Visual Hull Concept for Silhouette-Based Image Understanding
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Models and Object Recognition
Shape, Contour and Grouping in Computer Vision
Scale Space Range Image Aspect Graph
SCALE-SPACE '99 Proceedings of the Second International Conference on Scale-Space Theories in Computer Vision
A New Visibility Partition for Affine Pattern Matching
DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Combining edges and points for interactive high-quality rendering
ACM SIGGRAPH 2003 Papers
On Computing Aspect Graphs of Smooth Shapes from Volumetric Data
MMBIA '96 Proceedings of the 1996 Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA '96)
A Similarity-Based Aspect-Graph Approach to 3D Object Recognition
International Journal of Computer Vision
On the number of views of translates of a cube and related problems
Computational Geometry: Theory and Applications
vLOD: High-Fidelity Walkthrough of Large Virtual Environments
IEEE Transactions on Visualization and Computer Graphics
The Visual Hull of Smooth Curved Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
A General Method for Sensor Planning in Multi-Sensor Systems: Extension to Random Occlusion
International Journal of Computer Vision
Visibility maps of segments and triangles in 3D
Computational Geometry: Theory and Applications
The visual hull of piecewise smooth objects
Computer Vision and Image Understanding
A qualitative discretization for two-body contacts
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Optimal positioning of sensors in 3d
CIARP'05 Proceedings of the 10th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis and Applications
Visibility maps of segments and triangles in 3d
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
| Hi-index | 0.14 |
An efficient algorithm and a data structure for computing and representing the aspect graph of polyhedral objects under orthographic projection are presented. The aspect graph is an approach to representing 3-D objects by a set of 2-D views, for the purpose of object recognition. In this approach the viewpoint space is partitioned into regions such that in each region the qualitative structure of the line drawing does not change. The viewing data of an object is the partition of the viewpoint space together with a representative view in each region. The algorithm computes the viewing data for line drawings of polyhedral objects under orthographic projection.