Orientations of Simplices Determined by Orderings on the Coordinates of their Vertices - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2011

Orientations of Simplices Determined by Orderings on the Coordinates of their Vertices

Emeric Gioan
Gérard Subsol

Abstract

We address the problem of testing when orderings on coordinates of n points in an (n-1)-dimensional affine space, one ordering for each coordinate, suffice to determine if these points are the vertices of a simplex (i.e. are affinely independent), and the orientation of this simplex, independently of the real values of the coordinates. In other words, we want to know when the sign (or the non-nullity) of the determinant of a matrix whose columns correspond to affine points is determined by orderings given on the values on each row. We completely solve the problem in dimensions 2 and 3, providing a direct combinatorial characterization, together with a formal calculus method, that can be seen also as a decision algorithm, which relies on testing the existence of a suitable inductive cofactor expansion of the determinant. We conjecture that the method we use generalizes in higher dimensions. The motivation for this work is to be part of a study on how oriented matroids encode shapes of 3-dimensional objects, with applications in particular to the analysis of anatomical data for physical anthropology and clinical research.
Fichier principal
Vignette du fichier
Orientations_of_Simplices_Determined_by_Orderings_.pdf (570.06 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-00741936 , version 1 (21-03-2023)

Identifiers

Cite

Emeric Gioan, Kevin Sol, Gérard Subsol. Orientations of Simplices Determined by Orderings on the Coordinates of their Vertices. CCCG 2011 - 23rd Canadian Conference on Computational Geometry, Aug 2011, Toronto, Canada. ⟨lirmm-00741936⟩
159 View
18 Download

Altmetric

Share

More