¿Cómo encontrar puntos de intersección entre elipse y rectángulo?

¿Hay una forma no demasiado larga de calcular los puntos de intersección de un rectángulo y una elipse? Necesito esto para mi proyecto universitario: editor de vectores con pocas primitivas. Estoy usando Java, pero, mientras miraba los documentos de Oracle, este problema parece ser posible de resolver solo a través de un enfoque geométrico.

Gracias de antemano.

preguntado el 21 de mayo de 12 a las 19:05

¿Por qué usar Java? Resolver este problema podría ser más fácil usando las herramientas adecuadas, como octava o arce.

1 Respuestas

No hay una solución completa, pero algunos consejos:

  • Un rectángulo consta de cuatro segmentos de línea. Si tienes los puntos x1 y x2 de un segmento de recta, la ecuación vectorial es r=x1+t(x2-x1) mientras que t está en (0,1).

  • La ecuación de una elipse con focos f1 y f2 es |r-f1| + |r-f2| = 2a donde a es el radio.

  • Las intersecciones de dos figuras son puntos r que cumplen las ecuaciones de ambas figuras.

respondido 22 nov., 12:09

No es la respuesta que estás buscando? Examinar otras preguntas etiquetadas or haz tu propia pregunta.