中文摘要：

结合轮廓线拼接法和体数据等值面法提出了一种新的矿体三维建模方法。该方法将轮廓线空间几何数据通过距离函数转换为距离场,从而将轮廓线间的表面重建问题转化为体数据等值面构造问题,避免了由人工指定轮廓线的对应关系;其次,通过扫描方式进行非欧氏距离变换实现距离场的计算及采用分治法层层建模,有效降低算法的时间和空间复杂度;然后,将非平直四棱柱作为体数据构造单元,以适应矿山实际数据的特殊性。实验证明该方法能够实现基于矿体轮廓线的复杂矿体三维自动建模,结果准确,模型质量高。

英文摘要：

There are two main methods for 3D modeling of orebodies.The first is the contour-matching method,and the second is the isosurface-from-volume method.The contour-matching method models by selecting a corresponding relationship between contours with human interaction,but is limited by weak constraints and arbitrariness.In addition,because of the non-uniform distribution of the points on the contours of an orebody,the model constructed by this method has lomanydegenerated triangles,thus the model quality is poor,especially in cases of complex orebodies.The isosurfacefrom-volume method requires a spatial interpolation in the region of mineralization.A model constructed by this method diverges from the actual form of orebody,because spatial interpolation lacks spatial constraints.Based on these two methods,in this paper we present a new method that can realize t automatic high quality 3D modeling of complex orebodies.The method converts an orebody contour to distance fields by a distance function to build the volume data,and 3Dmodeling of the orebody is built automatically by extracting an iso-surface from the volume data.In this way,3D modeling of an orebody is performed without having to specify the corresponding relationship between contours.We apply the non-euclidean distance transform and the divide and conquer algorithm in order to reduce the time and space complexity.A special unit,a non-coplanar quadrangular prism,is used as the voxel for volume data in order to adapt the methos to the particularities of orebodies.Experimental results show that the method can model a complex orebody rapidly and effectively.