No sé si esto es una solución para usted, pero ahora puedo demostrar la existencia de tal equichordal para cualquier curva (continua) $c:[0,1]\to\Bbb R^m$ en $n\in \Bbb N$ segmentos.
En primer lugar, fijemos algunas definiciones:
Definición. Dejemos que $c:[a,b]\to\Bbb R^m$ sea una curva y $n\in\Bbb N$ . Un partición equicordal de $c$ en $n$ segmentos es una secuencia $t_0,...,t_n\in[a,b]$ con $t_0\leq \cdots\leq t_n$ y
$$t_0=a,\quad t_n=b,\quad \|c(t_i)-c(t_{i-1})\|=\Delta,\quad\text{for all $ i=1,...,n $}$$
y alguna longitud de cuerda $\Delta\geq 0$ .
Ahora podemos formular lo que queremos demostrar. En realidad, tenemos que demostrar un enunciado más fuerte por el bien de la prueba inductiva. La prueba no podrá construir directamente esta partición. En su lugar, comienza con la partición de sólo una parte de la curva. Posteriormente vamos a mover los puntos de división de forma continua, de manera que la partición finalmente cubra toda la curva. La parte difícil es asegurar que la curva permanezca ecuánime durante todo el proceso.
Teorema. Para cualquier curva $c:[0,1]\to\Bbb R^m$ y cualquier $n\in \Bbb N$ hay funciones continuas $t_i(\tau),i=0,...,n$ para $\tau\in[0,1]$ con
- $t_n(0)=0$ y $t_n(1)=1$ ,
- el $t_i(\tau)$ son una partición ecuánime de la curva $c$ en $[0,t_n(\tau)]$ en $n$ segmentos.
Léalo con atención. Afirma que no sólo tenemos una partición ecuánime, sino un continuo de tales particiones. Para $\tau=0$ todos los puntos de partición se encuentran en $c(0)$ . Se trata de una partición trivial de la curva vacía con longitud de cuerda $\Delta(0) =0$ . Para $\tau = 1$ tenemos una partición de toda la curva. Todos los demás valores de $\tau$ mezcla entre estos dos estados $-$ y eso es importante $-$ en un continuo de la moda.
Comprobado esto, su partición deseada viene dada por los valores $t_i(1)$ .
Prueba.
Lo demostraremos utilizando inducción en $n$ . En realidad, se trata de una idea bastante natural. Tomamos algunas $n$ -segmento de la partición y añadir un solo segmento para construir un $(n+1)$ -partición. Sólo tenemos que asegurarnos de que el nuevo segmento tiene la misma longitud $\Delta$ como el resto. Además, esto aclara por qué tenemos que considerar las particiones de las subcurvas. Para tener lugar para añadir otro segmento, la partición actual no debe cubrir toda la curva.
El base de inducción $n=1$ es bastante trivial, basta con elegir
$$t_0(\tau)=0,\quad t_1(\tau)=\tau.$$
Se trata de un único segmento de línea que conecta $c(0)$ y $c(\tau)$ . El resto de la prueba se ocupará de la paso de inducción $n\to n+1$ .
Queremos construir un nuevo $(n+1)$ -partición de nuestro ya existente $n$ -partición $t_i(\tau),i=0,...,n$ que también se mezcla continuamente desde una división de la curva vacía hasta una división de la curva completa $c$ . Parametrizamos esta mezcla continua mediante $\hat\tau$ para evitar confusiones con la parametrización ya existente del $t_i(\tau)$ . Por el momento fija $\hat\tau$ . Ahora, podemos describir cualquier posible partición-candidato con sólo dos números: $x$ y $\tau$ .
- $x$ es el nuevo punto de división añadido al final del antiguo $n$ -participación.
- $\tau$ describe que $n$ -partición $t_i(\tau)$ para elegir por el resto.
Por supuesto, la mayoría de estos candidatos son inútiles. Por ejemplo, debemos asegurarnos de que $x\geq t_n(\tau)$ para que $x$ es efectivamente el último punto. Además, la distancia de $c(x)$ a $c(t_n(\tau))$ (= la longitud del nuevo segmento) debe ser igual a la longitud de la cuerda común $\Delta(\tau)$ del resto para garantizar la equicordancia. Y esta es la parte fácil. Por último, debemos asegurarnos de que $x$ y $\tau$ se eligen continuamente en función del nuevo parámetro $\hat\tau$ . Veremos cómo tratar todo esto simultáneamente.
Lo que deberíamos ver de este proceso de pensamiento es que el espacio de búsqueda para la nueva partición es bidimensional. Cualquier cadidato está representado de forma única por un par $(x,\tau)$ . Definamos el espacio de los cadidatos
$$D:=\{(x,\tau)\in[0,1]^2\mid t_n(\tau)<x<1\}.$$
Vemos que la condición de que $x$ es el último punto de división ya está incorporado. $D$ puede parecerse a la zona de color gris en la imagen de abajo.
$\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad$
Ahora defina la siguiente función en $D$ para tener una medida de lo ecuánime que es un candidato:
$$f(x,\tau):=\Delta(\tau) - \|c(x)-c(t_n(\tau))\|.$$
Esta función compara la longitud del nuevo segmento con $\Delta(\tau)$ . Si es cero, es decir $f(x,\tau)=0$ entonces sí que encontramos un equicordio $(n+1)$ -partición. Así que nos interesan los ceros de $f$ . Pero no sólo esto. Porque necesitamos tener un continuo de particiones parametrizadas por $\hat\tau$ En realidad deberíamos buscar un camino completo de ceros dentro de $D$ que, con suerte, se extiende desde $(0,0)$ (una partición de la curva vacía) a $(1,\tau)$ (una partición de la curva completa), véase la línea negra discontinua en la imagen. Así que lo último que hay que hacer es demostrar que existe tal camino $p:[0,1]\to D$ que se encuentra completamente dentro de los ceros de $f$ y satisface
$$ p(0)=(0,0),\quad p(1)=(1,\tau),\quad\text{for some $ \N - [0,1] $}.$$
Y aquí viene el gran truco que mostrará la existencia. Imagínese sentado en el borde izquierdo de $D$ y tratar de caminar hacia el borde curvo de $D$ , pero sin pasar por un cero de $f$ . En primer lugar, hay que tener en cuenta que
- en el borde izquierdo todos los pares tienen $\tau=0$ por lo que describen particiones de la curva vacía. Por lo tanto, $\Delta(0)=0$ y por lo tanto $f(x,0)\leq 0$ .
- en el borde curvo todos los pares describen el caso $x=t_n(\tau)$ . Esto significa que el último segmento tiene una longitud cero, por lo que $f(x,\tau)\geq 0$ .
Así que durante su viaje desde el borde izquierdo hasta el curvo, tiene que pasar de valores negativos de $f$ a valores positivos de $f$ y porque $f$ es continua (se puede ver fácilmente), el teorema del valor intermedio dice que tenemos que pasar $f=0$ en algún momento. Imagina los ceros como paredes. Entonces, ¿qué significa que no podemos llegar de un borde al otro? Probablemente que hay una pared (hecha de ceros) que se extiende sin huecos desde el punto más bajo de $D$ a algún punto más alto de $D$ . Este "muro" es nuestro camino $p$ .
Que este camino exista realmente y sea continuo no es evidente. Demostrar esto probablemente necesitaría otro post de este tipo. Así pues, consulta los siguientes enlaces:
Para ser precisos, este teorema se mantiene probablemente sólo para un $f$ . Pero en este punto debo confiar en el hecho de que, por ejemplo, asumiendo $c$ tiene una longitud finita, servirá.
Con esto termina esta prueba por inducción. $\square$
Entonces, ¿qué se puede sacar de esto? Como no hay forma de escribir explícitamente los puntos de división que se pueden buscar, esta prueba arroja algo de luz sobre cómo uno puede acercarse gradualmente a una partición equicordal.
El resultado es comparable a la respuesta de Yves. Se parte de una partición de una parte inicial muy pequeña de la curva (unos diminutos $\tau$ ). Aquí puede ser fácil asegurar la equicordancia. A continuación, se desplaza gradualmente el último punto de división a lo largo de la curva, poco a poco. Después de cada movimiento recuperas la equicordancia desplazando ligeramente los otros puntos. El hecho de que esto no requiera fuertes (e imprevisibles) ajustes de estos otros puntos está garantizado por la continuidad de la mezcla de partición resultante.
Puede ocurrir que no puedas moverte $t_n$ más allá de la curva manteniendo la partición equicordal. Este era el problema inicial del enfoque de Yves. Sin embargo, la prueba muestra que todavía se puede avanzar moviendo $t_n$ hacia atrás. Sólo tienes que asegurarte de que no vas a invertir el movimiento de todo los otros puntos.
2 votos
Mi respuesta actual supone que se mide la distancia a lo largo de la curva . ¿Esto está mal? ¿Qué quiere decir exactamente con distancia de los puntos consagrados ? ¿La distancia euclidiana habitual?
0 votos
Sí, me refería a la distancia euclidiana habitual, la más corta entre dos puntos. Siento que haya sido ambiguo.
1 votos
@CrazyRabbit: Como dice M. Winter, hay que decir si se mide la distancia a lo largo de la curva (longitud de arco) o en el espacio ambiental (longitud de la cuerda). En cualquier caso, es imposible una solución analítica: Aunque la curva sea cúbica de Bezier, la integral de la longitud de arco no suele ser elemental y no puede expresarse "en forma cerrada", y mucho menos invertirse para obtener una subdivisión de igual longitud. Por otra parte, la subdivisión de un segmento de curva en cuerdas de igual longitud es una global problema, posiblemente peor que los segmentos de curva de igual longitud.
1 votos
Ya veo, esa parece ser la razón por la que casi todas las discusiones involucran algoritmos generados por programas. Supongo que debería intentar formas más indirectas de abordarlo. Gracias.
2 votos
Cuando $n=2$ dibujar la normal bisectriz entre el punto inicial y el final de la curva. Por la IVT esta normal intersectará la curva en $\geq1$ puntos. Elige cualquiera de estos puntos. - Esto es para mostrar que su problema no es de cálculo, sino un problema de análisis numérico.
0 votos
A veces, incluso cuando existe una solución matemática de "forma cerrada" (que sospecho que no existe, en este caso), el esfuerzo de implementarla (y todos sus casos especiales) es mucho mayor que el esfuerzo de resolver el problema numéricamente. No está claro qué ganarías buscando una solución "no programada" a este problema.
0 votos
@DavidK Al principio no es absolutamente obvio que exista una solución. Una prueba de dicha solución probablemente dará una idea de cómo calcularla numéricamente. A la inversa, un algoritmo que calcule la partición debe demostrar que devuelve una solución, por lo que te dará una prueba de existencia. Creo que ambos problemas son comparativamente complicados.
0 votos
@CrazyRabbitKGe OP, tenga en cuenta que para las $n$ En este caso, mi solución con las longitudes de arco se acerca arbitrariamente a tu solución deseada con las longitudes de cuerda, suponiendo que la curva es diferenciable. Así que, dependiendo de para qué lo necesites, esto te dará una "prueba" suficientemente buena de la existencia de dicha partición. ¿O también estás interesado en una prueba de existencia para cualquier $n$ , también valores pequeños como $n=7$ ?
0 votos
@M. Winter Sí, me interesan más las soluciones para valores más bien pequeños de n, lo que hace que la respuesta de Christian Blatter me resulte especialmente interesante. Si la mediatriz del segmento que une el principio y el final de la curva da la solución para n=2, ¿sería posible iterar el método para producir soluciones para cualquier n=2^k, siempre que la curva no sea demasiado compleja?
0 votos
@CrazyRabbitKGe Ahora mismo estoy escribiendo una respuesta con una prueba para una solución general (al menos la existencia). Será inductiva también, pero funcionará para todos $n$ (Espero, ya veré cuando termine). No estoy seguro de si la bisección repetida funcionará, porque no es obvio cómo controlar las longitudes de las dos secciones y cómo hacerlas iguales. Puede que todavía funcione.
0 votos
@M. Winter Acabo de darme cuenta de que, como las distancias de dos puntos a cualquier punto de su bisectriz perpendicular son siempre iguales, la intersección de la bisectriz con la curva debería proporcionar la solución para n=2. Aunque esto no puede extenderse a una solución general para cualquier n, podría probarlo para la aplicación práctica. Mientras tanto, espero también tu solución general. Muchas gracias por su ayuda.
0 votos
@CrazyRabbitKGe ¿Puedo preguntar para qué necesitas esto? Creo que no lo pides de la nada. Sólo tengo curiosidad.