王晓哲
- 作品数:2 被引量:23H指数:2
- 供职机构:北京理工大学更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种基于映射法的散乱点云Delaunay三角剖分算法被引量:15
- 2015年
- 针对直接在三维空间构建海量点云的Delaunay三角网格效率低下,提出一种新的基于映射法的Delaunay三角网格构建算法。首先提出一种基于区域增长法的点云分片方法,能够保证对分片后的点云数据进行映射而不产生重叠;然后保持空间点云之间的距离特性,将三维点云映射到二维平面;在二维平面内进行Delaunay三角剖分,再将结果返回到三维空间内。实验结果表明,算法能够构建质量较好的三角网格。由于该算法将点云的三角剖分转换到低维空间,通过实验结果对比本算法与其他算法效果,证明该方法能够更快地完成重构。
- 李凤霞刘咏梅王晓哲饶永辉
- 关键词:点云DELAUNAY三角化
- 基于特征保持的半自动化动态网格简化方法被引量:8
- 2015年
- 传统的网格简化方法都是按照某种简化算法,通过对模型参数的计算来决定简化的序列和结果,无法进行人为的干预。而在很多情况下,对于某些模型,用户干预可以很大程度地提高简化效果。基于半边折叠和二次误差度量算法,创新性地提出一种半自动化的网格简化方法。简化系统提供自动误差修正和用户误差修正两种误差修正途径,不仅对已有的简化算法进行了改进,而且还提供了一个友好的用户交互平台,通过用户对简化误差的修正来达到用户期望的简化效果。使用动态半边树状层次结构满足了实时仿真的需求,该方法可不绑定特定算法,适用于各种模型简化算法。最后通过对不同类型模型的对比实验,发现与传统的特征保持的网格简化算法相比,使用改进的自动误差修正算法可以很大程度地提高较规则模型的简化质量;而对于构造复杂的模型,通过用户误差修正算法,在优化的基础上结合用户的意愿,对模型指定的特征区域可以完好地保留,很大程度地提高了简化后的外观特征。
- 王晓哲刘永继赵龙波李凤霞
- 关键词:网格简化半自动