Composite Tile Encoding for Geometric Surface Normals
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for representing normals of geometric surfaces, such as using a flattened octahedron, lead to unfair penalties in distance calculations, reducing entropy encoding efficiency and computational ease.
Innovation Solution
The use of composite tiles and tile assemblies that maintain correct distances between points, regardless of their location on the surface, allowing for improved entropy encoding and computational efficiency by defining a tile with multiple regions corresponding to surface areas and arranging edges to form a composite tile for encoding and decoding normals.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a flattened octahedron is used to represent normals of geometric surfaces, then the representation can be simplified, but unfair penalties in distance calculations occur and entropy encoding efficiency is reduced
Solution Approach 1:
The patent divides the octahedron surface into multiple tiles, each representing a specific region. By segmenting the surface into manageable tiles with defined edges and regions, the patent enables precise distance calculations within each tile while maintaining overall simplicity. The segmentation allows for localized optimization of distance metrics without complicating the entire representation system.
Solution Approach 2:
The patent applies different distance calculation rules and tile configurations to different regions of the octahedron surface. Each tile is designed with specific properties appropriate for its location, ensuring accurate distance calculations locally while contributing to the global simplicity of the normal representation system.
2Device complexity
If a flattened octahedron is used to represent normals, then computational ease is reduced due to unfair distance penalties, but the representation structure is simplified
Solution Approach 1:
By dividing the octahedron into tiles with clear boundaries and regions, the patent enables efficient computational operations within each tile. The segmented structure allows for optimized distance calculations and normal interpolations that are computationally easier than working with the entire flattened surface as a single unit.
Solution Approach 2:
The patent pre-defines tile structures, edges, and regions before performing distance calculations or normal interpolations. This preliminary organization of the surface into structured tiles with known properties enables faster and more efficient computational operations during rendering, avoiding complex calculations during actual use.
3Ease of manufacture
If traditional tile arrangements are used, then encoding is simpler, but distance calculations between points on adjacent surfaces become inaccurate
Solution Approach 1:
The patent introduces asymmetric tile arrangements where tiles are positioned and oriented to preserve accurate distance relationships across surface boundaries. The asymmetric configuration ensures that points on adjacent surfaces maintain their correct relative distances, solving the accuracy problem while keeping encoding straightforward through the regular tile structure.
Data Source
AI summary
Methods and apparatus to encode and decode normals of geometric representations of surfaces are disclosed herein. An example method includes defining a tile having regions, each of the regions of the tile corresponding with a surface of a geometric shape, arranging an edge of a first instance of the tile to abut an edge of a second instance of the tile to define a composite tile, determining a first vector between a first point on the composite tile in the first instance of the tile, and a second point on the composite tile in the second instance of the tile, and encoding the first vector to determine an approximation of the location of the second point relative to the first point.