Affine invariant triangulations
Visualitza/Obre
Proceedings paper (611,1Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/338213
Tipus de documentText en actes de congrés
Data publicació2019
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
ProjecteCONNECT - Combinatorics of Networks and Computation (EC-H2020-734922)
GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES (MINECO-MTM2015-63791-R)
GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES (MINECO-MTM2015-63791-R)
Abstract
We study affine invariant 2D triangulation methods. That is, methods that produce the same triangulation for a point set S for any (unknown) affine transformation of S. Our work is based on a method by Nielson [A characterization of an affine invariant triangulation. Geom. mod, 191-210. Springer, 1993] that uses the inverse of the covariance matrix of S to define an affine invariant norm, denoted AS, and an affine invariant triangulation, denoted DT AS [S]. We revisit the AS-norm from a geometric perspective, and show that DT AS [S] can be seen as a standard Delaunay triangulation of a transformed point set based on S. We prove that it retains all of its well-known properties. In addition, we provide different affine invariant order methods of a point set S and of the vertices of a polygon P that can be combined with well-known algorithms in order to obtain other affine invariant triangulation methods of S and P.
CitacióBose, P.; Cano, M.; Silveira, R. Affine invariant triangulations. A: Canadian Conference on Computational Geometry. "31st Canadian Conference on Computational Geometry, CCCG 2019: Edmonton, AB, Canada: august 8-10, 2019: proceedings". 2019, p. 250-256.
Versió de l'editorhttps://cccg.ca/proceedings/2019/proceedings.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
CCCG2019paper.pdf | Proceedings paper | 611,1Kb | Accés restringit |