基于八叉树空间分割的NURBS曲面重构方法  

NURBS surface reconstruction based on space partitioning of octree

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

机构地区：[1]北京联合大学信息学院,北京100101

出　　处：《计算机工程与设计》2015年第6期1565-1570,共6页Computer Engineering and Design

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

摘　　要：对三维模型和点云曲面重构方法进行深入研究,根据应用特点提出八叉树空间分割和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 .

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]