stringtranslate.com

Curva paralela

Curvas paralelas de la gráfica de distancias.
Dos definiciones de curva paralela: 1) envolvente de una familia de círculos congruentes, 2) por una distancia normal fija
Las curvas paralelas de un círculo (rojo) también son círculos

Un paralelo de una curva es la envolvente de una familia de círculos congruentes centrados en la curva. Generaliza el concepto de líneas paralelas (rectas) . También se puede definir como una curva cuyos puntos están a una distancia normal constante de una curva determinada. [1] Estas dos definiciones no son completamente equivalentes ya que la última supone suavidad , mientras que la primera no. [2]

En el diseño asistido por computadora, el término preferido para una curva paralela es curva desplazada . [2] [3] [4] (En otros contextos geométricos, el término desplazamiento también puede referirse a la traducción . [5] ) Las curvas de desplazamiento son importantes, por ejemplo, en el mecanizado controlado numéricamente , donde describen, por ejemplo, la forma. del corte realizado por una herramienta de corte redonda de una máquina de dos ejes. La forma del corte está desplazada de la trayectoria del cortador en una distancia constante en la dirección normal a la trayectoria del cortador en cada punto. [6]

En el área de los gráficos por computadora 2D conocidos como gráficos vectoriales , el cálculo (aproximado) de curvas paralelas está involucrado en una de las operaciones de dibujo fundamentales, llamada trazo, que generalmente se aplica a polilíneas o polibéziers (llamados a sí mismos caminos) en ese campo. [7]

Excepto en el caso de una recta o un círculo , las curvas paralelas tienen una estructura matemática más complicada que la curva progenitora. [1] Por ejemplo, incluso si la curva progenitora es suave , sus compensaciones pueden no serlo; esta propiedad se ilustra en la figura superior, utilizando una curva sinusoidal como curva progenitora. [2] En general, incluso si una curva es racional , sus compensaciones pueden no serlo. Por ejemplo, los desplazamientos de una parábola son curvas racionales, pero los desplazamientos de una elipse o de una hipérbola no son racionales, aunque estas curvas progenitoras en sí mismas sean racionales. [3]

La noción también se generaliza a superficies 3D , donde se denomina superficie desplazada o superficie paralela . [8] El aumento de un volumen sólido en un desplazamiento de distancia (constante) a veces se denomina dilatación . [9] La operación opuesta a veces se denomina bombardeo . [8] Las superficies compensadas son importantes en el mecanizado controlado numéricamente , donde describen la forma del corte realizado por una fresa de punta esférica de una máquina de tres ejes. [10] Otras formas de brocas de corte se pueden modelar matemáticamente mediante superficies desplazadas generales. [11]

Curva paralela de una curva dada paramétricamente

Si hay disponible una representación paramétrica regular de la curva dada, la segunda definición de curva paralela (ver arriba) conduce a la siguiente representación paramétrica de la curva paralela con distancia :

con la unidad normal .

En coordenadas cartesianas:

El parámetro de distancia puede ser negativo. En este caso, se obtiene una curva paralela en el lado opuesto de la curva (ver diagrama de las curvas paralelas de un círculo). Se puede comprobar fácilmente que una curva paralela de una línea es una línea paralela en el sentido común, y la curva paralela de un círculo es un círculo concéntrico.

Propiedades geométricas: [12]

Si la curva dada es polinomial (lo que significa que y son polinomios), entonces las curvas paralelas generalmente no son polinomiales. En el área de CAD esto es un inconveniente, porque los sistemas CAD utilizan polinomios o curvas racionales. Para obtener al menos curvas racionales, la raíz cuadrada de la representación de la curva paralela debe poder resolverse. Estas curvas se denominan curvas de hodógrafa pitagórica y fueron investigadas por RT Farouki. [14]

Curvas paralelas de una curva implícita

Curvas paralelas de la curva implícita (roja) con ecuación

Generalmente no es posible la representación analítica de una curva paralela a una curva implícita . Sólo en los casos simples de rectas y círculos las curvas paralelas pueden describirse fácilmente. Por ejemplo:

Línea → función de distancia: (forma normal de Hesse)
Círculo → función de distancia:

En general, suponiendo ciertas condiciones, se puede probar la existencia de una función de distancia orientada . En la práctica hay que tratarlo numéricamente. [15] Considerando curvas paralelas se cumple lo siguiente:

Propiedades de la función de distancia: [12] [16]

Ejemplo:
El diagrama muestra curvas paralelas de la curva implícita con ecuación Observación: Las curvas no son paralelas, porque no es cierto en el área de interés.

Más ejemplos

Involutas de un círculo

Y: [17]

Curva paralela a una curva con esquina

Curvas paralelas a una curva con normal discontinua alrededor de una esquina

