The Open Electrical & Electronic Engineering Journal

2014, 8 : 323-329
Published online 2014 December 31. DOI: 10.2174/1874129001408010323
Publisher ID: TOEEJ-8-323

Research on 3D Modeling Method Based on Hybrid Octree Structure

Wang Yujian , Tan Shaowei , Dong Weiwei and Jing Wenpeng
No 97, Beisihuan East Road, Chao Yang District, Beijing, P. R. China. Postcard: 100101.

ABSTRACT

With studying deeply of the three-dimensional modeling method, this paper proposed a hybrid data model which based on Octree,the four fork tree and NURBS. The characteristic of fast convergence of Octree is used to segment the 3D entity. Describe the irregular surface of entity by NURBS, and restructure the local mesh surface. The model uses the mixture data structure of Octree and four fork tree to restructure mesh surface gradually. The storage structure is the Octree structure type; establish Hash table based on octal prefix code. Finally, an experimental model system is designed by using OpenGL. The feasibility and effectiveness of the algorithm has been verified.

Keywords:

3D modeling, NURBS, Octree, surface reconstruction.