Geek Answers Handbook

Identification of the next point on the surface of the cube

I have a unit length cube. Each face of the cube is divided into 10 x 10 segments. Consider an object with a size equal to the size of the segment moving along the surface of the cube.

I need to calculate a way to search for the next segment in a cube given by the direction of the object.

+4
source share
4 answers

I would say just use the flatten view. Navigation inside the face is simple. Inter-face navigation can be easily encoded using a “relationship” map:

enter image description here

By the way, you can use any suitable network:

enter image description here

+3
source

, , / (.. = 1), . , .

, , , : http://www.nvidia.com/object/cube_map_ogl_tutorial.html (. " " ), 10x10.

+2

, . N- (N-1) -, , N = 2, ( 6 , ) 1D ( ), , (x,y) .

Peano Curve , 2, 3, 10 ( 8 16 9 ).

, , , , , , .

:

  • , , : D
  • (x,y) ( 0 5) : offsets (.. offsets[0] - ).

  • i <- [0..6*D).

    • , , f = floor(i/D).
    • d = i % D.

    • (x,y)

      (x,y) = offset[f] + space_filling_curve(d)

      space_filling_curve() - , ( D).

space_filling_curve() , , , , , C.

+1

"" , 8 , , , , , , .

"" - 12x12 ( " " ) , ( --, ). " " .

"", NW , , . ( - ).

!

0
source

More articles:


All Articles