期刊文献+

一种复杂轮廓线的真三维TIN算法 被引量:3

True Three-dimensional TIN Modelling Algorithm for Complicated Serial Sectional Contours
下载PDF
导出
摘要 针对多层轮廓线三维重构问题,研究了真三维复杂轮廓线的空间分布特征,通过引入参考基准面概念,提出了一种顾及局部平展特性的真三维TIN生成算法。该方法在递增生成表面过程中,利用了加权最小三角化方法,动态建立参考基准面,将三角面片自身形态和局部邻接轮廓点的相对空间关系有机地结合起来,避免了面片的遮掩重叠和自相交,使得重建表面和原始表面的拓扑差异最小。选取三维地震量测的多层反射波剖面数据进行了实验,并对不同算法得到的实验结果进行了分析比较,得出实验结论:本文算法快速可靠,重建出来的三维表面过渡光滑、自然,更接近实际的表面形态。该方法对于石油、地质勘探三维地质构造形态辅助解译具有现实的应用意义。 For the purpose of surface reconstruction from serial sectional contours, the spatial distribution characteristics of complicated serial sectional contours are analyzed, and an efficient algorithm is proposed for true three-dimensional TIN modelling concerning the reference plane. Starting with a seed edge, the new point of triangle is selected based on the local flatness of surface and minimum-weight triangulation. Not only the shape of triangle patch but also the spatial relationship between triangle and neighbor points are considered in the triangulation criterion. This method guarantees to produce non self-intersected surface and the reconstructed surfaces are then close to the actual surface. Experiment is carried out with multi-layer reflected wave data from three-dimensional seismic exploration.
出处 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2007年第3期259-262,共4页 Geomatics and Information Science of Wuhan University
基金 国家973计划资助项目(2002CB312101) 国家自然科学基金资助项目(40671158)
关键词 三维表面重建 不规则三角网 局平特性 参照基准面 3D surface reconstruction TIN flatness of surfaces reference plane
  • 相关文献

参考文献9

  • 1Keppel E.Approximating Complex Surface by Triangulation of Contour Lines[J].IBM Journal of Research and Development,1975 (19):11-12
  • 2Fuchs H,Kedem Z M,Uselton S P.Optimal Surface Reconstruction from Planar Contours[J].Communication of the ACM,1977,10(20):693-702
  • 3Christiansen H N,Sederberg T W.Conversion of Complex Contour Line Definitions into Polygonal Element Mosaics[J].Computer Graphics,1978,3(12):187-192
  • 4Ekoule A B,Peyrin F C,Odet C L.A Triangulation Algorithm from Arbitrary Shaped Multiple Planar Contours[J].ACM Transactions on Graphics,1991,2(10):182-199
  • 5Barequet G,Sharir M.Piecewise-linear Interpolation Between Polygonal Slices[C].10th Annu.ACM Sympos.Computational Geometry,New York,1994
  • 6Barequet G,Shapiro D,Tal A.Multilevel Sensitive Reconstruction of Polyhedral Surface from Parallel Slices[J].The Visual Computer,2000,16:116-133
  • 7Barequet G,Michael T G,Aya Levi-Steiner,et al.Contour Interpolation by Straight Skeletons[J].Graphical Models,2004,4(66):245-260
  • 8何金国,查红彬.基于BPLI从二维平行轮廓线重建三维表面的新算法[J].北京大学学报(自然科学版),2003,39(3):399-411. 被引量:15
  • 9邓小英,李英,张宏梅,肖玲.用序列二维轮廓线重建三维形体表面的方法[J].吉林大学学报(信息科学版),2003,21(S1):98-100. 被引量:5

二级参考文献15

  • 1邓小英,周振平,康春涛.一种用于CT片层间轮廓线插值的算法[J].吉林大学学报(信息科学版),2002,20(3):34-36. 被引量:10
  • 2Ekoule A B, Peyrin F C, Odet C L. A Triangulation Algorithm from Arbitrary Shaped Multiple Planar Contours. ACM Transactions on Graphics, 1991,10(2) : 182 - 199.
  • 3Meyers D, Skinner S. Surfaces from Contours. ACM Transactions on Graphics, 1992,11 (3):228 - 258.
  • 4Klein R, Schilling A, StraBer W .Reconstruction and Simplification of Surfaces from Contours. Graphical Models, 2000,62:429 - 443.
  • 5Barequet G, Shapiro D, Tal A. Multilevel Sensitive Reconstruction of Polyhedral Surfaces from Parallel Slices. The Visual Computer, 2000,16 : 116 - 133.
  • 6Levin D. Multidimensional Reconstruction by Set- valued Approximation. IMA J Numer Anal, 1986,6 : 173 - 184.
  • 7He J, Zha H, Shi Q. Reconstruction of Surfaces from Medical Slices Using a Multi-scale Strategy. Proceedings of the IEEE Systems, Man, and Cybernetics Conference ,2001,1993 - 1998.
  • 8Barequet G, Dickerson M, Eppstein D. On Triangulating 3-dimensional Polygons. Comput Geom Theory Appl, 1998,155- 170.
  • 9Gitlin C, O Rourke J, Subramanian V. On Reconstructing Polyhedra from Parallel Slices. Technical Report 025, Department of Computer Science, Smith College, Northampton, MA, 1993.
  • 10Barequet G, Sharir M. Piecewise-linear Interpolation between Polygonal Slices. Proc 10^th Ann ACM Symp on Computational Geometry(SoCG), 1994,93- 102.

共引文献17

同被引文献48

  • 1廖胜辉,许端清,董金祥.颌骨重建中的图像分割和轮廓对应及分支问题[J].计算机辅助设计与图形学学报,2004,16(9):1225-1230. 被引量:11
  • 2任重,华炜,鲍虎军,彭群生.全局遮挡图[J].计算机学报,2005,28(6):972-978. 被引量:2
  • 3许向阳,陈琪.基于二维平行轮廓线的三维表面重建[J].微计算机应用,2007,28(6):580-583. 被引量:7
  • 4Coorg S, Teller S. Real-time Occlusion Culling for Models with Large Occluders[C]. ACM, NY, 1997.
  • 5Hudson T, Manocha D, Cohen J, et al. Accelerated Occlusion Culling Using Shadow Frusta[C]. ACM, New York, 1997.
  • 6Xiong Hua, Liu Zhen, Qin Aihong, et al. Predictive Occlusion Culling for Interactive Rendering of Large Complex Virtual Scene[C]. VSMM, Xi' an, 2006.
  • 7Tsuji T, Hongbin Z, Hasegawa T, et al. Hierarchical Face Cluster Partitioning of Polygonal Surfaces and High-speed Rendering [J]. Systems and Computers in Japan. 2007, 38(8) : 32-43.
  • 8Durand F E D, Drettakis G, Thollot J E L, et al. Conservative Visibility Preprocessing Using Extended Projections[C]. ACM, NY, 2000.
  • 9Schaufler G, Dorsey J, Decoret X, et al. Conservative Volumetric Visibility with Occluder Fusion[C]. ACM, NY, 2000.
  • 10Koldas G, Isler V, Lau R W H. Six Degrees of Freedom Incremental Occlusion Horizon Culling Method for Urban Environments[C]. ISVC Lake Tahoe, NV, 2007.

引证文献3

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部