Research on Algorithm of Gauss Curvature on Space Mesh Points of Battlefield Large-Scale Terrain and its Visualization

Article Preview

Abstract:

This paper discusses the calculation method of Gauss Curvature on space mesh points in simplified level-of-detail (LOD) model technique and how to program with C# language at the platform of .NET. Then, with this algorithm, get the curvature value of the mesh points, delete the center point of the small curvature and triangularize the cavity left so as to realize the simplification of the LOD model. In order to show the result of this algorithm, this paper visualizes the LOD model of the three-dimensional terrain model in full detail with Gauss Curvature Algorithm, puts forward the idea of carrying out error analysis on the algorithm with the geometric property of curvature, and compares the result with that with other algorithms. All the example and the error analysis show that this algorithm is not only of fast speed but also with good effect.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1803-1806

Citation:

Online since:

March 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Simon Robinson, Burt Harvey. Professional C# (2nd Edition) [M], Wrox Press Inc, (2002).

Google Scholar

[2] Bu-qing Su, Hesheng Hu. Differential Geometry [M], People's Educational Press, July, (1979).

Google Scholar

[3] Lixin Wu, Wenzhong Shi, Principle and Algorithm of Geography Information System [M], Scientific Publishing House, Oct, (2003).

Google Scholar

[4] Meyer M, Desbrun M, Schroder P, et al. Discrete differentialgeometry operator for triangulated 2-manifolds [A]. In: Proceedings of Visual Mathematics'02, Berlin, 2002. 35–57.

Google Scholar

[5] Mathieu Desbrun, Mark Meyer, and Alan H. Barr. Implicit Fairing of Irregular Meshes using Diffusion and Curvature Flow[J]. In SIGGRAPH 99 Conference Proceedings, 1999: 317–324.

DOI: 10.1145/311535.311576

Google Scholar

[6] Qiang Du, Vance Faber, and Max Gunzburger. Centroidal Voronoi Tesselations: Applications and Algorithms[J]. SIAM Review, 1999,41(4): 637–676.

DOI: 10.1137/s0036144599352836

Google Scholar

[7] Mingmin Zhang, Zhou Kun, Zhigeng Pan, Simplification Algorithm of Triangle Meshes on the Basis of Super Envelopment, Software Academic Journal, July 10, 1999, 584-588.

Google Scholar