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

An interactive self-penetrating mesh deformation method based on proxy geometry

A grid deformation and geometry technology, applied in image data processing, 3D image processing, image analysis, etc., can solve the problem of high calculation and achieve the effect of improving calculation speed

Active Publication Date: 2020-12-29
江苏原力数字科技股份有限公司
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] There are relatively mature algorithms for detecting self-penetration in the field of computer graphics, but after detection of penetration, there is currently no particularly suitable method for calculating the penetration depth to deform except for EPA (Expanding Polytope Algorithm)
EPA is a computationally expensive iterative process, not suitable for integration into 3D software for interactive deformation

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016]An interactive self-penetrating mesh deformation method based on proxy geometry. Under the user’s interactive selection, the mesh geometry of each unit is automatically generated, and the manually selected active geometry surface is calculated on the geometric surface selected by the user. The bounding box of the area contained in the patch on the collision mesh geometry, and then generate a proxy geometry that can wrap the bounding box; use the proxy geometry as the active collision geometry, and record its initial three-dimensional space position as the initial position;

[0017]The vertices of the proxy geometry facing the direction of the collided geometry emit rays in various directions. The direction of the ray emission is determined by the Maya API. Set the ray to,among them,Is the ray starting point vector,Is a scalar,Is the ray direction; set the collided geometry to,willBring in the coordinates ofBy calculation, the coordinates of the intersection point between the ray ...

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 provides an interactive self-penetrating grid deformation method based on proxy geometries, which comprises the following steps: generating a corresponding proxy geometry according to manually selected patches on active collision grid geometries; taking the proxy geometry as an active collision geometry, and recording the initial three-dimensional space position of the active collision geometry as an initial position, wherein the vertexes of the surface patches, facing the direction of a passive collision geometry, of the proxy geometry emit rays towards all directions, and interpenetration calculation is carried out between the vertexes and the passive collision geometry; and when interpenetration is calculated, recording the three-dimensional space displacement of the active collision geometry, and applying the displacement to the vertexes of the surface of the passive collision geometry, so that a real-time deformation process is realized. The limitation of a self-penetrating problem is effectively and reasonably avoided, and the calculation speed is greatly improved.

Description

Technical field[0001]The invention relates to the technical field of computer graphics, in particular to an interactive self-penetrating mesh deformation method based on proxy geometry.Background technique[0002]There are relatively mature algorithms for detecting self-penetration in the field of computer graphics, but after the penetration is detected, there is currently no particularly suitable method for calculating the penetration depth to deform except EPA (Expanding Polytope Algorithm). EPA is a computationally expensive iterative process and is not suitable for integration into 3D software to achieve interactive deformation.Summary of the invention[0003]The purpose of the present invention is to provide an interactive self-penetrating mesh deformation method based on proxy geometry, which effectively and reasonably bypasses the limitation of the self-penetration problem, and greatly improves the calculation speed.[0004]The present invention provides the following technical sol...

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 Patents(China)
IPC IPC(8): G06T7/50G06T15/10
CPCG06T15/10G06T7/50
Inventor 赵锐侯志迎
Owner 江苏原力数字科技股份有限公司
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com