gráfico de arrecife

Gráfica de Reeb de la función de altura sobre el toroide.

Un gráfico de Reeb ^[1] (llamado así en honor a Georges Reeb por René Thom ) es un objeto matemático que refleja la evolución de los conjuntos de niveles de una función de valor real en una variedad . ^[2] Según ^[3] GM Adelson-Velskii y AS Kronrod introdujeron un concepto similar y lo aplicaron al análisis del decimotercer problema de Hilbert . ^[4] Propuesto por G. Reeb como herramienta en la teoría Morse , ^[5] Los gráficos de Reeb son la herramienta natural para estudiar relaciones funcionales multivaluadas entre campos escalares 2D , y que surgen de las condiciones y , porque estas relaciones son de un solo valor cuando restringido a una región asociada con un borde individual del gráfico de Reeb. Este principio general se utilizó por primera vez para estudiar superficies neutras en oceanografía . ^[6] ${\displaystyle \psi }$ ${\displaystyle \lambda }$ ${\displaystyle \phi }$ ${\displaystyle \nabla \psi =\lambda \nabla \phi }$ ${\displaystyle \lambda \neq 0}$

Los gráficos de Reeb también han encontrado una amplia variedad de aplicaciones en geometría computacional y gráficos por computadora , ^{[1] [7]} , incluido el diseño geométrico asistido por computadora , coincidencia de formas basada en topología , ^{[8] [9] [10]} análisis de datos topológicos , ^{[11 ]} simplificación y limpieza topológica, segmentación de superficies ^[12] y parametrización, cálculo eficiente de conjuntos de niveles, neurociencia , ^[13] y termodinámica geométrica . ^[3] En un caso especial de una función en un espacio plano (técnicamente un dominio simplemente conexo), el gráfico de Reeb forma un poliárbol y también se llama árbol de contorno . ^[14]

Los gráficos de conjuntos de niveles ayudan a la inferencia estadística relacionada con la estimación de funciones de densidad de probabilidad y funciones de regresión , y se pueden utilizar en análisis de conglomerados y optimización de funciones , entre otras cosas. ^[15]

Definicion formal

Dado un espacio topológico X y una función continua f :  X  →  R , defina una relación de equivalencia ~ en X donde p ~ q siempre que p y q pertenezcan al mismo componente conectado de un conjunto de un solo nivel f ⁻¹ ( c ) para algún real C . El gráfico de Reeb es el espacio cociente X  /~ dotado de la topología del cociente .

Descripción de funciones Morse

Si f es una función Morse con valores críticos distintos , el gráfico de Reeb se puede describir más explícitamente. Sus nodos, o vértices, corresponden a los conjuntos de niveles críticos f ⁻¹ ( c ). El patrón en el que los arcos, o aristas, se encuentran en los nodos/vértices refleja el cambio en la topología del conjunto de niveles f ⁻¹ ( t ) cuando t pasa por el valor crítico c . Por ejemplo, si c es un mínimo o un máximo de f , se crea o destruye un componente; en consecuencia, un arco se origina o termina en el nodo correspondiente, que tiene grado 1. Si c es un punto de silla de índice 1 y dos componentes de f ⁻¹ ( t ) se fusionan en t  =  c a medida que t aumenta, el vértice correspondiente del El gráfico de Reeb tiene grado 3 y se parece a la letra "Y"; el mismo razonamiento se aplica si el índice de c es débil  X −1 y un componente de f ⁻¹ ( c ) se divide en dos.

Referencias

1. Y. Shinagawa, TL Kunii y YL Kergosien, 1991. Codificación de superficies basada en la teoría Morse. Aplicaciones y gráficos por computadora IEEE, 11 (5), páginas 66-78
2. Harish Doraiswamy, Vijay Natarajan, Algoritmos eficientes para calcular gráficos de Reeb, Computational Geometry 42 (2009) 606–616
3. Gorban, Alexander N. (2013). "Árbol termodinámico: el espacio de caminos admisibles". Revista SIAM de Sistemas Dinámicos Aplicados . 12 (1): 246–278. arXiv : 1201.6315 . doi :10.1137/120866919. S2CID  5706376.
4. GM Adelson-Velskii, AS Kronrod, Acerca de conjuntos de niveles de funciones continuas con derivadas parciales, Dokl. Akád. Nauk SSSR, 49 (4) (1945), págs.
5. G. Reeb, Sur les pointes singulares d'une forme de Pfaff complètement intégrable ou d'une fonction numérique, CR Acad. Ciencia. París 222 (1946) 847–849
6. Stanley, Geoffrey J. (junio de 2019). "Topología de superficie neutra". Modelado oceánico . 138 : 88-106. arXiv : 1903.10091 . Código Bib : 2019OcMod.138...88S. doi :10.1016/j.ocemod.2019.01.008. S2CID  85502820.
7. Y. Shinagawa y TL Kunii, 1991. Construcción automática de un gráfico de Reeb a partir de secciones transversales. Aplicaciones y gráficos por computadora IEEE, 11 (6), páginas 44-51.
8. Pascucci, Valerio; Scorzelli, Giorgio; Bremer, Peer-Timo; Mascarenhas, Ajith (2007). "Cálculo robusto en línea de gráficos Reeb: simplicidad y velocidad" (PDF) . Transacciones ACM sobre gráficos . 26 (3): 58,1–58,9. doi :10.1145/1276377.1276449.
9. M. Hilaga, Y. Shinagawa, T. Kohmura y TL Kunii, agosto de 2001. Coincidencia de topología para una estimación de similitud totalmente automática de formas 3D. En Actas de la 28ª conferencia anual sobre gráficos por computadora y técnicas interactivas (págs. 203-212). ACM.
10. Tung, Tony; Schmitt, Francisco (2005). "El enfoque de gráfico Reeb multiresolución aumentado para la recuperación de formas 3D basada en contenido". Revista internacional de modelado de formas . 11 (1): 91-120. doi :10.1142/S0218654305000748.
11. "el kit de herramientas de topología".
12. Hajij, Mustafa; Rosen, Paul (2020). "Un algoritmo de gráfico Reeb paralelo de recuperación de datos eficiente". Algoritmos . 13 (10): 258. arXiv : 1810.08310 . doi : 10.3390/a13100258 .
13. Shailja, S; Zhang, Ángela; Manjunath, BS (2021). "Un enfoque de geometría computacional para modelar vías de fibras neuronales". Computación de imágenes médicas e intervención asistida por computadora - MICCAI 2021. Apuntes de conferencias en informática . Apuntes de conferencias sobre informática. 12908 : 175–185. doi :10.1007/978-3-030-87237-3_17. ISBN 978-3-030-87236-6. PMC  8560085 . PMID  34729555.
14. Carr, Hamish; Snoeyink, Jack; Axen, Ulrike (2000), "Cálculo de árboles de contorno en todas las dimensiones", Proc. XI Simposio ACM-SIAM sobre algoritmos discretos (SODA 2000), págs. 918–926, ISBN 9780898714531.
15. Klemelä, Jussi (2018). "Métodos de árbol de conjuntos de niveles". Revisiones interdisciplinarias de Wiley: estadística computacional . 10 (5): e1436. doi :10.1002/wics.1436. S2CID  58864566.