三维缓冲体生成栅格算法研究

摘要：

在对距离变换进行深入研究的基础上,提出一种高效的、基于栅格的等值面扩张的三维缓冲体生成算法.该算法采用桶排序的方法处理体元,并且设计了信息在三维空间的传递路径,算法复杂度为O(V).

关键词：三维缓冲体生成、距离变换、栅格

所属期刊栏目：17

分类号：P208;TP391(一般性问题)

资助基金：国家高技术研究发展计划863计划2001AA135180

在线出版日期：2005-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1928-1932