3维点云的拓扑结构表征与计算技术  

A Survey of Topologically Structural Representation and Computation of 3D Point Cloud Data

作　　者：张义宽[1,2,3] 张晓鹏[1,2] 查红彬[4] 张讲社[3] 

机构地区：[1]中国科学院自动化研究所中法联合实验室,北京100080 [2]中国科学院自动化研究所模式识别国家重点实验室,北京100080 [3]西安交通大学理学院,西安710049 [4]北京大学视觉与听觉信息处理国家重点实验室,北京100871

出　　处：《中国图象图形学报》2008年第8期1576-1587,共12页Journal of Image and Graphics

基　　金：国家自然科学基金项目(60674128;60473110;60073007);国家高技术研究发展计划(863)项目(2006AA01Z301);北京市自然科学基金项目(4062033)

摘　　要：拓扑结构特征在3维点云的简化、变形、曲面重建、匹配与检索、形状分析与理解、压缩与传输以及实际应用中具有重要的作用,是3维点云信息的一类关键特征。该文综述了3维点云拓扑结构表征与计算的一些有关概念、方法和技术,评述了点云拓扑结构表征与计算的典型方法及其最新进展,介绍了点云拓扑结构表征及计算的一些实际应用,给出了一些研究结果,并展望了这些问题的发展趋势。Topological structure plays an important role compression and transmission, matching and retrieval, shape in simplification, transformation, surface reconstruction, analysis and understanding, and applications of point cloud data. It is one class of the key characters of 3D point cloud data. Relevant concepts, methods and techniques of topologically structural representation and computation are surveyed and summarized in this paper. Typical techniques and their latest developments are remarked. Practical applications of topologically structural representation and computation of point cloud data and our some latest results are presented. Our perspectives of these problems and techniques are shown.

关 键 词：3维点云 拓扑结构 形状分析与理解 LEVEL SET方法 REEB图 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术] TP391.9[自动化与计算机技术—计算机科学与技术]