Club Delphi  
    FTP   CCD     Buscar   Trucos   Trabajo   Foros

Retroceder   Foros Club Delphi > Principal > Varios
Registrarse FAQ Miembros Calendario Guía de estilo Buscar Temas de Hoy Marcar Foros Como Leídos

Grupo de Teaming del ClubDelphi

Respuesta
 
Herramientas Buscar en Tema Desplegado
  #1  
Antiguo 21-05-2017
FENIXadr FENIXadr is offline
Miembro
 
Registrado: may 2010
Ubicación: Córdoba - Cba. - Argentina
Posts: 101
Poder: 14
FENIXadr Va por buen camino
Punto dentro de un Triangulo 3D

Hola gente .. otra vez recurro a sus conocimientos.. les explico mi problema .. estoy haciendo unos graficos en 3D y necesitaria si alguien sabe de donde puedo sacar la teoria (no es necesasrio el codigo en Delphi... aunque seria fabuloso.. ) de como saber si un punto esta dentro de un triangulo... se encuentra por todos lados una manera para graficas en 2D pero no logro adaptarla a 3D.. desde ya muchas gracias..
Responder Con Cita
  #2  
Antiguo 22-05-2017
Avatar de Ñuño Martínez
Ñuño Martínez Ñuño Martínez is offline
Moderador
 
Registrado: jul 2006
Ubicación: Ciudad Catedral, Españistán
Posts: 6.000
Poder: 25
Ñuño Martínez Tiene un aura espectacularÑuño Martínez Tiene un aura espectacular
Si no recuerdo mal, da igual que sea 2D que 3D siempre que se usen vectores. Es decir, las operaciones con vectores 2D son las mismas y dan los mismos resultados que con vectores 3D (cada uno dentro de su propio sistema de coordenadas, claro).

Ahora no tengo acceso a mi documentación, pero existe un algoritmo que consiste (si no recuerdo mal) en:
  1. Calcular (o determinar) la ecuación del plano del triángulo. Esto debería ser fácil.
  2. Determinar si el punto está en el mismo plano que el triángulo. Esto también debería ser fácil.
  3. A partir de ahí, si el triángulo original es ABC y el punto es P, comprobar si la suma del área de los triángulos ABP y ACP es menor o igual que el área de ABC, lo que querrá decir que el punto está dentro; si fuera mayor entonces estaría fuera. Si haces unos pocos dibujos de triángulos lo veras. Este punto es más complejo.
Este no es el único método, pero es el único cuya teoría me sé de memoria. En el artículo de Flipcode Building a 3D Portal Engine - Issue 12 - Collision Detection se discute la deteción de colisiones esfera-triángulo, de la que seguro podrás extraer un algoritmo para saber si un punto (o esfera de radio 0) está "dentro" del triángulo.
__________________
Proyectos actuales --> Allegro 5 Pascal ¡y Delphi!|MinGRo Game Engine

Última edición por Ñuño Martínez fecha: 22-05-2017 a las 10:42:49.
Responder Con Cita
  #3  
Antiguo 22-05-2017
FENIXadr FENIXadr is offline
Miembro
 
Registrado: may 2010
Ubicación: Córdoba - Cba. - Argentina
Posts: 101
Poder: 14
FENIXadr Va por buen camino
hola ñuño.. si es cierto.. si lo miro en el plano del triángulo solo me quedan 2 coordenadas.. (X, Y).. otra forma que voy a probar será hacer una proyección al plano de la cámara. pero en esencia es lo mismo.. ahora voy a ver el link que me enviaste y te comento que puedo sacar de allí... muchas geacias..
Responder Con Cita
  #4  
Antiguo 22-05-2017
FENIXadr FENIXadr is offline
Miembro
 
Registrado: may 2010
Ubicación: Córdoba - Cba. - Argentina
Posts: 101
Poder: 14
FENIXadr Va por buen camino
hola ñuño... estuve viendo el link y me viene como anillo al dedo para otras cosas que tengo que hacer.. muchísimas gracias..
Responder Con Cita
  #5  
Antiguo 24-05-2017
Avatar de Ñuño Martínez
Ñuño Martínez Ñuño Martínez is offline
Moderador
 
Registrado: jul 2006
Ubicación: Ciudad Catedral, Españistán
Posts: 6.000
Poder: 25
Ñuño Martínez Tiene un aura espectacularÑuño Martínez Tiene un aura espectacular
De nada. Me alegra que te sirva.
__________________
Proyectos actuales --> Allegro 5 Pascal ¡y Delphi!|MinGRo Game Engine
Responder Con Cita
Respuesta


Herramientas Buscar en Tema
Buscar en Tema:

Búsqueda Avanzada
Desplegado

Normas de Publicación
no Puedes crear nuevos temas
no Puedes responder a temas
no Puedes adjuntar archivos
no Puedes editar tus mensajes

El código vB está habilitado
Las caritas están habilitado
Código [IMG] está habilitado
Código HTML está deshabilitado
Saltar a Foro

Temas Similares
Tema Autor Foro Respuestas Último mensaje
Línia de punto a punto invisible vivamotos C++ Builder 0 21-06-2011 17:00:28
Punto decimal.... Mystery Varios 2 27-09-2010 21:00:16
Colocar sólo el triangulo de un statusbar Angel Fernández Varios 6 10-11-2006 01:30:32
triangulo de 45 grados pattyka Gráficos 8 20-07-2006 16:58:51
punto en dbgrid davidgaldo Conexión con bases de datos 2 19-04-2004 14:04:20


La franja horaria es GMT +2. Ahora son las 23:02:03.


Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Traducción al castellano por el equipo de moderadores del Club Delphi
Copyright 1996-2007 Club Delphi