文献类型：期刊文献

中文题名：基于八叉树空间分割的NURBS曲面重构方法

英文题名：NURBS surface reconstruction based on space partitioning of octree

作者：王育坚[1];谭绍维[1];荆文鹏[1];董伟伟[1]

第一作者：王育坚

机构：[1]北京联合大学信息学院

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

年份：2015

卷号：36

期号：6

起止页码：1565-1570

中文期刊名：计算机工程与设计

外文期刊名：Computer Engineering and Design

收录：CSTPCD;;北大核心:【北大核心2014】；

基金：国家自然科学基金项目(61271369);北京市属高等学校创新团队建设基金项目(CIT&TCD20130513)

语种：中文

中文关键词：八叉树;非均匀有理B样条曲线;曲面重构;三维建模;混合模型

外文关键词：octree;NURBS;surface reconstruction;3d modeling;hybrid model

摘要：对三维模型和点云曲面重构方法进行深入研究,根据应用特点提出八叉树空间分割和NURBS曲面重构方法。利用八叉树的快速收敛特性对三维实体的点云数据进行分割、精简,采用NURBS方法对局部网格曲面进行重构;采用八叉树和四叉树相混合的数据结构,渐进地进行网格曲面的重构。存储结构采用扩展式八叉树结构,编码采用8进制前缀编码方法。利用OpenGL设计一个实验模型系统验证了该算法的可行性和有效性。
3d modeling and surfaces reconstructing methods for point cloud data were studied in detail .The octree space partitio‐ning and NURBS surface reconstructing methods were proposed according to the applied characteristics .Quick convergence of octree was used to separate and compress 3d point cloud data ,and NURBS methods was adopted to reconstruct partial grid sur‐faces .The hybrid data structure of octree and that of quadtree was adopted ,and grid surfaces were reconstructed progressively . The storage structure adopted extended octree structure ,and encoding adopted 8 binary prefix coding method .The experimental model system was designed using OpenGL to test and verify the feasibility and effectiveness of the algorithm .