APP下载

基于树型结构的三维快速等距面计算方法

2003-04-29李戈文许鸣宇

计算技术与自动化 2003年3期

李戈文 孙 晶 许鸣宇

摘要:基于树型结构的快速等距计算方法可以有效地解决等距过程中发生的拓扑、自交、同化等现象。本文将结合有关移动截面的特点,介绍一种解决上面问题的快速等距理论——水平集方法。该方法用距离函数来解决移动截面的这类问题。使用八又树网格剖分可以提高这个算法的效率。

关键词:移动截面;重定距;水平集;自适应网格剖分;快速等距方法

中图分类号:TP301.6

文献标识码:A