stringtranslate.com

Flujo de acortamiento de curvas

Convergencia de una curva convexa a un círculo bajo el flujo de acortamiento de la curva. Las curvas interiores (color más claro) son versiones fluidas de las curvas exteriores. Los pasos de tiempo entre curvas no son uniformes.

En matemáticas, el flujo de acortamiento de curvas es un proceso que modifica una curva suave en el plano euclidiano moviendo sus puntos perpendicularmente a la curva a una velocidad proporcional a la curvatura . El flujo de acortamiento de curva es un ejemplo de flujo geométrico y es el caso unidimensional del flujo de curvatura media . Otros nombres para el mismo proceso incluyen flujo de acortamiento euclidiano , flujo de calor geométrico , [1] y evolución de la longitud del arco .

A medida que los puntos de cualquier curva cerrada simple y suave se mueven de esta manera, la curva permanece simple y suave. Pierde área a un ritmo constante y su perímetro disminuye lo más rápido posible para cualquier evolución continua de la curva. Si la curva no es convexa, su curvatura absoluta total disminuye monótonamente, hasta volverse convexa. Una vez convexa, la relación isoperimétrica de la curva disminuye a medida que la curva converge hacia una forma circular, antes de colapsar en un único punto de singularidad. Si dos curvas cerradas, suaves y disjuntas evolucionan, permanecen disjuntas hasta que una de ellas colapsa hasta convertirse en un punto. El círculo es la única curva cerrada simple que mantiene su forma bajo el flujo de acortamiento de la curva, pero algunas curvas que se cruzan entre sí o tienen una longitud infinita mantienen su forma, incluida la curva de la Parca, una curva infinita que se traslada hacia arriba y espirales que giran. manteniendo el mismo tamaño y forma.

Se puede calcular numéricamente una aproximación al flujo de acortamiento de la curva, aproximando la curva como un polígono y utilizando el método de diferencias finitas para calcular el movimiento de cada vértice del polígono. Los métodos alternativos incluyen calcular una convolución de los vértices del polígono y luego volver a muestrear los vértices en la curva resultante, o aplicar repetidamente un filtro mediano a una imagen digital cuyos píxeles blancos y negros representan el interior y el exterior de la curva.

El flujo de acortamiento de curvas se estudió originalmente como modelo para el recocido de láminas metálicas. Posteriormente, se aplicó en el análisis de imágenes para dar una representación de formas a múltiples escalas. También puede modelar sistemas de reacción-difusión y el comportamiento de autómatas celulares . El flujo de acortamiento de curvas se puede utilizar para encontrar geodésicas cerradas en variedades de Riemann y como modelo para el comportamiento de flujos de dimensiones superiores.

Definiciones

Un flujo es un proceso en el que los puntos de un espacio cambian continuamente sus ubicaciones o propiedades a lo largo del tiempo. Más específicamente, en un flujo geométrico unidimensional como el flujo de acortamiento de curvas, los puntos que experimentan el flujo pertenecen a una curva , y lo que cambia es la forma de la curva, su inserción en el plano euclidiano determinado por las ubicaciones de cada uno. de sus puntos. [2] En el flujo de acortamiento de curvas, cada punto de una curva se mueve en la dirección de un vector normal a la curva, a una velocidad proporcional a la curvatura . Para una curva en evolución representada por una función de dos parámetros C ( s , t ) donde s parametriza la longitud del arco a lo largo de la curva y t parametriza un tiempo en la evolución de la curva, el flujo de acortamiento de la curva se puede describir mediante la curva parcial parabólica. ecuación diferencial

una forma de la ecuación del calor , donde κ es la curvatura y n es el vector normal unitario. [3]

Debido a que los ingredientes de esta ecuación, la longitud del arco, la curvatura y el tiempo, no se ven afectados por las traslaciones y rotaciones del plano euclidiano, se deduce que el flujo definido por esta ecuación es invariante bajo traslaciones y rotaciones (o más precisamente, equivariante ). . Si el avión se escala mediante un factor de dilatación constante, el flujo permanece esencialmente sin cambios, pero se desacelera o acelera por el mismo factor. [4]

Curvas no suaves

Para que el flujo esté bien definido, la curva dada debe ser lo suficientemente suave como para tener una curvatura continua. Sin embargo, una vez que comienza el flujo, la curva se vuelve analítica y permanece así hasta alcanzar una singularidad en la que la curvatura explota. Para una curva suave sin cruces, la única singularidad posible ocurre cuando la curva colapsa hasta un punto, pero las curvas sumergidas pueden tener otros tipos de singularidad. [5] En tales casos, con cierto cuidado es posible continuar el flujo más allá de estas singularidades hasta que toda la curva se reduzca a un solo punto. [6]

