TY - GEN
T1 - Computations on a spherical view space for efficient planning of viewpoints in 3-D object modeling
AU - Morooka, Ken'Ichi
AU - Zha, Hongbin
AU - Hasegawa, Tsutomu
PY - 1999
Y1 - 1999
N2 - Viewpoint planning plays an important role in automatic 3D model generation. Previously (H, Zha et al., 1997), we proposed a viewpoint planning method to determine the next-best-viewpoint (NBV) for incremental model construction. Based on a current partial model, this algorithm provides quantitative evaluations on the suitability of viewpoints as the NBV. Since the evaluation is performed for all potential viewpoints, the NBV planning is very time-consuming. We present a novel method of discretizing a spherical view space by a look-up array which will highly facilitate the NBV evaluations. Two main issues are addressed: 1) a uniform tessellation of the spherical space and its mapping onto the 2D array; 2) incremental updating computations far evaluating viewpoints as the NBV. The efficiency of the method is verified by algorithmic analyses and experiments using a real modeling system.
AB - Viewpoint planning plays an important role in automatic 3D model generation. Previously (H, Zha et al., 1997), we proposed a viewpoint planning method to determine the next-best-viewpoint (NBV) for incremental model construction. Based on a current partial model, this algorithm provides quantitative evaluations on the suitability of viewpoints as the NBV. Since the evaluation is performed for all potential viewpoints, the NBV planning is very time-consuming. We present a novel method of discretizing a spherical view space by a look-up array which will highly facilitate the NBV evaluations. Two main issues are addressed: 1) a uniform tessellation of the spherical space and its mapping onto the 2D array; 2) incremental updating computations far evaluating viewpoints as the NBV. The efficiency of the method is verified by algorithmic analyses and experiments using a real modeling system.
UR - http://www.scopus.com/inward/record.url?scp=1642409405&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=1642409405&partnerID=8YFLogxK
U2 - 10.1109/IM.1999.805344
DO - 10.1109/IM.1999.805344
M3 - Conference contribution
AN - SCOPUS:1642409405
SN - 0769500625
SN - 9780769500621
T3 - Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999
SP - 138
EP - 147
BT - Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999
Y2 - 4 October 1999 through 8 October 1999
ER -