Self collision detection method based on triangle mesh deformation body

A self-collision detection and triangular mesh technology, applied in image data processing, instruments, etc., can solve the problems of module reusability, versatility, and cloth simulation with less consideration, long modeling design cycle, and large memory overhead. Achieve the effect of perfecting the simulation-self-collision process, speeding up the self-collision detection process, and improving accuracy and efficiency

Inactive Publication Date: 2012-07-25
BEIHANG UNIV
View PDF3 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the method of querying the data table has a large memory overhead and low system efficiency.
[0007] The above-mentioned self-collision detection method is not closely related to the needs of users, and has little consideration for the mod

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 collision detection method based on triangle mesh deformation body
  • Self collision detection method based on triangle mesh deformation body
  • Self collision detection method based on triangle mesh deformation body

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The specific implementation process of the present invention includes steps: the step of self-collision detection preprocessing stage based on star profile, the step of self-collision detection real-time stage based on star profile, and the present invention also proposes a triangular mesh deformation-oriented Self-collision detection algorithm application. Such as image 3 shown.

[0021] The data used by the algorithm of the present invention is a triangular mesh model that is scanned and reconstructed by a three-dimensional laser scanner for a real model (such as a horse made of ceramics).

[0022] Step 1: The main task of the preprocessing stage of the star contour detection algorithm is to divide the grid and establish the data structure required for subsequent judgments. The data structure includes: extended hierarchical bounding volume (xBVH), self-collision detection tree (SCTT), Contour Fragment Forest (CSF). Such as image 3 shown.

[0023] (a) Mesh divis...

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 discloses a self collision detection method based on a triangle mesh deformation body, comprising the steps of (1), constructing a data structure based on a hierarchical hounding volume (BVH); constructing an xBVH (expanded bounding volume hierarchy); constructing an SCTT (self-collision test tree)); optimizing star-shaped outline; (2), pre-processing self-collision detection based on the star-shaped outline; (3), performing self-collision test based on the star-shaped outline in real time. The method can detect the self-collision phenomenon during the deformation of the triangle mesh deformation body effectively in real time, accurately locates collision generation point and updates the collision information in real time.

Description

technical field [0001] The present invention belongs to the technical field of computer virtual reality, specifically starting from the actual demand of developing an interactive simulation system of deformable objects containing real details, and by studying the current situation of self-collision detection technology of deformable objects, for the convenience of users to carry out deformable A self-collision detection method or system for a triangular mesh deformable body developed for real deformation operation in solid modeling simulation. Background technique [0002] In the past two decades, researchers have done a lot of meaningful work in the field of collision detection, which has played a role in promoting the development of virtual reality. There are many types of collision detection algorithms, each with its own emphasis. Document 1-H.C.Longuet-Higgins, A computer algorithm for reconstructing a scene from two projections[J].Nature, 1981.293(10): 133-135 proposed...

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): G06T19/00
Inventor 沈旭昆赵凌郑小萌赵沁平
Owner BEIHANG 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