Narysuj teselację płaszczyzny hiperbolicznej


10

Wykonaj wykres (dysk Poincare) teselacji na płaszczyźnie hiperbolicznej, na przykład:

wprowadź opis zdjęcia tutaj

Program pobiera cztery dane wejściowe:

1) Ile krawędzi / wielokątów (trzy w tym przykładzie).

2) Ile przecina w każdym wierzchołku (siedem w tym przykładzie).

3) Ile kroków od środkowego wierzchołka do renderowania (5 w tym przykładzie, jeśli przyjrzysz się uważnie). Oznacza to, że wierzchołek jest uwzględniony, jeśli można go osiągnąć w 5 lub mniej krokach od środka. Krawędzie są renderowane, jeśli oba ich wierzchołki są uwzględnione.

4) Rozdzielczość obrazu (pojedyncza liczba pikseli, obraz jest kwadratowy).

Dane wyjściowe muszą być obrazem. Krawędzie muszą być renderowane jako łuki okręgów, a nie linie (rzut dysku Poincaré przekształca linie w koła). Punkty nie muszą być renderowane. Gdy użytkownik wprowadza coś, co nie jest hiperboliczne (tj. 5 trójkątów spotykających się w każdym wierzchołku), program nie musi działać poprawnie. To jest golf golfowy, więc wygrywa najkrótsza odpowiedź.


Wyraźniej.
Kevin Kostlan

Znacznie wyraźniejsze teraz :)
trichoplax

Jest to domniemane, ale może być lepiej wyjaśnić, że a) należy użyć modelu dysku Poincaré (chyba że jesteś również otwarty na odpowiedzi modelu półpłaszczyznowego); b) wierzchołek powinien być renderowany w środku dysku, a nie w środku wielokąta.
Peter Taylor

Czy wierzchołek musi znajdować się na środku dysku? A może środek dysku może być środkiem wielokąta?
DavidC,

1
To naprawdę potrzebuje więcej informacji w tle. Przejrzałem kilka stron (nie ma żadnych wymienionych w pytaniu) i nie jestem w stanie ustalić dokładnej specyfikacji rysowania przykładu, nie mówiąc już o ogólnym przypadku. Jeśli nie jest to określone, możesz uzyskać nieprawidłowe odpowiedzi, nad którymi ludzie ciężko pracowali (na przykład, rozumiem, że linie niepromieniowe są reprezentowane jako łuki kół, ale ktoś może wziąć skrót i zrobić linie proste). należy określić długość krawędzi linii od wierzchołka środkowego (jako procent promienia okręgu).
Level River St

Odpowiedzi:


2

Mathematica, 2535 bajtów

Zaczerpnięte stąd (stąd dlaczego jest to wiki społeczności). Nie do końca tak golfa. Zobacz podany link wyjaśniający autorowi jego kod.

Poza tym nie jestem ekspertem od Matematyki, ale założę się, że Martin potrafi zdziałać cuda w zakresie długości kodu. Nie rozumiem nawet matematyki.

Zostawiłem czytelny, ale jeśli pytanie się nie zamknie, przejdę do poprzedniej wersji i przeniosę 2 pozostałe parametry do funkcji wywołującej.

Obecnie nieważne , pomóż nam to poprawić:

  • Myślę, że używa to raczej linii niż łuków.

  • Wyśrodkowany na twarzy, a nie wierzchołku.

HyperbolicLine[{{Px_, Py_}, {Qx_, Qy_}}] := 
 If[N[Chop[Px Qy - Py Qx]] =!= 0., 
  Circle[OrthoCentre[{{Px, Py}, {Qx, Qy}}], 
   OrthoRadius[{{Px, Py}, {Qx, Qy}}], 
   OrthoAngles[{{Px, Py}, {Qx, Qy}}]], Line[{{Px, Py}, {Qx, Qy}}]]

OrthoCentre[{{Px_, Py_}, {Qx_, Qy_}}] := 
 With[{d = 2 Px Qy - 2 Py Qx, p = 1 + Px^2, q = 1 + Qx^2 + Qy^2}, 
  If[N[d] =!= 0., {p Qy + Py^2 Qy - Py q, -p Qx - Py^2 Qx + Px q}/d, 
   ComplexInfinity]]

OrthoRadius[{{Px_, Py_}, {Qx_, Qy_}}] := 
 If[N[Chop[Px Qy - Py Qx]] =!= 0., 
  Sqrt[Total[OrthoCentre[{{Px, Py}, {Qx, Qy}}]^2] - 1], Infinity]

OrthoAngles[{{Px_, Py_}, {Qx_, Qy_}}] := 
 Block[{a, b, c = OrthoCentre[{{Px, Py}, {Qx, Qy}}]}, 
  If[(a = N[Apply[ArcTan, {Px, Py} - c]]) < 0., a = a + 2 \[Pi]];
  If[(b = N[Apply[ArcTan, {Qx, Qy} - c]]) < 0., 
   b = b + 2 \[Pi]]; {a, b} = Sort[{a, b}];
  If[b - a > \[Pi], {b, a + 2 \[Pi]}, {a, b}]]

Inversion[Circle[{Cx_, Cy_}, r_], {Px_, Py_}] := {Cx, Cy} + 
  r^2 {Px - Cx, Py - Cy}/((Cx - Px)^2 + (Cy - Py)^2)
