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

A quadrilateral and surface technology, applied in the field of recursive surface generation method and its device for quadrilateral segmentation, can solve the problems of numerical error and time-consuming

Inactive Publication Date: 2016-02-03
SUN YAT SEN UNIV
View PDF1 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Recursive curved surface generating method and device on the basis of quadrangle segmentation
  • Recursive curved surface generating method and device on the basis of quadrangle segmentation
  • Recursive curved surface generating method and device on the basis of quadrangle segmentation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0038] figure 1 is a schematic flow diagram of a method for generating a recursive surface under quadrilateral segmentation according to an embodiment of the present invention, such as figure 1 As shown, the method includes:

[0039] S1, scanning the object to obtain the corresponding discrete three-dimensional point cloud data;

[0040] S2, use the Delaunay triangulation algorithm to preprocess the 3D point cloud data to obtain a good data structure;

[0041] S...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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 ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T17/30
Inventor 罗笑南谢功海林淑金陈小燕
Owner SUN YAT SEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap