文献类型：期刊文献

英文题名：Research on 3D modeling method based on hybrid Octree structure

作者：Yujian, Wang[1]; Shaowei, Tan[1]; Weiwei, Dong[1]; Wenpeng, Jing[1]

第一作者：王育坚

通讯作者：Yujian, Wang

机构：[1] College of Information Technology, Beijing Union University, Beijing, China

第一机构：北京联合大学智慧城市学院

年份：2014

卷号：8

期号：1

起止页码：323-329

外文期刊名：Open Electrical and Electronic Engineering Journal

收录：EI(收录号：20163902850051);Scopus(收录号：2-s2.0-84936745214)

语种：英文

外文关键词：Trees (mathematics) - Application programming interfaces (API) - Mesh generation - Image reconstruction - Digital storage - Surface reconstruction - Three dimensional computer graphics

摘要：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. ? 2014, Yujian et al.