Al determinar la trayectoria de corte de una pieza con una esquina afilada para mecanizar , debe definir la curva paralela (desplazada) a una curva dada que tiene una normal discontinua en la esquina. Aunque la curva dada no es suave en la esquina aguda, su curva paralela puede ser suave con una normal continua o puede tener cúspides cuando la distancia desde la curva coincide con el radio de curvatura en la esquina aguda.

ventiladores normales

Como se describió anteriormente, la representación paramétrica de una curva paralela, , a una curva dada, , con distancia es:

con la unidad normal .

En una esquina aguda ( ), la normal a dada por es discontinua, lo que significa que el límite unilateral de la normal desde la izquierda es desigual al límite desde la derecha . Matemáticamente,

.
Abanico normal para definir curvas paralelas alrededor de una esquina pronunciada

Sin embargo, podemos definir un ventilador normal [11] que proporcione una interpolación entre y y usarlo en lugar de en la esquina afilada:

dónde .

La definición resultante de la curva paralela proporciona el comportamiento deseado:

Algoritmos

En general, la curva paralela de una curva de Bézier no es otra curva de Bézier, resultado demostrado por Tiller y Hanson en 1984. [18] Así, en la práctica, se utilizan técnicas de aproximación. Cualquier nivel deseado de precisión es posible subdividiendo repetidamente la curva, aunque mejores técnicas requieren menos subdivisiones para lograr el mismo nivel de precisión. Se cita ampliamente un estudio de 1997 realizado por Elber, Lee y Kim [19] , aunque más recientemente se han propuesto mejores técnicas. En una publicación de blog [20] en septiembre de 2022 se publicó una técnica moderna basada en el ajuste de curvas , con referencias y comparaciones con otros algoritmos, así como con código fuente JavaScript de código abierto.

Otro algoritmo eficaz para la compensación es el enfoque de nivel descrito por Kimmel y Bruckstein (1993). [21]

Superficies paralelas (desplazadas)

Superficie desplazada de una forma irregular compleja

Las superficies desplazadas son importantes en el mecanizado controlado numéricamente , donde describen la forma del corte realizado por una fresa de punta esférica de una fresa de tres ejes. [10] Si hay disponible una representación paramétrica regular de la superficie dada, la segunda definición de curva paralela (ver arriba) se generaliza a la siguiente representación paramétrica de la superficie paralela con distancia :

con la unidad normal .

El parámetro de distancia también puede ser negativo. En este caso se obtiene una superficie paralela en el lado opuesto de la superficie (ver diagrama similar sobre las curvas paralelas de un círculo). Se comprueba fácilmente: una superficie paralela de un plano es un plano paralelo en el sentido común y la superficie paralela de una esfera es una esfera concéntrica.

Propiedades geométricas: [22]

Las curvaturas principales son los valores propios del operador de forma , las direcciones de curvatura principales son sus vectores propios , la curvatura gaussiana es su determinante y la curvatura media es la mitad de su traza .
Los radios de curvatura principales son los valores propios de la inversa del operador de forma , las direcciones de curvatura principales son sus vectores propios , el recíproco de la curvatura gaussiana es su determinante y el radio de curvatura medio es la mitad de su traza .

Note la similitud con las propiedades geométricas de las curvas paralelas.

Generalizaciones

El problema se generaliza de manera bastante obvia a dimensiones más altas, por ejemplo, a superficies desplazadas, y de manera un poco menos trivial, a superficies de tuberías . [23] Tenga en cuenta que la terminología para las versiones de dimensiones superiores varía incluso más que en el caso plano; por ejemplo, otros autores hablan de fibras, cintas y tubos paralelos. [24] Para curvas incrustadas en superficies 3D, el desplazamiento se puede tomar a lo largo de una geodésica . [25]

Otra forma de generalizarlo es (incluso en 2D) considerar una distancia variable, por ejemplo parametrizada por otra curva. [22] Se puede, por ejemplo, trazar (sobre) con una elipse en lugar de un círculo [22] como es posible, por ejemplo, en METAFONT . [26]

Una envolvente de elipses que forman dos curvas desplazadas generales por encima y por debajo de una curva determinada.

Más recientemente, Adobe Illustrator ha añadido una función algo similar en la versión CS5 , aunque los puntos de control para el ancho variable se especifican visualmente. [27] En contextos donde es importante distinguir entre compensación de distancia constante y variable, a veces se utilizan las siglas CDO y VDO. [9]

Curvas de compensación generales

Supongamos que tiene una representación paramétrica regular de una curva, y que tiene una segunda curva que puede parametrizarse por su unidad normal, donde la normal de (esta parametrización por normal existe para curvas cuya curvatura es estrictamente positiva o negativa y, por lo tanto, convexo, liso y no recto). La representación paramétrica de la curva de compensación general de compensación por es:

