Computer Science ›› 2015, Vol. 42 ›› Issue (Z6): 236-237.

Previous Articles     Next Articles

Rapid Visualization Method Based on 3D Delaunay Triangulation

LI Chun-xin and PENG Ren-can   

  • Online:2018-11-14 Published:2018-11-14

Abstract: With the rapid development of digital ocean,there are higher demands for the virtual of true feeling environments and the reveal of the rules hidden in massive marine data.In order to know the variation of seawater information intuitionally,a rapid visualization method based on fuzzy clustering and 3D Delaunay triangulation was proposed,and it is utilized to visualize marine temperature.In the method,fuzzy clustering is used to attain isothermal dataset,and an efficient 3D Delaunay algorithm which improves the speed by establishing relative relationship of nodes and optimizing the new tetrahedral construction is applied to construct 3D surface from the large scale isothermal dataset.Besides,the color model is adopted to visualize the surface.Experimental results illustrate that the method can visualize marine temperature efficiently,and vector field visualization will be researched based on the presented method in the near future.

Key words: Fuzzy clustering,3D Delaunay triangulation,Visualization

[1] Liu J,Chen B,Chen Y.Boundary Recovery after 3D DelaunayTetrahedralization without Adding Extra Nodes[J].International Journal for Numerical Methods in Engineering,2007,2:744-756
[2] Si H.Constrained Delaunay Tetrahedral Mesh Generation andRefinement [J].Finite Elements in Analysis and Design,2010,6:33-46
[3] 李水乡,陈斌,赵亮,等.快速Delaunay逐点插入网格生成算法[J].北京大学学报,2007,3(3):302-306
[4] Thompson K E.Fast and Robust Delaunay Tessellation in Perio-dic Domains[J].Int J Numer Methods Eng,2002,55(11):1345-1366
[5] Bowyer A.Computing Dirichlet tessellations[J].The Computer Journal,1981,4(2):162-166
[6] Watson D F.Computing the N-dimensional Delaunay Tessella-tion with Application to Voronoi Polytopes[J].The Computer Journal,1981,24(2):167-172
[7] Edelsbrunner H,Mucke E P.Three-dimensional Alpha Shapes[J].ACM Transaction on Graphics,1994,3(1):43-72
[8] Chaine R.A Geometric Convection Approach of 3-D Reconstruction[C]∥Eurographics Symposium on Geometry Processing.2003
[9] 陈定造,林奕新,刘东峰.三维Delaunay三角剖分快速点定位算法研究[J].计算机工程与科学,2009,1(5):79-80
[10] Escobar J M,Montenegro R.Several Aspects of Three-Dimensional Delaunay Triangulation[J].Advances in Engineering Software,1996,7(1/2):27-39
[11] 李强.三维Delaunay剖分在3D GIS中的应用[J].三晋测绘,2002,3(1):14-16
[12] 高新波,谢维信.模糊聚类理论发展及应用的研究进展[J].科学通报,1999,4(21):2241-2251
[13] 汤兵勇,路林吉.模糊控制理论与应用技术[M].清华大学出版社,2002.9
[14] Zhu Q,Hu M Y,Zhang Y T,et al.Research and Practice in Three-dimensional City Modeling[J].Geospatial Information Science,2009,2(1):18-24
[15] 詹芳芳,胡伟,袁国栋.二维LIC矢量场可视化算法的研究及改进[J].计算机科学,2013,40(19):257-261
[16] Lorensen W E,Cline H E.Marching Cubes:A High Resolution 3D Surface Construction Algorithm[J].Computer Graphics,1987,1(4):163-169

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!