基于海量数据点的曲面重构算法  

An Algorithm for Surface Reconstruction from Large Data

作　　者：成必权[1] 解萍[1] 何俊[1] 王衍波[2] 

机构地区：[1]解放军理工大学通信工程学院研究生3队 [2]解放军理工大学通信工程学院电子信息工程系

出　　处：《军事通信技术》2004年第1期1-4,共4页Journal of Military Communications Technology

摘　　要：文中讨论了在一般计算机资源条件下从海量数据点中重构曲面的算法。采用减少采样点为目的的重采样技术以及将整体曲面划分为小块进行局部重构技术来实现。此算法在一般的计算机资源条件下就可以实现对海量数据的处理。实验结果表明用此算法实现的表面重构效果良好,算法具有自动拟合的特性,保证了曲面的一致性。The paper discusses an algorithm for surface reconstruction from large data with current common computing resources. The original samples are resampled to reduce the input size and then reconstruct the surface by partitioning the entire set of sample points into smaller blocks for local reconstruction. Large data can be handled for surface reconstruction, using the algorithm with general computing resources. The results show that the efficiency of the surface reconstruction by the algorithm is acceptable and that the algorithm has a good property of stitching automatically, which maintains the consistency of the surface reconstruction.

关 键 词：重采样 八叉树 扩展叶结点 局部并行重构 

分 类 号：TP317.4[自动化与计算机技术—计算机软件与理论]