¿Dónde es la unidad normal de ?

Tenga en cuenta que el desplazamiento trival, le proporciona curvas paralelas ordinarias (también conocidas como desplazamiento).

Propiedades geométricas: [22]

Superficies desplazadas generales

Las superficies desplazadas generales describen la forma de los cortes realizados por una variedad de brocas de corte utilizadas por fresas de tres ejes en el mecanizado controlado numéricamente . [11] Suponga que tiene una representación paramétrica regular de una superficie, y tiene una segunda superficie que puede parametrizarse por su unidad normal, donde la normal de (esta parametrización por normal existe para superficies cuya curvatura gaussiana es estrictamente positiva, y por tanto convexo, liso y no plano). La representación paramétrica de la superficie de desplazamiento general de desplazamiento por es:

¿Dónde es la unidad normal de ?

Tenga en cuenta que el desplazamiento trival, le proporciona superficies paralelas ordinarias (también conocidas como desplazamiento).

Propiedades geométricas: [22]

Las curvaturas principales son los valores propios del operador de forma , las direcciones de curvatura principales son sus vectores propios , la curvatura gaussiana es su determinante y la curvatura media es la mitad de su traza .
Los radios de curvatura principales son los valores propios de la inversa del operador de forma , las direcciones de curvatura principales son sus vectores propios , el recíproco de la curvatura gaussiana es su determinante y el radio de curvatura medio es la mitad de su traza .

Observe la similitud con las propiedades geométricas de las curvas de desplazamiento generales.

Derivación de propiedades geométricas para compensaciones generales.

Las propiedades geométricas enumeradas anteriormente para curvas y superficies de desplazamiento generales se pueden derivar para desplazamientos de dimensión arbitraria. Suponga que tiene una representación paramétrica regular de una superficie de n dimensiones, donde la dimensión de es n-1. Suponga también que tiene una segunda superficie n-dimensional que puede parametrizarse mediante su unidad normal, , donde la normal de (esta parametrización mediante normal existe para superficies cuya curvatura gaussiana es estrictamente positiva y, por lo tanto, convexa, suave y no plana). La representación paramétrica de la superficie de desplazamiento general de desplazamiento por es:

¿Dónde es la unidad normal de ? (El desplazamiento trival, le proporciona superficies paralelas ordinarias).

Primero, observe que lo normal de lo normal de por definición. Ahora aplicaremos el diferencial wrt a , lo que nos da sus vectores tangentes que abarcan su plano tangente.

Observe que los vectores tangentes para son la suma de los vectores tangentes para y su desplazamiento , que comparten la misma unidad normal. Por lo tanto, la superficie desplazada general comparte el mismo plano tangente y normal con y . Eso se alinea con la naturaleza de los sobres.

Ahora consideramos las ecuaciones de Weingarten para el operador de forma , que se pueden escribir como . Si es invertible, . Recuerde que las curvaturas principales de una superficie son los valores propios del operador de forma, las direcciones de curvatura principales son sus vectores propios , la curvatura de Gauss es su determinante y la curvatura media es la mitad de su traza . El inverso del operador de forma mantiene estos mismos valores para los radios de curvatura.

Sustituyendo en la ecuación el diferencial de , obtenemos:

¿Dónde está el operador de forma para ?

A continuación, utilizamos nuevamente las ecuaciones de Weingarten para reemplazar :

¿Dónde está el operador de forma para ?

Luego, resolvemos y multiplicamos ambos lados por para volver a las ecuaciones de Weingarten , esta vez para :

Por lo tanto , e invertir ambos lados nos da ,.

Ver también