Para una curva cerrada simple, utilizando una extensión del flujo a curvas no suaves basada en el método de ajuste de niveles , solo hay dos posibilidades. Las curvas con medida de Lebesgue cero (incluidos todos los polígonos y las curvas suaves por partes) evolucionan instantáneamente a curvas suaves, después de lo cual evolucionan como lo haría cualquier curva suave. Sin embargo, las curvas de Osgood con medidas distintas de cero evolucionan inmediatamente hacia un anillo topológico con un área distinta de cero y límites suaves. [7] La ​​curva sinusoidal del topólogo es un ejemplo que instantáneamente se vuelve suave, a pesar de no estar siquiera conectada localmente ; Ejemplos como este muestran que la evolución inversa del flujo de acortamiento de curvas puede llevar curvas de buen comportamiento a singularidades complicadas en un período de tiempo finito. [8]

Superficies no euclidianas

El flujo de acortamiento de curvas y muchos de los resultados sobre el flujo de acortamiento de curvas se pueden generalizar desde el plano euclidiano a cualquier variedad de Riemann bidimensional . Para evitar tipos adicionales de singularidad, es importante que la variedad sea convexa en el infinito ; esto se define en el sentido de que cada conjunto compacto tiene un casco convexo compacto , como se define mediante la convexidad geodésica . El flujo que acorta la curva no puede hacer que una curva se aparte de su casco convexo, por lo que esta condición evita que partes de la curva alcancen el límite de la variedad. [9]

Curvas espaciales

El flujo de acortamiento de curvas también se ha estudiado para curvas en el espacio euclidiano tridimensional . El vector normal en este caso se puede definir (como en el plano) como la derivada del vector tangente con respecto a la longitud del arco, normalizado para ser un vector unitario; es uno de los componentes del marco Frenet-Serret . No está bien definido en los puntos de curvatura cero, pero el producto de la curvatura y el vector normal permanece bien definido en esos puntos, lo que permite definir el flujo de acortamiento de la curva. Las curvas en el espacio pueden cruzarse entre sí o entre sí según este flujo, y el flujo puede conducir a singularidades en las curvas; toda singularidad es asintótica a un plano. [10] Sin embargo, se sabe que las curvas esféricas y las curvas que pueden proyectarse ortogonalmente en una curva plana convexa regular siguen siendo simples. [11] El flujo de acortamiento de curvas para curvas espaciales se ha utilizado como una forma de definir el flujo más allá de singularidades en curvas planas. [12]

Más allá de las curvas

Es posible ampliar la definición del flujo a entradas más generales que las curvas, por ejemplo utilizando variedades rectificables o el método de conjunto de niveles . Sin embargo, estas definiciones ampliadas pueden permitir que partes de las curvas desaparezcan instantáneamente o se engorden en conjuntos de áreas distintas de cero. [13]

Para redes de curvas, extender el flujo de acortamiento de curvas más allá de una singularidad puede resultar en ambigüedad o engordamiento.

Una variación del problema comúnmente estudiada involucra redes de curvas suaves interiores disjuntas, con uniones donde se encuentran tres o más curvas. Cuando todas las uniones tienen exactamente tres curvas que se encuentran en ángulos de 2 π /3 (las mismas condiciones que se observan en un árbol de Steiner óptimo o en la espuma bidimensional de pompas de jabón ), el flujo está bien definido a corto plazo. Sin embargo, eventualmente puede alcanzar un estado singular con cuatro o más curvas que se encuentran en un cruce, y puede haber más de una forma de continuar el flujo más allá de dicha singularidad. [14]

Comportamiento

Principio de evitación, radio y factor de estiramiento.

Si dos curvas cerradas simples, suaves y disjuntas se someten simultáneamente al flujo de acortamiento de la curva, permanecen disjuntas a medida que avanza el flujo. La razón es que, si dos curvas suaves se mueven de una manera que crea un cruce, entonces en el momento del primer cruce las curvas necesariamente serían tangentes entre sí, sin cruzarse. Pero, en tal situación, las curvaturas de las dos curvas en el punto de tangencia necesariamente las separarían en lugar de juntarlas hasta formar un cruce. Por la misma razón, una única curva cerrada simple nunca puede evolucionar hasta cruzarse a sí misma. Este fenómeno se conoce como principio de evitación. [15]

El principio de evitación implica que cualquier curva cerrada suave debe eventualmente alcanzar una singularidad, como un punto de curvatura infinita. Porque, si una curva suave dada C está rodeada por un círculo, ambas permanecerán disjuntas mientras existan. Pero el círculo circundante se contrae bajo el flujo de curvatura, permaneciendo circular, hasta colapsar, y por el principio de evitación C debe permanecer contenido dentro de él. Entonces, si C nunca alcanzara una singularidad, quedaría atrapado en un solo punto en el momento en que el círculo colapsa, lo cual es imposible para una curva suave. Esto se puede cuantificar observando que el radio del círculo más pequeño que encierra a C debe disminuir a una velocidad que es al menos tan rápida como la disminución del radio de un círculo que experimenta el mismo flujo. [dieciséis]

