Recursive curved surface generating method and device on the basis of quadrangle segmentation

Abstract

An embodiment of the invention discloses a recursive curved surface generating method and device on the basis of quadrangle segmentation. The method comprise the steps of scanning an object to obtain corresponding discrete three-dimensional point cloud data; utilizing a Delaunay triangulation algorithm to preprocess the three-dimensional point cloud data and obtaining a good data structure; merging an interpolation subdivision method and iterating according to a recursive equation to generate new vertexes and a new quadrangle surface piece; conducting iteration for corresponding times according to a needed fine degree; drawing every new quadrangle surface piece after the iteration is completed, and displaying a three-dimensional model of the object. According to the embodiment, the recursive display method merging the classical Catmull-Clark method and the interpolation subdivision method is used. A smooth three-dimensional model created by the novel interpolation subdivision method through subdivision of a rough three-dimensional model is a little bit smaller than a real model. The novel method enables accurate shape-preserving display closest to the real model and better achieves gradual quick accurate display of a three-dimensional model.

Description

technical field [0001] The invention relates to the technical field of three-dimensional imaging and display, in particular to a method and device for generating a recursive curved surface under quadrilateral segmentation. Background technique [0002] As the design of industrial products develops toward diversification, specialization, and complex topological structures, the limitations of the current parametric surface modeling methods are becoming more and more obvious, because the surface representation methods need to construct complex topological surfaces. Cutting or splicing surface patches is not only time-consuming, but also has numerical errors, while subsurfaces can overcome the shortcomings of parametric surfaces, and can represent surfaces with arbitrary topological structures, and the algorithm is simple. [0003] According to the type of mesh generated by subdivision, there are triangular subdivision mode, quadrilateral subdivision mode, hexagonal subdivision ...

AI Technical Summary

Problems solved by technology

[0002] As the design of industrial products develops toward diversification, specialization, and complex topological structures, the limitations of the current parametric surface modeling methods are becoming more and more obvious, because the surface representation methods need to construct complex topological surfaces. Cutting or splicing surface patches is not only time-consuming, but also has numerical errors, while subsurfaces can overcome the shortcomings of parametric surfaces, and can represent surfaces with arbitrary topological structures, and the algorithm is simple

Images