Inversion[Circle[{Cx_, Cy_}, r_, {a_, b_}], {Px_, Py_}] := {Cx, Cy} + 
  r^2 {Px - Cx, Py - Cy}/((Cx - Px)^2 + (Cy - Py)^2)

Inversion[Circle[{Cx_, Cy_}, r_, {a_, b_}], p_Line] := 
 Map[Inversion[Circle[{Cx, Cy}, r], #] &, p, {2}]

Inversion[Circle[{Cx_, Cy_}, r_, {a_, b_}], p_Polygon] := 
 Map[Inversion[Circle[{Cx, Cy}, r], #] &, p, {2}]

Inversion[Line[{{Px_, Py_}, {Qx_, Qy_}}], {Ux_, Uy_}] := 
 With[{u = Px - Qx, 
   v = Qy - Py}, {-Ux (v^2 - u^2) - 2 u v Uy, 
    Uy (v^2 - u^2) - 2 u v Ux}/(u^2 + v^2)]
Inversion[Line[{{Px_, Py_}, {Qx_, Qy_}}], p_Polygon] := 
 Map[Inversion[Line[{{Px, Py}, {Qx, Qy}}], #] &, p, {2}]

Inversion[Circle[{Cx_, Cy_}, r_], c_List] := 
 Map[Inversion[Circle[{Cx, Cy}, r], #] &, c]


PolygonInvert[p_Polygon] := 
 Map[Inversion[HyperbolicLine[#], p] &, 
  Partition[Join[p[[1]], {p[[1, 1]]}], 2, 1]]
PolygonInvert[p_List] := Flatten[Map[PolygonInvert[#] &, p]]

LineRule = Polygon[x_] :> Line[Join[x, {x[[1]]}]];
HyperbolicLineRule = 
  Polygon[x_] :> 
   Map[HyperbolicLine, Partition[Join[x, {x[[1]]}], 2, 1]];

CentralPolygon[p_Integer, q_Integer, \[Phi]_: 0] := 
 With[{r = (Cot[\[Pi]/p] Cot[\[Pi]/q] - 1)/
     Sqrt[Cot[\[Pi]/p]^2 Cot[\[Pi]/q]^2 - 1], \[Theta] = \[Pi] Range[
       1, 2 p - 1, 2]/p}, 
  r Map[{{Cos[\[Phi]], -Sin[\[Phi]]}, {Sin[\[Phi]], Cos[\[Phi]]}}.# &,
     Transpose[{Cos[\[Theta]], Sin[\[Theta]]}]]]

PolygonUnion[p_Polygon, tol_: 10.^-10] := p
PolygonUnion[p_List, tol_: 10.^-10] := 
 With[{q = p /. Polygon[x_] :> N[Polygon[Round[x, 10.^-10]]]}, 
  DeleteDuplicates[q]]
HyperbolicTessellation[p_Integer, q_Integer, \[Phi]_, k_Integer, 
  t_: 10.^-10] := 
 Map[PolygonUnion[#, t] &, 
   NestList[PolygonInvert, Polygon[CentralPolygon[p, q, \[Phi]]], 
     k][[{-2, -1}]]] /; k > 0

HyperbolicTessellation[p_Integer, q_Integer, \[Phi]_, k_Integer, 
  t_: 10.^-10] := Polygon[CentralPolygon[p, q, \[Phi]]] /; k == 0
HyperbolicTessellationGraphics[p_Integer, q_Integer, \[Phi]_, 
  k_Integer, rule_RuleDelayed, opts___] := 
 Graphics[{Circle[{0, 0}, 1], 
   HyperbolicTessellation[p, q, \[Phi], k, 10.^-10] /. rule}, opts]

Nazywany jak:

HyperbolicTessellationGraphics[3, 7, 0., 7, HyperbolicLineRule, ImageSize -> 300, PlotLabel -> "{7,7}"]

dekarstwo


1
To wygląda jak ostateczna ściana tekstu. +1
kirbyfan64sos

@ kirbyfan64sos Tak, rozszyfrowanie to bestia. Jestem prawie pewien, że jest tylko kilka zmian niezbędnych do tego, aby łuk wyskoczył zamiast linii hiperbolicznych. Również zmiana funkcji / parametrów na nazwy jednoznakowe znacznie zmniejszyłaby rozmiar.
mbomb007,

1
@steveverrill To także linie zamiast łuków, co również jest błędne. Nie jestem pewien, jak go zmodyfikować, aby naprawić którykolwiek z tych problemów. Jest CW, więc każdy może go ulepszyć.
mbomb007

1
Zastanawiałem się, czy to linie czy łuki. Trudno powiedzieć przy tak niskiej rozdzielczości, ale tak naprawdę mogą to być łuki, tylko niezbyt ... łuki. Na przykład wygląda na to, że linia po prawej stronie wielokąta środkowego jest lekko wygięta do wewnątrz.
Reto Koradi,

1
Mam inne podejście, oparte na kodzie innej osoby, że udało mi się zredukować do 1100 bajtów. Ale po zagraniu w golfa kod staje się nieczytelny. Sądzę, że to samo stanie się, jeśli zagramy w twoją grę. W tej chwili próbuję zrozumieć, jak działają w pełnym formacie.
DavidC
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.