Współrzędne wyjściowe wierzchołków sześcianu. Następnie wypisz listę dwunastu trójkątów, które pokryją sześcian, przy czym każdy trójkąt jest listą trzech indeksów wierzchołków, konsekwentnie zorientowanych. Dane wyjściowe muszą być łańcuchem ASCII o różnych liczbach dziesiętnych. Ten golf nie ma wkładu. Zwycięzca to najmniej znaków, w których zestaw znaków to Unicode.
Na przykład rozważmy kostkę 1x1x1 osaczoną na 0,0,0. Osiem wierzchołków sześcianu można opisać następującymi współrzędnymi xyz na siatce kartezjańskiej 3d:
x y z = (0,0,1) (1,0,1) (1,1,1) (0,1,1) (0,0,0) (1,0,0) (1,1,0) (0,1,0)
Każdy wierzchołek może mieć indeks: x y z->index: 0 0 1->0, 1 0 1->1, 1 1 1->2, 0 1 1->3, 0 0 0->4, 1 0 0->5, 1 1 0->6, 0 1 0->7
Teraz rozważ górną powierzchnię, wierzchołki indeksowane od zera do trzech. Dwa pokrywające się trójkąty można opisać za pomocą trzech wskaźników:
[0,1,2] [2,3,0]
Oto zdjęcie tej górnej twarzy, widzianej z góry sześcianu:
3_____2
| /|
| / |
| / |
| / |
0_____1
A oto widok z kąta.
3____2
/ __-/|
0/_`__1 |
| | /6
|____|/
4 5
Zwróć uwagę, że orientacja lub „nawijanie” obu tych trójkątów jest „przeciwnie do ruchu wskazówek zegara”, gdy patrzy się na „z zewnątrz” sześcianu bezpośrednio patrząc na daną twarz (wyobraź sobie, że odwiedzasz każdy wierzchołek zgodnie z ruchem wskazówek zegara). Teraz wyobraź sobie, że zrobiono to dla wszystkich sześciu boków sześcianu.
vertices: (0,0,1) (1,0,1) (1,1,1) (0,1,1) (0,0,0) (1,0,0) (1,1,0) (0,1,0)
triangles as indices: [0,1,2], [2,3,0], [6,5,4], [4,7,6],
[5,2,1], [2,5,6], [0,3,4], [4,3,7], [2,6,3], [3,6,7], [0,4,1], [1,4,5]
Możesz wyprowadzać dowolny rozmiar sześcianu znajdującego się przy dowolnej współrzędnej. Możesz numerować i porządkować współrzędne wierzchołków w dowolny sposób. Indeksy mogą być oparte na 0 lub na 1. Orientacja trójkąta może być zgodna z ruchem wskazówek zegara lub przeciwnie do ruchu wskazówek zegara, patrząc z zewnątrz sześcianu, o ile jest spójna dla wszystkich trójkątów.
Dane wyjściowe można sformatować w dowolny sposób, o ile każda liczba dziesiętna ASCII jest oddzielona co najmniej jednym nieliczbowym znakiem ASCII. Na przykład powyższy przykład można również przedstawić w następujący sposób:
0 0 1 1 0 1 1 1 1 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0
0 1 2 2 3 0 6 5 4 4 7 6 5 2 1 2 5 6 0 3 4 4 3 7 2 6 3 3 6 7 0 4 1 1 4 5
Ten golf jest inspirowany różnymi systemami i formatami grafiki 3D, w tym OpenGL, OBJ, OFF, AMF, CGAL itp. Ten golf jest podobny do golfa autorstwa Hobby Calvina o nazwie Output a Face on the Numbered Cube , z tą dużą różnicą, że potrzebujesz aby samodzielnie wyprowadzić współrzędne xyz wierzchołków i wyprowadzić indeksy trójkątów. Dziękuje za przeczytanie.
Inspiracją dla użytkownika jest tutaj program sprawdzający „pomocnika” w python2 (inny niż golfy), który wypisze „ok” lub „nie ok” dla danych wyjściowych testu w zmiennych vertstr i idxstr. Nie działa idealnie ... ale może wykryć pewne błędy.
Edycja: poprawiono literówkę w przykładzie i błędy w kodzie sprawdzania poprawności.
#vertstr = „0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1”
#idxstr = „1 2 0 2 1 3 7 5 6 4 6 5 2 4 0 4 2 6 7 3 5 1 5 3 4 1 0 1 4 5 7 6 3 2 3 6”
vertstr = „0 0 1 1 0 1 1 1 1 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0”
idxstr = „0 1 2 2 3 0 6 5 4 4 7 6 5 2 1 2 5 6 0 3 4 4 3 7 2 6 3 3 6 7 0 4 1 1 4 5”
klasa wektor:
def __init __ (self, v):
self.x, self.y, self.z = v [0], v [1], v [2]
def __add __ (self, v):
return Vector ([self.x + vx, self.y + vy, self.z + vz])
def __sub __ (self, v):
return Vector ([self.xv.x, self.yv.y, self.zv.z])
def __str __ (self):
return str (self.x) + ',' + str (self.y) + ',' + str (self.z)
def cross (v1, v2):
x = v1.y * v2.z-v2.y * v1.z
z = v1.x * v2.y-v2.x * v1.y
y = v1.z * v2.x-v2.z * v1.x
return Vector ([x, y, z])
# http://mathforum.org/library/drmath/view/55343.html & http://sympy.org
def uzwojenie (v1, v2, v3, obs):
x1, y1, z1, x2, y2, z2, x3, y3, z3, x4, y4, z4 = v1.x, v1.y, v1.z, v2.x, v2.y, v2.z, v3. x, v3.y, v3.z, obs.x, obs.y, obs.z
d = x1 * (y2 * z3 - y2 * z4 - y3 * z2 + y3 * z4 + y4 * z2 - y4 * z3)
d = d + y1 * (- x2 * z3 + x2 * z4 + x3 * z2 - x3 * z4 - x4 * z2 + x4 * z3)
d = d + z1 * (x2 * y3 - x2 * y4 - x3 * y2 + x3 * y4 + x4 * y2 - x4 * y3)
d = d - x2 * y3 * z4 + x2 * y4 * z3 + x3 * y2 * z4 - x3 * y4 * z2 - x4 * y2 * z3 + x4 * y3 * z2
powrót d
def normalne (v1, v2, v3):
va = v2-v1
vb = v3-v2
vc = v1-v3
n1 = krzyż (va, vb)
n2 = krzyż (vb, vc)
n3 = krzyż (vc, va)
return [n1, n2, n3]
def triplify (str):
nums, triples = [], []
dla num w str. split (''): nums + = [int (num)]
dla i w zakresie (0, len (nums), 3):
tróje + = [[nums [i], nums [i + 1], nums [i + 2]]]
zwrócić trzykrotnie
verts = triplify (vertstr)
indeksy = triplify (idxstr)
nsum = Wektor ([0,0,0])
windsum = 0
xs, ys, zs = [], [], []
dla v w pionach:
xs + = [v [0]]
ys + = [v [1]]
zs + = [v [2]]
#print xs, ys, zs, len (xs)
center = Vector ([float (sum (xs)) / len (xs), float (sum (ys)) / len (ys), float (sum (zs)) / len (zs)])
dla trójkąta we wskaźnikach:
v1 = Wektor (verts [trójkąt [0]])
v2 = Wektor (verts [trójkąt [1]])
v3 = Wektor (verts [trójkąt [2]])
normy = normalne (v1, v2, v3)
drukuj v1, v2, v3, normy [0], normy [1], normy [2]
dla nw normach:
nsum + = n
w = uzwojenie (v1, v2, v3, środek)
drukuj „uzwojenie”, w
jeśli w <0: windsum- = 1
elif w> 0: windsum + = 1
if abs (windsum) == 12: print „winding ok”
w przeciwnym razie: wydrukuj „uzwojenie nie jest ok”
if (nsum.x == 0 i nsum.y == 0 i nsum.z == 0): wydrukuj „normalna suma ok”
w przeciwnym razie: wydrukuj „normalna suma nie jest ok”