Vector Displacement Maps for Interactive Sculpting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for generating displacement maps, such as bump maps, are limited in their ability to displace object surfaces in directions other than the surface normal, and require computationally expensive ray tracing for accurate texture mapping, which is inefficient for interactive sculpting and rendering processes.
Innovation Solution
A system that generates vector displacement maps, allowing user-inputted vector displacements to be stored with reference to original object locations, enabling efficient mapping and rendering without the need for ray tracing, by maintaining source data for each face of a subdivided surface, including location and rotation information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If bump maps are used to provide surface texture, then the object surface appears textured, but the displacement is limited to the surface normal direction only
Solution Approach 1:
The patent changes the parameter structure of displacement maps from scalar (bump maps) to vector-based. Each pixel in the displacement map now stores a vector with magnitude and direction, allowing displacement in any direction rather than just along the surface normal. This parameter change enables versatile surface deformation while maintaining manageable map structure.
Solution Approach 2:
The patent transitions from two-dimensional scalar displacement values to three-dimensional vector displacements. By adding the direction component as a new dimension, the system enables displacement along arbitrary vectors rather than being constrained to the surface normal direction, thus achieving multi-directional surface manipulation.
2Measurement precision
If ray tracing is used to map textured object points back to original object points, then accurate texture mapping is achieved, but computational expense increases significantly
Solution Approach 1:
The patent performs preliminary action by pre-storing the correspondence relationships between original surface points and displaced surface points during the sculpting process. This pre-computed mapping data is then directly used during rendering without requiring expensive ray tracing, thus achieving accurate texture mapping with improved processing efficiency.
Solution Approach 2:
The patent creates a copied and simplified data structure that stores the mapping relationships between original and displaced points. Instead of using complex ray tracing to determine these mappings, the system uses pre-computed correspondence data that directly provides the needed information for accurate texture mapping, significantly reducing computational cost.
3Ease of operation
If interactive sculpting is performed with frequent rendering updates, then real-time visualization is achieved, but computational cost increases
Solution Approach 1:
The patent extracts the essential mapping relationship data from the complex interactive sculpting process and stores it in a compact form. This extracted correspondence information can be efficiently reused during rendering, allowing interactive sculpting with frequent updates without proportionally increasing computational energy consumption, as the heavy ray tracing calculations are replaced by direct lookup of pre-computed mappings.
Data Source
AI summary
A method and apparatus are provided for generating vector displacement maps, often in an interactive manner. Given a set of objects to be animated or imaged, they can be each represented by one or more faces. In a subdivision process, faces might be represented by polygons through a method of repeated subdividing. In the subdivision process, relative location of polygons relative to the original face (and possibly relative orientations) are maintained, for later use by other processes. This can be done by maintaining source data for each face of a subdivided surface, where source data indicates an original location on the original object that corresponds to that face and the polygons resulting from the subdividing. The source data can be a link, path, index or label for each face of the subdivision surface, where the source data indicates an original location on the original object that corresponds to that face.