elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Estamos en la red social de Mastodon


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Intersección de recta y punto
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Intersección de recta y punto  (Leído 3,787 veces)
kaostias

Desconectado Desconectado

Mensajes: 19


Mi método da menos excepciones ergo es mejor


Ver Perfil
Intersección de recta y punto
« 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


En línea

- ¡Éste código sin documentar es un galimatías!
- Es tuyo, de hace 3 semanas
- ¡Es una obra maestra aunque esté sin documentar! ¿Qué decías que hace?
kaostias

Desconectado Desconectado

Mensajes: 19


Mi método da menos excepciones ergo es mejor


Ver Perfil
Re: Intersección de recta y punto
« Respuesta #1 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.


En línea

- ¡Éste código sin documentar es un galimatías!
- Es tuyo, de hace 3 semanas
- ¡Es una obra maestra aunque esté sin documentar! ¿Qué decías que hace?
NikNitro!


Desconectado Desconectado

Mensajes: 1.309


Galletaaa!!!


Ver Perfil WWW
Re: Intersección de recta y punto
« Respuesta #2 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).
« Última modificación: 21 Noviembre 2013, 22:58 pm por NikNitro! » En línea

lapras

Desconectado Desconectado

Mensajes: 140



Ver Perfil WWW
Re: Intersección de recta y punto
« Respuesta #3 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...
En línea

kaostias

Desconectado Desconectado

Mensajes: 19


Mi método da menos excepciones ergo es mejor


Ver Perfil
Re: Intersección de recta y punto
« Respuesta #4 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.
En línea

- ¡Éste código sin documentar es un galimatías!
- Es tuyo, de hace 3 semanas
- ¡Es una obra maestra aunque esté sin documentar! ¿Qué decías que hace?
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Reto - Intersección de 2 cubos
Ejercicios
[D4N93R] 4 7,923 Último mensaje 19 Agosto 2010, 21:36 pm
por [D4N93R]
Calcular la intersección de dos segmentos
Programación C/C++
DickGumshoe 6 15,924 Último mensaje 31 Octubre 2011, 23:11 pm
por DickGumshoe
Ecuacion de la recta en c++
Programación C/C++
chucho11028 7 24,234 Último mensaje 5 Marzo 2013, 16:43 pm
por leosansan
Intersección linea - triángulo « 1 2 »
Programación C/C++
BlackM4ster 11 7,677 Último mensaje 20 Julio 2014, 21:31 pm
por leosansan
Intersección de dos vectores
Programación C/C++
tokyo13 2 4,065 Último mensaje 30 Junio 2019, 07:17 am
por CalgaryCorpus
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines