CAJ | 학술논문

对三维模型和点云曲面重构方法进行深入研究，根据应用特点提出八叉树空间分割和N U RBS曲面重构方法。利用八叉树的快速收敛特性对三维实体的点云数据进行分割、精简，采用N U RBS方法对局部网格曲面进行重构；采用八叉树和四叉树相混合的数据结构，渐进地进行网格曲面的重构。存储结构采用扩展式八叉树结构，编码采用8进制前缀编码方法。利用O penG L设计一个实验模型系统验证了该算法的可行性和有效性。
대삼유모형화점운곡면중구방법진행심입연구，근거응용특점제출팔차수공간분할화N U RBS곡면중구방법。이용팔차수적쾌속수렴특성대삼유실체적점운수거진행분할、정간，채용N U RBS방법대국부망격곡면진행중구；채용팔차수화사차수상혼합적수거결구，점진지진행망격곡면적중구。존저결구채용확전식팔차수결구，편마채용8진제전철편마방법。이용O penG L설계일개실험모형계통험증료해산법적가행성화유효성。
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 .