Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Geometric data subdivision method based on triangle interpolation surface subdivision

A technology of geometric data and interpolation surface, which is applied in the field of geometric data subdivision based on triangular interpolation surface subdivision, can solve the problems of too many surface orbits, the model effect cannot meet the requirements, and the surface orbits too much smooth lines, etc., to achieve Easy to Construct Effects

Inactive Publication Date: 2006-12-13
SUN YAT SEN UNIV
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The surface generated by this method often revolves too much, the surface smoothness is poor, and the effect at the sharp point of the model often does not meet the requirements
Aiming at the above-mentioned defects of generating too much curved surface and insufficient smooth lines, the present invention proposes an interpolation geometric data subdivision method based on triangular mesh topology, which can be applied to computer animation, computer visualization and three-dimensional volume Modeling

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
  • Geometric data subdivision method based on triangle interpolation surface subdivision
  • Geometric data subdivision method based on triangle interpolation surface subdivision
  • Geometric data subdivision method based on triangle interpolation surface subdivision

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be further described below in conjunction with the accompanying drawings.

[0035] The present invention is to the subdivision process of regular triangle as attached figure 1 As shown, first split the topological mesh of the triangle, and attach figure 1 The left picture is the original triangle, and the right picture is the split triangle, as follows:

[0036] (1) Generate an edge point on each of the three sides of the triangle.

[0037] (2) Connect the newly generated 3 edge points respectively.

[0038] (3) According to the attached figure 1 The rule on the right connects the newly generated edge points with the original vertices of the triangle.

[0039] (4) Delete the original 3 sides of the triangle from the geometric data, and use the attached figure 1 The 9 edges in the image on the right are replaced.

[0040] (5) Delete the original triangle from the geometric data, and use the attached figure 1 The 4 triangles in the image ...

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

The provided geometrical data refine method based on triangular interpolation surface comprises: with topology rule, splitting the triangular topological mesh to add new vertex points and form new mesh topology; with geometrical rule, calculating position for all vertex points; cycling former steps till meeting terminal condition. This invention can form thick body data point set.

Description

technical field [0001] The invention belongs to the technical field of geometry modeling, in particular to a geometric data subdivision method based on triangular interpolation surface subdivision. technical background [0002] The subdivision method is a process from discrete to discrete, starting from the initial polyhedron or polygon grid, recursively calling the subdivision rules to encrypt the control grid, and finally, in the extreme sense, the grid sequence converges to continuous or even smooth curves and surfaces. It has the advantages of many parameter methods and implicit method representations, and is suitable for discrete representations of computers. In 2002, Bajaj et al. used trilinear interpolation technology and an average algorithm based on hexahedral meshes in the paper "A smooth subdivision scheme for hexahedral meshes. The Journal of Visual Computer, 2002, 18: 343-356", and proposed a similar The volume subdivision method, base...

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/20
Inventor 罗笑南凌若天
Owner SUN YAT SEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products