参数控制下使用独立点集对模型并行简化的研究

A Parallel Algorithm of Model Simplification Under the Control of Parameter Based on Independent Set of Points

  • 摘要: 以建模后所形成的空间格网为研究对象,通过研究顶点处的数学性质,计算相应的数学量,然后将模型进行变换,变换到特定的空间来研究其特征分布,进而实现对构成空间形体的格网进行简化。实验表明,本算法有着很好的并行性,在独立点集性质的基础上,可以一次并行处理多个点,采用并行的实现方法能够极大地减少算法运行过程中的时间损耗。

     

    Abstract: With the rapid development of data acquisition technology,the precision of point cloud of target object becoming more and more sophisticated.It's possible to build a high accuracy virtual simulation of the real world with the high-density data,but for its modelling and analyzing,the time-consuming is also growing.In this study,the spatial mesh model built through point cloud is treated as the studied object,and a parallel algorithm of model simplification under the control of parameter is studied.The steps are as follows:first,the K-adjacency table is established according to the topology of spatial mesh points;second,the independent set of points is calculated;third,the header element in each item of K-adjacency is taken as the center point,the projection plane is calculated with its neighbour points,then the K value is calculated;forth,the original model is transformed into the K value space,and the feature distribution of the model is studied;fifth,the model is simplified with the K value compared with the input parameter,loops until meet the condition;finally,the experiment is carried on series of spatial meshes.It's proved that the algorithm not only can simplify the model effectively,but also the degree of distortion is also under the control.

     

/

返回文章
返回