Virtual Spring Model for Efficient Image Deformation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional image processing methods for model deformation require heavy calculation loads, especially on mobile devices, due to the need for square root or matrix calculations when using springs to connect apexes of a model, leading to significant processing burdens.
Innovation Solution
An image processing program that uses virtual springs in a rectangular coordinate system to apply forces between apexes, calculating differences and forces separately for each coordinate axis, allowing for efficient deformation processing without the need for heavy calculations like square root or matrix operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If springs are set to directly connect apexes of a model for natural deformation representation, then the deformation accuracy is improved, but the calculation load increases due to requiring square root or square calculations
Solution Approach 1:
The spring force calculation is segmented into independent x-axis and y-axis components. Instead of calculating the magnitude of spring force using the distance formula (which requires square root), the patent calculates force components separately along each coordinate axis using only subtraction and multiplication operations, then combines them independently for each apex.
Solution Approach 2:
The patent replaces the traditional mechanical spring model (which requires Euclidean distance calculation) with a coordinate-axis-aligned spring model. This substitution eliminates the need for square root calculations by projecting spring forces onto the rectangular coordinate axes, where forces can be calculated using simple arithmetic operations.
2Manufacturing precision
If rotational springs are set at angles made by springs between apexes for accurate deformation, then the deformation realism is improved, but the processing load increases due to matrix calculation requirements
Solution Approach 1:
The rotational spring system is segmented into independent x-axis and y-axis force components. Instead of performing matrix calculations for rotational springs at arbitrary angles, the patent calculates torque components separately along each coordinate axis, eliminating the need for complex matrix operations while maintaining deformation accuracy.
Solution Approach 2:
The patent replaces the traditional rotational spring model (requiring matrix calculations for angular torque) with a coordinate-axis-aligned torque model. This substitution projects rotational forces onto the rectangular coordinate axes, allowing torque calculations using simple arithmetic instead of matrix operations.
3Manufacturing precision
If conventional spring methods are used for model deformation, then the deformation accuracy is maintained, but the processing time increases on mobile devices with low data processing capability
Solution Approach 1:
The patent changes the calculation parameters from Euclidean distance (requiring square root) to coordinate-axis distances (requiring only subtraction). By expressing spring forces in terms of coordinate differences rather than Euclidean distances, the patent maintains deformation accuracy while reducing computational complexity to basic arithmetic operations that execute faster on mobile processors.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach reduces the processing load by calculating forces independently for each axis, enabling efficient model deformation on devices with limited data processing capabilities while maintaining realistic deformation simulations.
Implementation Method 1
a virtual spring for applying, to the two apexes, a virtual force which is directed in each of coordinate axis directions (x axis direction, y axis direction) in the rectangular coordinate system and which is changed in magnitude in accordance with a distance between the two apexes in the coordinate axis direction
Data Source
AI summary
Between two apexes of a shape model associated with each other, a virtual spring for applying, to the two apexes, a virtual force which is directed in each of coordinate axis directions in a rectangular coordinate system and which is changed in magnitude in accordance with a distance between the two apexes in the coordinate axis direction is set. When positional relationship between the apexes of the shape model is changed from that of a reference state, the game apparatus calculates a difference between the post-change distance between the two apexes and the distance therebetween in the reference state for each of coordinate components. Then, the game apparatus calculates a magnitude of a virtual force generated by each of virtual springs based on the difference; and calculates a virtual force received by each apex for each coordinate component by adding parallel forces among the virtual forces applied to each apex.