Conditions for injectivity of toric volumes with arbitrary positive weights

Abstract

Parameterizations, which map parametric domains into certain domains, are widely used in computer aided design, computer aided geometric design, computer graphics, isogeometric analysis, and related fields. The parameterizations of curves, surfaces, and volumes are injective means that they do not have self-intersections. A 3D toric volume is defined via a set of 3D control points with weights that correspond to a set of finite 3D lattice points. Rational tensor product or tetrahedral Bézier volumes are special cases of toric volumes. In this paper, we proved that a toric volume is injective for any positive weights if and only if the lattice points set and control points set are compatible. An algorithm is also presented for checking the compatibility of the two sets by the mixed product of three vectors. Some examples illustrate the effectiveness of the proposed method. Moreover, we improve the algorithm based on the properties and results of clean and empty tetrahedrons in combinatorics.