Huisken (1998) cuantifica el principio de evitación para una sola curva en términos de la relación entre la longitud del arco (del más corto de dos arcos) y la distancia euclidiana entre pares de puntos, a veces llamado factor de estiramiento . Demuestra que el factor de estiramiento es estrictamente decreciente en cada uno de sus máximos locales, excepto en el caso de los dos extremos de un diámetro de un círculo en cuyo caso el factor de estiramiento es constante en π . Esta propiedad de monotonicidad implica el principio de evitación, ya que si la curva alguna vez se tocara a sí misma, el factor de estiramiento se volvería infinito en los dos puntos de contacto. [17]

Longitud

A medida que una curva sufre el flujo de acortamiento de la curva, su longitud L disminuye a una velocidad dada por la fórmula

donde la integral se toma sobre la curva, κ es la curvatura y s es la longitud del arco a lo largo de la curva. El integrando siempre es no negativo, y para cualquier curva cerrada suave existen arcos dentro de los cuales es estrictamente positivo, por lo que la longitud disminuye monótonamente. De manera más general, para cualquier evolución de curvas cuya velocidad normal es f , la tasa de cambio de longitud es

que puede interpretarse como un producto interno negado entre la evolución dada y el flujo de acortamiento de la curva. Por lo tanto, el flujo que acorta la curva puede describirse como el flujo gradiente de longitud, el flujo que (localmente) disminuye la longitud de la curva lo más rápido posible en relación con la norma L 2 del flujo. Esta propiedad es la que da nombre al flujo de acortamiento de curvas. [18]

Área

Para una curva cerrada simple, el área encerrada por la curva se contrae, a una tasa constante de 2 π unidades de área por unidad de tiempo, independientemente de la curva. Por lo tanto, el tiempo total para que una curva se reduzca a un punto es proporcional a su área, independientemente de su forma inicial. [19] Debido a que el área de una curva se reduce a un ritmo constante y (por la desigualdad isoperimétrica ) un círculo tiene el área más grande posible entre las curvas cerradas simples de una longitud determinada, se deduce que los círculos son las curvas más lentas en colapsar. un punto debajo del flujo de acortamiento de la curva. Todas las demás curvas tardan menos en colapsar que un círculo de la misma longitud. [20]

La tasa constante de reducción del área es la única ley de conservación que satisface el flujo que acorta la curva. Esto implica que no es posible expresar el "punto de fuga" donde la curva eventualmente colapsa como una integral sobre la curva de cualquier función de sus puntos y sus derivadas, porque tal expresión conduciría a una segunda ley de conservación prohibida. [21] Sin embargo, al combinar la tasa constante de pérdida de área con el principio de evitación, es posible demostrar que el punto de fuga siempre se encuentra dentro de un círculo, concéntrico con el círculo circundante mínimo, cuya área es la diferencia de áreas entre los círculos circundantes. círculo y la curva dada. [22]

Curvatura absoluta total

La curvatura absoluta total de una curva suave es la integral del valor absoluto de la curvatura a lo largo de la longitud del arco de la curva,

También se puede expresar como la suma de los ángulos entre los vectores normales en pares consecutivos de puntos de inflexión . Es 2 π para curvas convexas y mayor para curvas no convexas, lo que sirve como medida de la no convexidad de una curva. [23]

El flujo de acortamiento de curvas no puede crear nuevos puntos de inflexión. [24] Cada uno de los ángulos en la representación de la curvatura absoluta total como suma disminuye monótonamente, excepto en los instantes en que dos puntos de inflexión consecutivos alcanzan el mismo ángulo o posición entre sí y ambos son eliminados. Por lo tanto, la curvatura absoluta total nunca puede aumentar a medida que evoluciona la curva. Para curvas convexas es constante en 2 π y para curvas no convexas disminuye monótonamente. [25]

Teorema de Gage-Hamilton-Grayson

Si una curva cerrada simple y suave sufre el flujo de acortamiento de la curva, permanece incrustada suavemente sin autointersecciones. Con el tiempo se volverá convexo y, una vez que lo haga, permanecerá convexo. Después de este tiempo, todos los puntos de la curva se moverán hacia adentro y la forma de la curva convergerá en un círculo a medida que toda la curva se reduce a un solo punto. Este comportamiento a veces se resume diciendo que cada curva cerrada simple se reduce a un "punto redondo". [26]

