本发明公开了一种外存三维模型的处理方法,该方法基于空间曲线排序,可进行外存三维模型的点重采样、外存点云的网格化重建、三维模型的压缩,进而用于外存模型分析.本发明所提供的方法能对大规模点云数据进行采样,采样结果具有良好的空间均匀性,同时在重建的时候依然利用到原始数据的约束,能生成与原始点云数据拓扑结构一致的三角形流形网格.
发明专利
CN201210366868.4
2012.09.28
CN102930597A
2013-02-13
张晓鹏 李尔 孟维亮
中国科学院自动化研究所
G06T17/00(2006.01)I,G,G06,G06T,G06T17
G06T17/00(2006.01)I,G,G06,G06T,G06T17,G06T17/00
一种外存三维模型的处理方法,该方法包括如下步骤:步骤1:获取点云数据;步骤2:由所述点云数据计算出每一个点的交叉排列值;步骤3:根据所述点云数据每一个点的交叉排列值对所述点云数据进行排序;步骤4:根据所述点云数据的排序,对所述点云数据进行重采样;步骤5:根据所述点云数据的采样结果,建立与所述点云数据形状一致的三角形网格,所述三角形网格为原始网格模型;步骤6:在所述步骤4中使用不同个数的采样点来代表模型点云,根据所述步骤5建立第一三角形网格,所述第一三角形网格是所述原始网格模型的直接压缩形式;步骤7:在所述步骤4中将多个采样点的位置求平均值作为一个采样点,根据所述步骤5建立第二三角形网格,所述第二三角形网格是所述原始网格模型的抽象形式;步骤8:对所述三角形网格、所述第一三角形网格、所述第二三角形网格进行分析.