Efficient view sphere tessellation method based on halfedge data structure and quadtree

doi:10.1016/0097-8493(93)90008-W

Computers & Graphics

Volume 17, Issue 5, September–October 1993, Pages 575-581

https://doi.org/10.1016/0097-8493(93)90008-W Get rights and content

Abstract

In this paper, we propose a new view sphere tessellation method based on the modified halfedge data structure and quadtree. Algorithms that tessellate the view sphere into arbitrarily shaped views, efficiently access a viewpoint and find the neighbor viewpoints for the 3-D multiview representation are presented.

References (25)

H.S. Yang et al.
Determination of the identity, position and orientation of the topmost object in a pile
CVGIP
(1986)
R.A. Brooks
Symbolic reasoning among 3-D models and 2-D images
Artif. Intell.
(1981)
M.R. Korn et al.
3-D multiview object representations for model-based object recognition
Patt. Recog.
(1987)
M.F. Goodchild et al.
A hierarchical spatial data structure for global geographic information systems
D.H. Ballard et al.
Computer Vision
(1982)
P.J. Besl et al.
Three-dimensional object recognition
Comp. Surv.
(1985)
W.Y. Kim et al.
3-D object recognition using bipartite matching embedded in discrete relaxation
IEEE Trans. Patt. Anal. Mach. Intell.
(1991)
D. Marr
Vision
(1982)
M. Oshima et al.
Object recognition using three-dimensional information
IEEE Trans. Patt. Anal. Mach. Intell.
(1983)
T.J. Fan et al.
Recognizing 3-D objects using surface descriptions
IEEE Trans. Patt. Anal. Mach. Intell.
(1989)

P.J. Flynn et al.

CAD-based computer vision: From CAD models to relational graphs

IEEE Trans. Patt. Anal. Mach. Intell.

(1991)

C. Hansen et al.

CAGD-Based Computer Vision

IEEE Trans. Patt. Anal. Mach. Intell.

(1989)

Cited by (2)

View Space Representation and Viewpoint Planning Computation for Automatic 3D Object Modeling
2004, Systems and Computers in Japan
Computations on a spherical view space for efficient planning of viewpoints in 3-D object modeling
1999, Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999

View full text

Technical sectionEfficient view sphere tessellation method based on halfedge data structure and quadtree

Abstract

CVGIP

Artif. Intell.

Patt. Recog.

Computer Vision

Three-dimensional object recognition

Comp. Surv.

3-D object recognition using bipartite matching embedded in discrete relaxation

IEEE Trans. Patt. Anal. Mach. Intell.

Vision

Object recognition using three-dimensional information

IEEE Trans. Patt. Anal. Mach. Intell.

Recognizing 3-D objects using surface descriptions

IEEE Trans. Patt. Anal. Mach. Intell.

CAD-based computer vision: From CAD models to relational graphs

IEEE Trans. Patt. Anal. Mach. Intell.

CAGD-Based Computer Vision

IEEE Trans. Patt. Anal. Mach. Intell.

Technical section
Efficient view sphere tessellation method based on halfedge data structure and quadtree