Este resultado se debe a Michael Gage , Richard S. Hamilton y Matthew Grayson. Gage (1983, 1984) demostró la convergencia a un círculo para curvas convexas que se contraen hasta un punto. Más específicamente, Gage demostró que la relación isoperimétrica (la relación entre la longitud de la curva al cuadrado y el área, un número que es 4 π para un círculo y mayor para cualquier otra curva convexa) disminuye de forma monótona y rápida. Gage y Hamilton (1986) demostraron que todas las curvas convexas suaves eventualmente se contraen hasta un punto sin formar otras singularidades, y Grayson (1987) demostraron que toda curva no convexa eventualmente se volverá convexa. [27] Andrews y Bryan (2011) proporcionan una prueba más simple del resultado de Grayson, basada en la monotonicidad del factor de estiramiento.

La forma límite para todas las redes de dos rayos colineales y dos curvas que conectan los puntos finales de los dos rayos. El cristalino central tiene forma de vesica piscis .

Se pueden extender resultados similares desde curvas cerradas a curvas ilimitadas que satisfacen una condición de Lipschitz local . Para tales curvas, si ambos lados de la curva tienen un área infinita, entonces la curva evolucionada permanece suave y libre de singularidades para siempre. Sin embargo, si un lado de una curva ilimitada tiene un área finita y la curva tiene una curvatura absoluta total finita, entonces su evolución alcanza una singularidad en el tiempo proporcional al área en el lado de área finita de la curva, con una curvatura ilimitada cerca de la singularidad. . [28] Para curvas que son gráficas de funciones con un comportamiento suficientemente bueno, asintóticas a un rayo en cada dirección, la solución converge en forma a una forma única que es asintótica a los mismos rayos. [29] Para redes formadas por dos rayos separados en la misma línea, junto con dos curvas suaves que conectan los puntos finales de los dos rayos, se cumple un análogo del teorema de Gage-Hamilton-Grayson, bajo el cual la región entre las dos curvas se vuelve convexa. y luego converge a una forma de vesica piscis . [30]

Singularidades de las curvas que se autocruzan.

Las curvas que tienen autocruces pueden alcanzar singularidades antes de contraerse hasta un punto. Por ejemplo, si una lemniscata (cualquier curva sumergida suave con un solo cruce, que se asemeja a una figura de 8 o un símbolo de infinito ) tiene áreas desiguales en sus dos lóbulos, eventualmente el lóbulo más pequeño colapsará hasta convertirse en un punto. Sin embargo, si los dos lóbulos tienen áreas iguales, permanecerán iguales durante toda la evolución de la curva y la relación isoperimétrica divergirá a medida que la curva colapse hasta convertirse en una singularidad. [4]

Cuando una curva autocruzada localmente convexa se acerca a una singularidad a medida que uno de sus bucles se contrae, se contrae de forma autosemejante o se aproxima asintóticamente a la curva de la Parca (descrita a continuación) a medida que se contrae. Cuando un bucle colapsa hasta convertirse en una singularidad, la cantidad de curvatura absoluta total que se pierde es al menos 2 π o exactamente π . [31]

Sobre variedades de Riemann

En una variedad de Riemann, cualquier curva cerrada simple y suave seguirá siendo suave y simple a medida que evoluciona, al igual que en el caso euclidiano. O colapsará hasta cierto punto en un período de tiempo finito o permanecerá suave y simple para siempre. En el último caso, la curva converge necesariamente a una geodésica cerrada de la superficie. [32]

Las curvas inmersas en variedades de Riemann, con un número finito de autocruces, se vuelven autotangentes sólo en un conjunto discreto de momentos, en cada uno de los cuales pierden un cruce. Como consecuencia de ello, el número de puntos de autocruce no aumenta. [33]

una pelota de tenis

El acortamiento de curvas en una esfera se puede utilizar como parte de la demostración del teorema de la pelota de tenis . Este teorema establece que cada curva suave, simple y cerrada en la esfera que divide la superficie de la esfera en dos áreas iguales (como la costura de una pelota de tenis ) debe tener al menos cuatro puntos de inflexión . La prueba proviene de la observación de que el acortamiento de la curva preserva la suavidad y las propiedades de bisección del área de la curva, y no aumenta su número de puntos de inflexión. Por lo tanto, permite reducir el problema al problema de curvas cercanas a la forma límite de acortamiento de la curva, un círculo máximo . [34]

Fórmula de monotonicidad de Huisken

Según la fórmula de monotonicidad de Huisken , la convolución de una curva evolutiva con un núcleo de calor invertido en el tiempo no es creciente. Este resultado puede utilizarse para analizar las singularidades de la evolución. [35]

Curvas específicas

Curvas con evolución autosemejante

La curva de la Parca y sus copias traducidas producidas por el flujo de acortamiento de la curva

