陈杰, 方源敏, 李国柱, 夏永华. 参数控制下使用独立点集对模型并行简化的研究[J]. 武汉大学学报 ( 信息科学版), 2013, 38(1): 109-112.
引用本文: 陈杰, 方源敏, 李国柱, 夏永华. 参数控制下使用独立点集对模型并行简化的研究[J]. 武汉大学学报 ( 信息科学版), 2013, 38(1): 109-112.
CHEN Jie, FANG Yuanmin, LI Guozhu, XIA Yonghua. A Parallel Algorithm of Model Simplification Under the Control of Parameter Based on Independent Set of Points[J]. Geomatics and Information Science of Wuhan University, 2013, 38(1): 109-112.
Citation: CHEN Jie, FANG Yuanmin, LI Guozhu, XIA Yonghua. A Parallel Algorithm of Model Simplification Under the Control of Parameter Based on Independent Set of Points[J]. Geomatics and Information Science of Wuhan University, 2013, 38(1): 109-112.

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

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.

     

/

返回文章
返回