A Low-Distortion Map Between Triangle and Square

Eric Heitz (1)

1 Unity Technologies

We introduce a low-distortion map between triangle and square. This mapping yields an area-preserving parameterization that can be used for sampling random points with a uniform density in arbitrary triangles. This parameterization presents two advantages compared to the square-root param-eterization typically used for triangle sampling. First, it has lower distortions and better preserves the blue-noise properties of the input samples. Second, its computation relies only on arithmetic operations (+, *), which makes it faster to evaluate.

Domaines: Synthèse d'image et réalité virtuelle [cs.GR]

Eric Heitz. A Low-Distortion Map Between Triangle and Square. 2019. ⟨hal-02073696v2⟩