Debido a que todas las demás curvas cerradas simples convergen en un círculo, el círculo es la única curva cerrada simple que mantiene su forma bajo el flujo de acortamiento de la curva. Sin embargo, hay muchos otros ejemplos de curvas que no son simples (incluyen autocruces) o no cerradas (se extienden hasta el infinito) y mantienen su forma. En particular, [36]

que tiene soluciones periódicas positivas (correspondientes a curvas con evolución autosemejante) para cualquier período que esté estrictamente entre π y . [38]

Soluciones antiguas

Una antigua solución a un problema de flujo es una curva cuya evolución se puede extrapolar hacia atrás para todos los tiempos, sin singularidades. Todas las soluciones autosemejantes que se reducen o mantienen el mismo tamaño en lugar de crecer son soluciones antiguas en este sentido; se pueden extrapolar hacia atrás invirtiendo la transformación de autosimilitud que sufrirían mediante el flujo de acortamiento de la curva hacia adelante. Así, por ejemplo, el círculo, la parca y las curvas de Abresch-Langer son todas soluciones antiguas. [41]

También hay ejemplos que no son autosemejantes. Un ejemplo explícito es la solución ovalada de Angenent basada en el trabajo de Angenent (1992). Esta familia de curvas se puede parametrizar especificando la curvatura en función del ángulo tangente usando la fórmula

y tienen como forma limitante en evolución inversa un par de curvas de la muerte que se acercan entre sí desde direcciones opuestas. [42] En el sistema de coordenadas cartesiano , pueden venir dadas por la ecuación de curva implícita [43]

En la literatura de física, las mismas formas se conocen como modelo de clip . [37]

Las soluciones del óvalo de Angenent y del círculo que se contrae son las únicas soluciones antiguas cuyos cortes de tiempo unían conjuntos convexos acotados. [41] Las soluciones Grim Reaper, medio espacio estacionario y franja estacionaria son los únicos ejemplos cuyos cortes de tiempo unen conjuntos convexos ilimitados. [44] Existen muchos ejemplos adicionales localmente convexos (no incrustados), así como muchos ejemplos adicionales incrustados (no convexos). [45] [46]

Aproximaciones numéricas

Para calcular eficientemente el flujo de acortamiento de la curva, tanto una curva continua como la evolución continua de la curva deben reemplazarse por una aproximación discreta.

Seguimiento frontal

Los métodos de seguimiento de frentes se han utilizado durante mucho tiempo en dinámica de fluidos para modelar y rastrear el movimiento de los límites entre diferentes materiales, de gradientes pronunciados en las propiedades de los materiales, como los frentes climáticos , o de ondas de choque dentro de un solo material. Estos métodos implican derivar las ecuaciones de movimiento del límite y usarlas para simular directamente el movimiento del límite, en lugar de simular el fluido subyacente y tratar el límite como una propiedad emergente del fluido. [47] Los mismos métodos también se pueden utilizar para simular el flujo de acortamiento de la curva, incluso cuando la curva que sufre el flujo no es un límite o un choque.

En los métodos de seguimiento frontal para el acortamiento de curvas, la curva que sufre la evolución se discretiza como un polígono. El método de diferencias finitas se utiliza para derivar fórmulas para el vector normal aproximado y la curvatura en cada vértice del polígono, y estos valores se utilizan para determinar cómo mover cada vértice en cada paso de tiempo. [48] ​​Aunque el flujo de acortamiento de la curva se define por el movimiento de una curva perpendicularmente a sí misma, algunas parametrizaciones del flujo de acortamiento de la curva pueden permitir que los vértices que se aproximan a la curva se muevan de manera no perpendicular. De hecho, esto permite que los vértices se muevan a lo largo de la curva, a medida que ésta evoluciona. Elegir una reparametrización cuidadosa puede ayudar a redistribuir los vértices de manera más uniforme a lo largo de la curva en situaciones donde el movimiento perpendicular haría que se agruparan. [49] Merriman, Bence y Osher (1992) escriben que estos métodos son rápidos y precisos, pero que es mucho más complicado extenderlos a versiones del flujo de acortamiento de curvas que se aplican a entradas más complicadas que las curvas cerradas simples, donde Es necesario hacer frente a singularidades y cambios de topología.

Para la mayoría de estos métodos, Cao (2003) advierte que "las condiciones de estabilidad no pueden determinarse fácilmente y el paso del tiempo debe elegirse ad hoc". [50] Otro método de diferenciación finita de Crandall & Lions (1996) modifica la fórmula para la curvatura en cada vértice añadiéndole un pequeño término basado en el operador de Laplace . Esta modificación se denomina regularización elíptica y puede utilizarse para ayudar a probar la existencia de flujos generalizados, así como en su simulación numérica. [51] Utilizándolo, se puede demostrar que el método de Crandall y Lions converge y es el único método numérico enumerado por Cao que está equipado con límites en su tasa de convergencia. [52] Para una comparación empírica de los métodos de Euler directo , Euler inverso y de diferencias finitas más precisos de Crank-Nicolson , consulte Balažovjech y Mikula (2009).

