-
题名基于法线迭代的模型中轴生成方法
- 1
-
-
作者
宗迪迪
谢益武
-
机构
大连海事大学信息科学技术学院
-
出处
《计算机科学》
CSCD
北大核心
2022年第S01期764-770,共7页
-
基金
国家青年科学基金(61702074)。
-
文摘
作为模型的降维表示,中轴因具有良好的性能,在许多工程领域得到了广泛应用。目前,模型中轴的生成方法主要基于近似中轴的思想,要么中轴的质量不高,要么计算的时间成本较高。由此,提出了一种基于法线迭代的模型中轴生成方法。法线迭代方法首先将模型离散化为三角网格模型,然后对样本点和三角面片进行基于中轴定义的GPU并行跟踪计算,经过多次法线迭代,得到所有样本点对应的中轴点,最后根据样本点的拓扑连接性连接对应中轴点来得到模型的中轴。实验结果表明,不同模型下该方法均可以相对快而精准地生成模型中轴,从而验证了所提方法能有效提升中轴生成的时间效率和精准性。
-
关键词
中轴定义
法线
迭代
GPU并行
中轴质量
-
Keywords
Definition of medial axis
Normal
Iteration
GPU parallel
Quality of medial axis
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-