W dniu czwartek, 1 grudnia 2016 20:28:16 UTC+2 użytkownik Mateusz Bogusz napisał:
> Cześć,
>
> Trójkąt opisany jest za pomocą trzech wierzchołków. Każde dwa
> wierzchołki tworzą krawędź.
[...]
> Jeżeli niejasno opisałem problem to stworzę ilustrację.
>
> --
> Pozdrawiam,
> Mateusz Bogusz

Witam,

Dawno, dawno temu napisałem dla mojego dziecka skrypt w Perlu, który generował siatki
"statków kosmicznych" do wycięcia i sklejenia. Przykładowe siatki można obejrzeć na
mojej stronie:

http://www.pawelbiernacki.net/4kids/cutandfold/space
ship_notex/index_pl.jsp

(Za każdym wejściem pokazuje losowo jeden z dwudziestu statków).

Potem ten kod trochę posprzątałem i umieściłem na githubie:

https://github.com/pawelbiernacki/Games-LatticeGener
ator.git

Ciekawy jest dlatego, że z Perla używa Prologu, a Prolog jest wykorzystywany do
reprezentowania obiektów geometrycznych za pomocą faktów. Chciałbym polecić Ci to
podejście. Dla opisywanego przez Ciebie problemu będziemy mieli np. dwa trójkąty:

jest_punktem(a).
jest_punktem(b).
jest_punktem(c).
jest_punktem(d).
jest_odcinkiem(ab).
jest_odcinkiem(bc).
jest_odcinkiem(ca).
jest_odcinkiem(bd).
jest_odcinkiem(cd).
nalezy_do(a,ab).
nalezy_do(b,ab).
....
nalezy_do(ab,abc).
jest_trojkatem(abc).


I tak dalej. Szukamy krawędzi, które należą jednego tylko trójkąta, ale można ten
sposób programowania wykorzystać bardziej finezyjnie, np. od zadanego punktu obrzeża
iterować po krawędziach obrzeża i dodawać wiedzę o tym, które punkty już przeszliśmy.

Pozdrawiam,
Paweł Biernacki