Convolución remuestreada

Mokhtarian y Mackworth (1992) sugieren un método numérico para calcular una aproximación al flujo de acortamiento de la curva que mantiene una aproximación discreta a la curva y alterna entre dos pasos:

Como muestran, este método converge a la distribución de acortamiento de la curva en el límite a medida que crece el número de puntos de muestra y se reduce la longitud del arco normalizado del radio de convolución. [53]

Filtrado mediano

Merriman, Bence y Osher (1992) describen un esquema que opera en una cuadrícula cuadrada bidimensional (en realidad, una matriz de píxeles) . La curva a evolucionar se representa asignando el valor 0 (negro) a los píxeles exteriores a la curva y 1 (blanco) a los píxeles interiores a la curva, dando la función indicadora para el interior de la curva. Esta representación se actualiza alternando dos pasos:

Para que este esquema sea preciso, el paso de tiempo debe ser lo suficientemente grande como para hacer que la curva se mueva al menos un píxel incluso en puntos de baja curvatura, pero lo suficientemente pequeño como para hacer que el radio de desenfoque sea menor que el radio mínimo. de curvatura. Por lo tanto, el tamaño de un píxel debe ser O (min κ /max κ 2 ) , lo suficientemente pequeño como para permitir elegir un paso de tiempo intermedio adecuado. [54]

El método se puede generalizar a la evolución de redes de curvas, que se encuentran en los cruces y dividen el plano en más de tres regiones, aplicando el mismo método simultáneamente a cada región. [54] En lugar de difuminar y establecer umbrales, este método se puede describir alternativamente como la aplicación de un filtro mediano con pesos gaussianos a cada píxel. Es posible utilizar núcleos distintos del núcleo térmico o refinar de forma adaptativa la cuadrícula para que tenga alta resolución cerca de la curva pero no pierda tiempo y memoria en píxeles alejados de la curva que no contribuyen al resultado. [55] En lugar de usar solo los dos valores en la imagen pixelada, una versión de este método que usa una imagen cuyos valores de píxeles representan la distancia con signo a la curva puede lograr una precisión de subpíxeles y requerir una resolución más baja. [56]

Aplicaciones

Recocido de chapas metálicas

Una referencia temprana al flujo de acortamiento de curvas hecha por William W. Mullins  (1956) lo motiva como modelo para el proceso físico de recocido , en el que el tratamiento térmico hace que los límites entre los granos de metal cristalizado se desplacen. A diferencia de las películas de jabón , que se ven obligadas por diferencias en la presión del aire a convertirse en superficies de curvatura media constante , los límites de los granos en el recocido están sujetos sólo a efectos locales, que los hacen moverse de acuerdo con el flujo de curvatura media. El caso unidimensional de este flujo, el flujo de acortamiento de curvas, corresponde al recocido de láminas de metal que son lo suficientemente delgadas como para que los granos se vuelvan efectivamente bidimensionales y sus límites se vuelvan unidimensionales. [57]

Análisis de forma

En procesamiento de imágenes y visión por computadora , Mokhtarian y Mackworth (1992) sugieren aplicar el flujo de acortamiento de curvas al contorno de una forma derivada de una imagen digital, para eliminar el ruido de la forma y proporcionar un espacio de escala que proporcione una descripción simplificada. de la forma en diferentes niveles de resolución. El método de Mokhtarian y Mackworth implica calcular el flujo de acortamiento de la curva, rastrear los puntos de inflexión de la curva a medida que avanzan a través del flujo y dibujar un gráfico que traza las posiciones de los puntos de inflexión alrededor de la curva frente al parámetro de tiempo. Los puntos de inflexión normalmente se eliminarán de la curva en pares a medida que la curva se vuelve convexa (según el teorema de Gage-Hamilton-Grayson) y la vida útil de un par de puntos corresponde a la prominencia de una característica de la forma. Debido al método de convolución remuestreado que describen para calcular una aproximación numérica del flujo de acortamiento de curvas, llaman a su método espacio de escala de curvatura remuestreado . Observan que este espacio de escala es invariante bajo transformaciones euclidianas de la forma dada y afirman que determina de forma única la forma y es robusto frente a pequeñas variaciones en la forma. Lo comparan experimentalmente con varias definiciones alternativas relacionadas de un espacio de escala para formas, y encuentran que el espacio de escala de curvatura remuestreado es menos intensivo desde el punto de vista computacional, más robusto contra el ruido no uniforme y menos influenciado por diferencias de forma a pequeña escala. [58]

Reacción-difusión

