A Low-Distortion Map Between Triangle and Square

Abstract : 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02073696
Contributor : Eric Heitz <>
Submitted on : Wednesday, March 20, 2019 - 10:34:39 AM
Last modification on : Thursday, April 11, 2019 - 10:13:50 AM

File

square2triangle.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02073696, version 1

Citation

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

Share

Metrics

Record views

110

Files downloads

106