Iniciado por spamrakuen

La solucion elegante, rapida y precisa requiere conocer matematicas

Si no quieres aprenderlas, busca codigo fuente ya escrito.

AABB line segment overlap source code - Google Search

Iniciado por burbujeitor

si defines planos que son paralelos a los ejes de coordenadas, es decir que los cubitos están ordenados con los ejes de referencia, cada cubito tendrá un tamaño, por ejemplo de 3 unidades, en ese caso debes cortar la recta dando el valor x=3, 6, 9, 12, 15... etc. y después habrá que hacer lo mismo con y =3, 6, 9, 12, 15... y con z=3, 6, 9, 12, 15..., el problema final se limitará a identificar cada punto de corte de estas aristas con un cubo diferente, y hacer una lista.

De todas formas de programación no tengo NPI, tal vez haya una forma más fácil de enfrentarse al problema.

Iniciado por davitin

mmmm mas o menos lo entiendo pero ... donde metemos el plano?

Iniciado por davitin

Oye spam, solo por curiosidad que no me has contestado, el metodo que me has dicho es lo mismo que te he dicho yo no?

Iniciado por davitin

es que me hace gracia cuando mis metodos coinciden con los de otras personas que saben...para mi es como si lo ratificara Kofi Annan

Subject 5.05: How do I find the intersection of a line and a plane?

If the plane is defined as:

a*x + b*y + c*z + d = 0

and the line is defined as:

x = x1 + (x2 - x1)*t = x1 + i*t
y = y1 + (y2 - y1)*t = y1 + j*t
z = z1 + (z2 - z1)*t = z1 + k*t

Then just substitute these into the plane equation. You end up
with:

t = - (a*x1 + b*y1 + c*z1 + d)/(a*i + b*j + c*k)

When the denominator is zero, the line is contained in the plane
if the numerator is also zero (the point at t=0 satisfies the
plane equation), otherwise the line is parallel to the plane.


Read more: comp.graphics.algorithms Frequently Asked Questions

Iniciado por brunorro

Un plano es Ax+By+Cz=D. Pero como me dices que los planos son paralelos a una de las paredes del cubo, tienes que B o C son 0. Pero eso es lo de menos.

Me decías que tenías los puntos X0,Y0,Z0 y X1,Y1,Z1 de la recta. Tienes que la ecuación paramétrica de la recta es:

r (x,y,z) = X0,Y0,Z0 + t (X0-X1,Y0-Y1,Z0-Z1)

Capta lo que estamos haciendo: sacando un vector director que lo multiplicamos por t y nos da, a partir del punto 0, todos los puntos de la recta. OK ?

Vale, ahora pillemos la recta, y la expresamos al modo "guay":

r(x) = X0 + t(X0-X1)
r(y) = Y0 + t(Y0-Y1)
r(z) = Z0 + t(Z0-Z1)

Te quedan las tres coordenadas de cada punto que forma la recta, no ?? OK ! Sustituye en el plano (recuerda, hemos dicho que es Ax+By+Cz=D) los valores de r(x), r(y) y r(z) para encontrar el valor de t que necesitamos:

A (X0+t(X0-X1)) + B (Y0+t(Y0-Y1)) + C(Z0+t(Z0-Z1)) = D

Despejas t. Y ese valor de t lo aplicas en la ecuación de la recta. Te dará el valor del punto en el que la recta r se cruza con el plano. Vamos, que te toca despejar la t en la anterior fórmula (para calcularla), y después encontrar el punto en la recta.

Iniciado por El Secretario

Lo cualo?

Iniciado por spamrakuen

Yo tb te lo podria decir, pero no me gusta el intrusismo profesional. Ya programan hasta los seguratas! Habrase visto!

line plane intersection source code - Google Search
ray plane intersection source code - Google Search

Iniciado por Majadero

ahora los programadores también hacen dibujo técnico? a mi eso me suena al típico ejercicio de cartabon y rotring! (que tiempos).