En los sistemas de reacción-difusión modelados por la ecuación de Allen-Cahn , el comportamiento limitante para una reacción rápida, una difusión lenta y dos o más mínimos locales de energía con el mismo nivel de energía entre sí es que el sistema se asiente en regiones de diferente nivel local. mínimos, con los frentes que delimitan los límites entre estas regiones evolucionando de acuerdo con el flujo de acortamiento de la curva. [59]

Autómata celular

El autómata celular Anneal, 1600 pasos después de un inicio aleatorio

En un autómata celular , cada celda en una cuadrícula infinita de celdas puede tener uno de un conjunto finito de estados, y todas las celdas actualizan sus estados simultáneamente basándose únicamente en la configuración de un pequeño conjunto de celdas vecinas. Una regla de autómata celular realista es aquella en la que la cuadrícula es la red cuadrada infinita, hay exactamente dos estados de celda, el conjunto de vecinos de cada celda son los ocho vecinos de la vecindad de Moore y la regla de actualización depende solo de la número de vecinos de cada uno de los dos estados, en lugar de cualquier función más complicada de esos estados. En una regla realista particular, introducida por Gerard Vichniac y llamada regla de mayoría retorcida o regla de recocido, la regla de actualización establece que el nuevo valor para cada celda sea la mayoría entre las nueve celdas dadas por ella y sus ocho vecinas, excepto cuando estas celdas se dividen entre cuatro con un estado y cinco con el otro estado, en cuyo caso el nuevo valor de la celda es minoría en lugar de mayoría. La dinámica detallada de esta regla es complicada, incluida la existencia de pequeñas estructuras estables. [60] Sin embargo, en conjunto (cuando se inicia con todas las celdas en estados aleatorios) tiende a formar grandes regiones de celdas que están todas en el mismo estado entre sí, y los límites entre estas regiones evolucionan de acuerdo con el acortamiento de la curva. fluir. [61]

Construcción de geodésicas cerradas.

El flujo de acortamiento de curvas se puede utilizar para demostrar una desigualdad isoperimétrica para superficies cuya curvatura gaussiana es una función no creciente de la distancia desde el origen , como el paraboloide . En dicha superficie, el conjunto compacto liso que tiene un área determinada y un perímetro mínimo para esa área es necesariamente un círculo centrado en el origen. La prueba aplica el flujo de acortamiento de curvas a dos curvas, un círculo métrico y el límite de cualquier otro conjunto compacto, y compara el cambio en el perímetro de las dos curvas a medida que el flujo las reduce a un punto. [62] El flujo de acortamiento de curvas también se puede utilizar para demostrar el teorema de las tres geodésicas , que cada variedad de Riemann suave topológicamente equivalente a una esfera tiene tres geodésicas que forman curvas cerradas simples . [63]

Flujos relacionados

Otros flujos geométricos relacionados con el flujo de acortamiento de curvas incluyen los siguientes.

