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

Research on the Algorithm for 3D Raster Buffer-Generation

作　　者：李芳玉[1] 潘懋[2] 朱雷[2] 

机构地区：[1]中国石油大学资源与信息学院,北京102249 [2]北京大学地球与空间科学学院,北京100871

出　　处：《计算机辅助设计与图形学学报》2005年第9期1928-1932,共5页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家"八六三"高技术研究发展计划(2001AA135180)

摘　　要：在对距离变换进行深入研究的基础上,提出一种高效的、基于栅格的等值面扩张的三维缓冲体生成算法.该算法采用桶排序的方法处理体元,并且设计了信息在三维空间的传递路径,算法复杂度为O(V).algorithm by means O（ V）. With an investigation on the algorithms of distance transform, this paper proposes an efficient for 3D raster buffer-generation based on isosurface propagation. This algorithm processes the voxel of bucket sorting and designs the 3D distance propagation path. The complexity of the algorithm is O（V）.

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

分 类 号：P208[天文地球—地图制图学与地理信息工程] TP391[天文地球—测绘科学与技术]