Self-adaptive subdivision method and device

An adaptive, triangular patch technology, applied in image data processing, 3D modeling, instruments, etc., to avoid huge time-consuming, strong ease of use and practicality

Active Publication Date: 2014-02-26
SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Embodiments of the present invention provide an adaptive subdivision method to solve the problem of local adaptive subdivision in real-time interactive network models

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
  • Self-adaptive subdivision method and device
  • Self-adaptive subdivision method and device
  • Self-adaptive subdivision method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] figure 1 The implementation flow of the adaptive subdivision method provided by the first embodiment of the present invention is shown, and the process is described in detail as follows:

[0031] In step S101, the value of the dihedral angle between any two adjacent triangular patches in the participating subdivision area is detected.

[0032] In this embodiment, the triangular patches include internal triangular patches and boundary triangular patches. The interior triangle (Interior triangle) refers to the triangle surface that is inside the mesh region that participates in subdivision and is not adjacent to the mesh region that does not participate in the subdivision; the boundary triangle (Boundary triangle) Refers to the triangular patches inside the subdivided mesh area and adjacent to the non-subdivided mesh area.

[0033] Wherein, the dihedral angle refers to the angle between the vectors of two adjacent triangular patches. In this embodiment, the criterion o...

Embodiment 2

[0065] Figure 7 The composition structure of the adaptive subdivision apparatus provided by the second embodiment of the present invention is shown, and for the convenience of description, only the parts related to the embodiment of the present invention are shown.

[0066] The adaptive subdivision device can be applied to various terminal devices, such as pocket computers (Pocket Personal Computer, PPC), palmtop computers, computers, notebook computers, personal digital assistants (Personal Digital Assistant, PDA), etc., can be run on these The software unit, hardware unit or combination of software and hardware in the terminal can also be integrated into these terminals as an independent pendant or run in the application systems of these terminals.

[0067] The adaptive subdivision device includes a first detection unit 71 , a judgment unit 72 , a first setting unit 73 , a second setting unit 74 and a third setting unit 75 . Among them, the specific functions of each unit ...

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 invention relates to the technical field of computer graphics, and provides a self-adaptive subdivision method and device. The method includes the steps that the dihedral angle value of any two adjacent triangular patches participating in area subdivision is detected; when the dihedral angle value is larger than a preset threshold value, whether the two adjacent triangular patches are both inner triangular patches or not is judged; if the two adjacent triangular patches are both the inner triangular patches, the control states of the two adjacent triangular patches are both set as Inner_1; if one of the two adjacent triangular patches is the inner triangular patch and the other triangular patch is a boundary triangular patch, the control state of the inner triangular patch is set as Inner_1, and the control state of the boundary triangular patch is set as Bound_1 or Bound_2. According to the self-adaptive subdivision method and device, a local area can be subdivided conveniently and rapidly, and huge time consumption for global subdivision is avoided.

Description

technical field [0001] The invention belongs to the technical field of computer graphics, and in particular relates to an adaptive subdivision method and device. Background technique [0002] Most of the existing adaptive subdivision methods are used for the global grid model, searching for parts with unsmooth or high curvature on the global grid model, and performing adaptive subdivision on them. However, in some real-time interactive application scenarios, since the grid model is relatively large, in order to save computing time, only a small part of the grid model needs to be adaptively subdivided into local areas. However, there is currently no effective way for adaptive subdivision of local regions in real-time interactive network models. Contents of the invention [0003] An embodiment of the present invention provides an adaptive subdivision method to solve the problem of local adaptive subdivision in a real-time interactive network model. [0004] According to th...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/30G06T19/00
Inventor 王琼陈辉吴雯秦璟靳海洋王平安
Owner SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI
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