Referencias

  1. ^ ab Willson, Frederick Newton (1898). Gráficos Teóricos y Prácticos. Macmillan. pag. 66.ISBN​ 978-1-113-74312-1.
  2. ^ a b C Devadoss, Satyan L .; O'Rourke, Joseph (2011). Geometría discreta y computacional. Prensa de la Universidad de Princeton. págs. 128-129. ISBN 978-1-4008-3898-1.
  3. ^ ab Sendra, J. Rafael; Winkler, Franz; Pérez Díaz, Sonia (2007). Curvas algebraicas racionales: un enfoque de álgebra informática. Medios de ciencia y negocios de Springer. pag. 10.ISBN 978-3-540-73724-7.
  4. ^ Agoston, Max K. (2005). Gráficos por computadora y modelado geométrico: Matemáticas. Medios de ciencia y negocios de Springer. pag. 586.ISBN 978-1-85233-817-6.
  5. ^ Vince, Juan (2006). Geometría para gráficos por computadora: fórmulas, ejemplos y pruebas. Medios de ciencia y negocios de Springer. pag. 293.ISBN 978-1-84628-116-7.
  6. ^ Pantano, Duncan (2006). Geometría aplicada a gráficos por computadora y CAD (2ª ed.). Medios de ciencia y negocios de Springer. pag. 107.ISBN 978-1-84628-109-9.
  7. ^ Mark Kilgard (10 de abril de 2012). "Representación de rutas y gráficos vectoriales CS 354". www.slideshare.net . pag. 28.
  8. ^ ab Agoston, Max K. (2005). Gráficos por computadora y modelado geométrico. Medios de ciencia y negocios de Springer. págs. 638–645. ISBN 978-1-85233-818-3.
  9. ^ ab http://www.cc.gatech.edu/~jarek/papers/localVolume.pdf, p. 3
  10. ^ ab Falso, identificación; Pratt, Michael J. (1979). Geometría Computacional para Diseño y Fabricación . Prensa detenida. ISBN 978-0-47026-473-7. OCLC  4859052.
  11. ^ a b C Brechner, Eric (1990). Envolventes y trayectorias de herramientas para fresado final de tres ejes (Doctor). Instituto Politécnico Rensselaer.
  12. ^ ab E. Hartmann: Geometría y algoritmos para DISEÑO AYUDADO POR COMPUTADORA. Pág. 30.
  13. ^ Fiona O'Neill: Curvas planas de Bertrand (¡con imágenes!).
  14. ^ Rida T. Farouki: Curvas pitagóricas-hodógrafas: álgebra y geometría inseparables (Geometría y Computación). Springer, 2008, ISBN 978-3-540-73397-3
  15. ^ E. Hartmann: Geometría y algoritmos para DISEÑO AYUDADO POR COMPUTADORA. S. 81, S. 30, 41, 44.
  16. ^ Thorpe, John A. (27 de octubre de 1994). Temas elementales en geometría diferencial . Nueva York Heidelberg: Springer Science & Business Media. ISBN 0-387-90357-7.
  17. ^ http://faculty.engineering.ucdavis.edu/farouki/wp-content/uploads/sites/41/2013/02/Introduction-to-PH-curves.pdf Archivado el 5 de junio de 2015 en Wayback Machine , p . 16 "taxonomía de curvas compensadas"
  18. ^ Tiller, Wayne; Hanson, Eric (1984). "Desplazamientos de perfiles bidimensionales". Aplicaciones y gráficos por computadora IEEE . 4 (9): 36–46. doi :10.1109/mcg.1984.275995. S2CID  9046817.
  19. ^ Elber, Gershon; Lee, In-Kwon; Kim, Myung-Soo (mayo-junio de 1997). "Comparación de métodos de aproximación de curvas de compensación". Aplicaciones y gráficos por computadora IEEE . 17 (3): 62–71. doi : 10.1109/38.586019.
  20. ^ Levien, Raph (9 de septiembre de 2022). «Curvas paralelas de Béziers cúbicas» . Consultado el 9 de septiembre de 2022 .
  21. ^ Kimmel, R.; Bruckstein, AM (1993). "Desplazamientos de forma mediante conjuntos de niveles" (PDF) . Diseño asistido por ordenador . 25 (3). Elsevier BV: 154-162. doi :10.1016/0010-4485(93)90040-u. ISSN  0010-4485. S2CID  8434463.
  22. ^ abcde Brechner, Eric L. (1992). "5. Curvas y superficies de compensación general". En Barnhill, Robert E. (ed.). Procesamiento de Geometría para Diseño y Fabricación . SIAM. págs.101–. ISBN 978-0-89871-280-3.
  23. ^ Pottmann, Helmut; Wallner, Johannes (2001). Geometría lineal computacional. Medios de ciencia y negocios de Springer. págs. 303–304. ISBN 978-3-540-42058-3.
  24. ^ Chirikjian, Gregory S. (2009). Modelos estocásticos, teoría de la información y grupos de mentiras, volumen 1: resultados clásicos y métodos geométricos . Medios de ciencia y negocios de Springer. págs. 171-175. ISBN 978-0-8176-4803-9.
  25. ^ Sarfraz, Mahoma, ed. (2003). Avances en el modelado geométrico. Wiley. pag. 72.ISBN 978-0-470-85937-7.
  26. ^ https://www.tug.org/TUGboat/tb16-3/tb48kinc.pdf [ URL básica PDF ]
  27. ^ http://design.tutsplus.com/tutorials/illustrator-cs5-variable-width-stroke-tool-perfect-for-making-tribal-designs--vector-4346 aplicación de la versión generalizada en Adobe Illustrator CS5 (también video)

Otras lecturas

enlaces externos