logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro