Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: kaostias en 21 Noviembre 2013, 17:30 pm



Título: Intersección de recta y punto
Publicado por: kaostias en 21 Noviembre 2013, 17:30 pm
Buenas, estoy trabajando en informática gráfica, concretamente usando OpenGL aunque eso da igual. Tengo un vector bidimensional (i,j) y puntos bidimensionales(x,y). con ellos genero un triángulo de tres puntos (ABC), que también indican cuál es la cara externa (El vector perpendicular hacia fuera de los puntos AB, BC y CA), aparte tengo un punto que avanza por la escena con una velocidad que marca un tercer vector (vec).

Necesito calcular:

a) Si vec interseca con alguna de las aristas del triángulo ABC

b) Si interseca, en qué punto se produce la intersección.

Muchas gracias


Título: Re: Intersección de recta y punto
Publicado por: kaostias en 21 Noviembre 2013, 18:25 pm
Acabo de darme cuenta de que con un punto y un vector puedo calcular un segundo punto, entonces el problema quedaría en la intersección de dos segmentos dados los puntos a y b, aunque de todas formas no sé hacerlo, pero al menos he encontrado una nueva perspectiva.


Título: Re: Intersección de recta y punto
Publicado por: NikNitro! en 21 Noviembre 2013, 22:55 pm
Dos segmentos no siempre se cortan, pero si se cortan, lo harán también las rectas que lo forman.

Es tan simple como obtener las dos ecuaciones (una por cada recta) y resolverlas como un sistema de dos ecuaciones con dos incógnitas. Las dos incógnitas que consigas serán las coordenadas del punto de intersección...

La verdad es que no se que pretendes hacer ni quiero opinar, pero esas matemáticas las di en 3º de la ESO... :-/

Saludos ;)

PD: Para ver si un punto corta a una recta (o lo que es lo mismo, si pertenece a él) es más fácil aún. Consigue la ecuación de esa recta y las incógnitas las sustituyes por las coordenadas del punto. Si da una igualdad cierta(0=0), pertenece, en otro caso daría algo tipo (3=-0, por ejemplo).


Título: Re: Intersección de recta y punto
Publicado por: lapras en 22 Noviembre 2013, 17:14 pm
Que un punto interseccione con una arista de un triangulo es muy difícil.
Otra cosa, dices que si intersecciona quieres saber en que punto intersecciona. Evidentemente, si un punto intersecciona con algo es en ese mismo punto.
A lo mejor en vez de un punto te refires a un segmento...


Título: Re: Intersección de recta y punto
Publicado por: kaostias en 26 Noviembre 2013, 18:23 pm
Sin embargo es un punto avanzando a lo largo de un vector. No se mantiene fijo, sino que avanza de forma contínua hasta toparse con un segmento (O no), lo que quería saber era la intersección. De todos modos he conseguido resolverlo. Muchas gracias.