Preguntas etiquetadas con computational-geometry

Prueba confiable para la intersección de dos curvas de Bezier

¿Cómo averiguar de manera confiable si dos curvas planas de Bezier se cruzan? Por "confiablemente" quiero decir que la prueba responderá "sí" solo cuando las curvas se crucen, y "no" solo cuando no se crucen. No necesito saber en qué parámetros se encontró la intersección. También me gustaría usar...

Encuentre la línea recta más larga entre dos puntos en la superficie del polígono

Mi forma es un polígono ligeramente cóncavo, y me gustaría saber el diámetro máximo. Me imagino una línea recta entre dos puntos en la superficie del polígono, de modo que la línea no pase fuera del polígono. ¿Hay un algoritmo general para esto? En mi caso estoy interesado en 2D. Mis formas son...