Method for simplifying vertex clustering of three-dimensional models with texture constraint

Abstract

The invention provides a method for simplifying a vertex clustering of three-dimensional models with texture constraint. The method comprises the steps of: expanding the vertexes from a geometric space to a fifth-dimensional space including texture coordinates in consideration of algorithm efficiency in the self-adaptive division processes of the vertexes; dividing the vertexes according to the positions of the vertexes in the geometric space and the texture space in the self-adaptive division processes of the vertexes; in error measurement, respectively computing geometric errors and texture errors, if the error value is more than a given threshold, splitting the current node; and in the self-adaptive division processes of the vertexes, in consideration of saving the storage resources and improving the algorithm efficiency, adopting the relatively important vertex in an original model as a clustering representative instead of computing the geometric position of a new vertex through iteration. The method for simplifying vertex clustering of three-dimensional models with texture constraint organically integrates texture error measurement and geometric simplification, realizes rapid simplification of a mass of complex three-dimensional models and supports efficient three-dimensional visualization of city virtual scenes.

Description

technical field [0001] The invention relates to the technical field of three-dimensional geographic information visualization, in particular to a vertex clustering and simplification method for complex three-dimensional models under the condition of texture errors. Background technique [0002] Texture is an important attribute information of 3D model, which is directly related to the authenticity of 3D model expressed in virtual reality. In the process of model simplification, even if the geometric features of the model are well maintained, if the correctness of texture mapping cannot be guaranteed, its visual effect will be greatly reduced. [0003] Although with the continuous development of virtual reality technology, the existing 3D model simplification technology has been very mature in the aspect of geometric simplification of the model, but there are not many studies on maintaining the texture characteristics of the model during the simplification process. [0004] ...

AI Technical Summary

Problems solved by technology

Therefore, it is necessary to frequently load the model texture data into the memory, and it is necessary to perform (u, v) → (r, g, b) mapping operation on each vertex, which undoubtedly greatly increases the resource overhead of the simplified algorithm and increases the model simplified time

[0009] (2) Not suitable for 3D models with complex texture information

However, in this method, the attribute information of the 3D model is not considered, and the attribute characteristics of the 3D model cannot be maintained during the simplification process.

Images