Notas

  1. ^ La frase "flujo de calor geométrico" también se ha utilizado para flujos en otros tipos de objetos además de las curvas, como las formas diferenciales .
  2. ^ Devadoss & O'Rourke (2011), p.140: "un flujo geométrico [es] una evolución de la geometría de C en el tiempo t ".
  3. ^ Devadoss y O'Rourke (2011), pág. 140.
  4. ^ ab Grayson (1989a).
  5. ^ Grayson (1989a); Blanco (2002).
  6. ^ Angenente (1991a); Altschuler y Grayson (1992).
  7. ^ Lauer (2013).
  8. ^ Lam y Lauer (2016).
  9. ^ Ritoré y Sinestrari (2010), pág. 72.
  10. ^ Altschuler (1991).
  11. ^ Minarčík y Beneš (2020).
  12. ^ Altschuler y Grayson (1992).
  13. ^ Brake (1978); Blanco (1989); Cao (2003), "4.7.1 Solución variada de Brakke", p. 100. Lauer (2013).
  14. ^ Ilmanen, Neves y Schulze (2014).
  15. ^ Blanco (2002), pág. 526.
  16. ^ Blanco (2002), pág. 527.
  17. ^ Huisken (1998).
  18. ^ Chou y Zhu (2001), pág. viii; Blanco (2002), pág. 526.
  19. ^ Brakke (1978), Apéndice B, Proposición 1, p. 230; Chou y Zhu (2001), pág. viii; White (2002), Teorema 1, pág. 527.
  20. ^ ab Blanco (1989).
  21. ^ Bryant y Griffiths (1995).
  22. ^ Kimmel (2004), págs. 182-183.
  23. ^ Brook, Bruckstein y Kimmel (2005).
  24. ^ Cao (2003), pág. 143.
  25. ^ Brakke (1978), Apéndice B, Proposición 2, p. 230; Chou y Zhu (2001), Lema 5.5, pág. 130; "6.1 La disminución de la curvatura absoluta total", págs. 144-147.
  26. ^ Chou y Zhu (2001), pág. viii; White (2002), Teoremas 2 y 3, págs. 527–528; Cao (2003), Teorema 3.26, pág. 47; Devadoss y O'Rourke (2011), pág. 141.
  27. ^ Chou y Zhu (2001), pág. viii; Cao (2003), pág. 47; Devadoss y O'Rourke (2011), pág. 141.
  28. ^ Chou y Zhu (1998).
  29. ^ Ishimura (1995).
  30. ^ Schnürer y col. (2011); Bellettini y Novaga (2011).
  31. ^ Angenente (1991b).
  32. ^ Grayson (1989b); Blanco (2002), pág. 528; Ritoré y Sinestrari (2010), Teorema 2.2.1, pág. 73. Este resultado ya fue planteado como una conjetura por Gage y Hamilton (1986).
  33. ^ Angenente (1991a).
  34. ^ Angenente (1999).
  35. ^ Huisken (1990).
  36. ^ ABCDE Mullins (1956); Abresch y Langer (1986); Epstein y Weinstein (1987); Chou y Zhu (2001), "2. Soluciones invariantes para el flujo de acortamiento de la curva", págs. 27–44; Halldórsson (2012); Altschuler et al. (2013).
  37. ^ ab Lukyanov, Vitchev y Zamolodchikov (2004); Huisken y Sinestrari (2015).
  38. ^ ab Au (2010).
  39. ^ Schnürer y col. (2011).
  40. Mullins (1956) ya describió el caso de los dos rayos. Para la generalización a dos o más rayos y cuestiones de no unicidad, consulte Brakke (1978), Apéndice C, págs. 235-237 e Ilmanen, Neves y Schulze (2014).
  41. ^ ab Daskalopoulos, Hamilton y Sesum (2010).
  42. ^ Angenente (1992).
  43. ^ Broadbridge y Vassiliou (2011).
  44. ^ Bourni, Langford y Tinaglia (2020).
  45. ^ Angenent y tú (2021).
  46. ^ Tú (2014).
  47. ^ Véase, por ejemplo, Scriven (1960); Holden y Risebro (2015).
  48. ^ Merriman, Bence y Osher (1992); Mikula y Ševčovič (1999); Cao (2003), "5.1.1 Métodos de diferencias finitas", págs.
  49. ^ Kimura (1994); Deckelnick y Dziuk (1995); Mikula y Ševčovič (2001); Barrett, Garcke y Núremberg (2011); Elliott y Fritz (2017).
  50. ^ Cao (2003), "5.1.1 Métodos de diferencias finitas", págs.
  51. ^ Ilmanen (1994), pág. 1.
  52. ^ Crandall y leones (1996); Deckelnick (2000); Cao (2003), "5.2.3 Un esquema monótono y convergente en diferencias finitas", p. 109.
  53. ^ Mokhtarian y Mackworth (1992), págs. 796–797; Cao (2003), págs. 10-11.
  54. ^ ab Merriman, Bence y Osher (1992).
  55. ^ Cao (2003), "5.2.4 Esquema de Bence, Merriman y Osher para el movimiento de curvatura media", págs. Para conocer la exactitud del filtrado mediano con otros núcleos isotrópicos, consulte la sección 4.4.1, págs. 90–92.
  56. ^ Esedoḡlu, Ruuth y Tsai (2010).
  57. ^ Mullins (1956); Rines, Craig y DeHoff (1974); Brakke (1978), Apéndice A, págs. 224–228.
  58. ^ Mokhtarian y Mackworth (1992).
  59. ^ Rubinstein, Sternberg y Keller (1989).
  60. ^ Recogida (1993).
  61. ^ Vichniac (1986); Chopard y Droz (1998).
  62. ^ Benjamini y Cao (1996); Ritoré y Sinestrari (2010), Teorema 2.3.1, pág. 75.
  63. ^ Grayson (1989b).
  64. ^ Dziuk (1999); Haußer y Voigt (2006).
  65. ^ Chou y Zhu (2001), Capítulo 6: Una clase de flujos anisotrópicos no convexos, págs.
  66. ^ Cao (2003), "3.2.3 El flujo invariante afín: el flujo de curva invariante afín más simple", págs.
  67. ^ Angenent, Sapiro y Tannenbaum (1998); Cao (2003), Teorema 3.28, pág. 47.
  68. ^ Sapiro y Tannenbaum (1993).
  69. ^ Aichholzer y col. (1995).
  70. ^ Huptych y Röck (2021).
  71. ^ Smith, Broucke y Francis (2007).
  72. ^ Cantarella y col. (2004).
  73. ^ Kichenassamy y col. (1995).

Referencias