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

GPU based self-adaptive curved surface subdivision method

A surface subdivision and self-adaptive technology, applied in image data processing, 3D modeling, instruments, etc., can solve the problems of consuming large storage resources and computing resources, increasing the burden, etc.

Active Publication Date: 2017-06-23
BEIJING UNIV OF TECH
View PDF6 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] With the existing subdivision methods, the number of vertices and edges will increase sharply with the subdivision, so when subdividing a large and complex mesh model, it will consume a lot of storage resources and computing resources
At the same time, it will increase the burden on subsequent display, transmission or NC machining programming

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
  • GPU based self-adaptive curved surface subdivision method
  • GPU based self-adaptive curved surface subdivision method
  • GPU based self-adaptive curved surface subdivision method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0088] Figure 13 , 14 is a flowchart of the present invention, carried out in the computer according to the following steps:

[0089] 1. The adaptive surface subdivision method based on GPU; it is characterized in that, it is realized in the following steps successively in the computer:

[0090] Step (1), Directx11 initialization

[0091] Specifically include:

[0092] 3. Set the input layout and add two vertex semantics, POSITION and NORMAL.

[0093] 4. Set the constant buffer, which corresponds to the HLSL constant buffer in the GPU

[0094] Step (2), read mesh model data and initialize vertex buffer:

[0095] The surface subdivision pipeline is integrated in Directx11. When the PN triangle subdivision strategy is implemented in the GPU, for each triangle patch, a 3rd-order Bessel triangle with 10 control points is generated from three control points. When imp...

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

A GPU based self-adaptive curved surface subdivision method relates to the field of computer graphics. In an existing subdivision method, the quantity of vertexes and sides increases rapidly with implementation of subdivision; and practically, after several times of iteration of subdivision, control grids of certain area (which is relatively flat or includes relatively dense initial control grids) approximates to an extreme subdivision curved surface effectively, and control grids in other area (whose curvature changes widely) are relatively rough and need further subdivision. A self-adaptive curved surface subdivision method is significant in reducing unnecessary waste of computing resources. The contradiction between the smoothness and data bulk of the curved surfaces is overcome effectively so that the rendering frame rate is improved on the premise that the display effect of curved-surface subdivision is ensured. Two subdivision modes based on triangular patches, namely PN triangle and Phong subdivision, are used for verification; and experiments show that the GPU based self-adaptive curved surface subdivision method has practical and theoretical significance.

Description

technical field [0001] The invention belongs to the field of computer graphics and relates to a GPU-based adaptive surface subdivision method. Background technique [0002] With the development of modern industry, computer-aided manufacturing has developed rapidly, and the development of its technical level has become an important symbol of a country's modernization level. Among them, Computer Aided Geometric Design (Computer Aided Geometric Design referred to as CAGD) is a computer representation of geometric information in terms of shape, and is now an important branch of computer application disciplines. [0003] Because the computer discretizes the data, the computer cannot directly generate curves, and of course it cannot directly generate surfaces. The curves and surfaces we see on the computer screen are actually composed of countless polygons. Of course, the more polygons there are, the more realistic the surface will be. To obtain fine effects, it is necessary to...

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
CPCG06T17/30
Inventor 何震震肖创柏禹晶
Owner BEIJING UNIV OF TECH
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