一种基于点云数据的直接分层算法

A Direct Slicing Algorithm Based on the Point Clouds Data

点云数据重建存在点与点之间几何拓扑关系建立困难和大量冗余数据两大难点.为实现数据的精确压缩,简化点与点之间拓扑结构的建立,采用基于最小距离关联点对的线面截交算法和截面轮廓数据的八方向编码追踪算法对点云数据进行直接分层处理,用实例验证了该方法的可行性.

In the foundation of geometry topology relation between points each Other and being many redundancy data often exist two great difficulties in the process of reconstruction of scattered data. In order to realize precise compression of scattered data and simplify the establishing process of pointpoint geometry topology relation, the line-surface intersection algorithm based on a pair of the least distance relative points and the eight-direction contour tracing algorithm of the cross-section data are used to dispose the scattered data by means of direct slicing, and the example proves that the method is effective.