una visión de un físico sobre la coincidencia parcial de formas en 3D
Autores: Koehl, Patrice; Orland, Henri
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
una visión de un físico sobre la coincidencia parcial de formas en 3D
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Algoritmo
Formas
Triangulaciones
Correspondencia
Vértices
Firmas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
Se presenta un nuevo algoritmo para calcular comparaciones no rígidas, posiblemente parciales, de formas definidas por triangulaciones no estructuradas de sus superficies. El algoritmo toma como entrada un par de superficies, cada una dada por una triangulación distinta e independiente. Su objetivo es definir una correspondencia posiblemente parcial entre los vértices de las dos triangulaciones, con un costo asociado a esta correspondencia que puede servir como medida de la similitud de las dos formas. Para encontrar esta correspondencia, los vértices en cada triangulación se caracterizan por un vector de características de firma. Probamos tanto las firmas LD-SIFT, basadas en el concepto de imágenes de giro, como las firmas de núcleo de onda obtenidas resolviendo la ecuación de Shrödinger en la triangulación. Se construye una matriz de costos de modo que sea la norma de la diferencia de los vectores de firma de los vértices y . La correspondencia entre las triangulaciones se calcula entonces como el plan de transporte que resuelve el problema de transporte óptimo o transporte parcial óptimo entre sus conjuntos de vértices. Utilizamos un enfoque de física estadística para resolver estos problemas. La presentación del algoritmo propuesto se complementa con ejemplos que ilustran su efectividad y coste computacional manejable.
Descripción
Se presenta un nuevo algoritmo para calcular comparaciones no rígidas, posiblemente parciales, de formas definidas por triangulaciones no estructuradas de sus superficies. El algoritmo toma como entrada un par de superficies, cada una dada por una triangulación distinta e independiente. Su objetivo es definir una correspondencia posiblemente parcial entre los vértices de las dos triangulaciones, con un costo asociado a esta correspondencia que puede servir como medida de la similitud de las dos formas. Para encontrar esta correspondencia, los vértices en cada triangulación se caracterizan por un vector de características de firma. Probamos tanto las firmas LD-SIFT, basadas en el concepto de imágenes de giro, como las firmas de núcleo de onda obtenidas resolviendo la ecuación de Shrödinger en la triangulación. Se construye una matriz de costos de modo que sea la norma de la diferencia de los vectores de firma de los vértices y . La correspondencia entre las triangulaciones se calcula entonces como el plan de transporte que resuelve el problema de transporte óptimo o transporte parcial óptimo entre sus conjuntos de vértices. Utilizamos un enfoque de física estadística para resolver estos problemas. La presentación del algoritmo propuesto se complementa con ejemplos que ilustran su efectividad y coste computacional manejable.