三维数字曲面的识别

三维数字曲面的识别 RECOGNITION OF THREE-DIMENSIONAL DIGITAL SURFACES 刘岱 Liu Dai 1 2 3 first-author 陈溧 1 2 3 武汉大学管理学院 武汉大学管理学院 Management School,Wuhan University)Chen Li Management School,Wuhan University)Chen Li 武汉大学计算机科学系 武汉大学计算机科学系 武汉大学管理学院武汉大学计算机科学系 武汉大学管理学院武汉大学计算机科学系 本文给出了三维数字曲面边界点的定义及一般曲面的定义,并提出了一个连通块划分的递归算法,此算法的时间复杂性为 O（nlog 2 n）,这里 n 为三维空间中点的数目,这优于Roseftfeld 等人提出的复杂性为 O（n 2 ）的连通块划分算法。我们已在 Dual-68000机器上用该算法实现了一个三维数字曲面识别的系统。 This paper has given the definions of three dimensional digital surface and surface border point,It also has given a recurrent algorithm of division of connected components Time Complexity of the algorithm is O（nlog 2 n）, here"n"is the number of point in three dimensional space.It is better than the algorithm of division of connected components proposed by Rosenfeld Based on this,We have realized a system of recognition of three dimensional digital surfaces 象点 数字拓扑 连通 连通块 边界点 曲面点 曲面 voxel digital topology connected connected components border point surface point surface 1990-01-01 2021-04-01 1