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

Interactive self-penetrating grid deformation method based on proxy geometries

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

Active Publication Date: 2020-11-13
江苏原力数字科技股份有限公司
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 mesh is calculated on the active mesh surface selected by the user. The bounding box of the area contained by 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 on the surface of the proxy geometry facing the direction of the collided geometry emit rays in all directions. The direction of the rays is determined by the maya API. Set the rays to ,in, is the starting point vector of the ray, is a scalar, is the ray direction; set the collided geometry as ,Will The coordinate value is brought into By performing the calculation, the coordin...

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 grid 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 detection of penetration, there is currently no particularly suitable method for calculating the penetration depth for deformation except EPA (Expanding Polytope Algorithm). EPA is a computationally expensive iterative process that is not suitable for integration into 3D software for interactive deformation. Contents of the invention [0003] The purpose of the present invention is to provide an interactive self-penetrating grid deformation method based on proxy geometry, which can effectively and reasonably bypass the limitation of the self-penetration problem and greatly improve the calculation speed. [0004] The present invention provides fo...

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): 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