Siatka (grafika 3D)
Siatka to w grafice 3D i CAD dwaj czy też więcej wielokątów połączonych ze sobą krawędziami. Przeciętnie siatki tworzone są z trójkątów albo czworokątów wypukłych.
W ów podejście jest dozwolone przedstawiać proste bryły, ewentualnie – o ile torebka jest pod dostatkiem gęsta – poprawnie zbliżać skomplikowane obiekty. Obiekty trójwymiarowe reprezentowane w ów strategia jest dozwolone w banalny tryb przedkładać różnym modyfikacjom i deformacjom.
Siatka przypuszczalnie być reprezentowana na parę sposobów:
- Tablica wielokątów — każdy wielobok przechowuje współrzędne swoich wierzchołków.
- Tablica wielokątów ze wskaźnikami na wierzchołki — cel jest reprezentowany przez dwoje tablice: wielokątów i wierzchołków. Każdy wielobok przechowuje listę indeksów do tablicy wierzchołków, tymczasem tabela wierzchołków zawiera współrzędne. Podziękowanie temu wolno bez trudności skonstatować, które wielokąty mają wspólne wierzchołki, ponadto przekształcenia obiektu są szybsze, bowiem wspólne wierzchołki są przekształcane właśnie jeden uderzenie. Przedstawicielstwo ta pozwala na znaczne oszczędzenie pamięci wymaganej do zapamiętania siatki, skoro zazwyczaj jeden czubek jest łączny na rzecz wielu wielokątów.
- Tablica wielokątów ze wskaźnikami na krawędzie — cel jest reprezentowany przez trzy tablice: wielokątów, krawędzi i wierzchołków. Każdy wielobok przechowuję listę indeksów do tablicy krawędzi, jakkolwiek każda rys przechowuję parę indeksów do tablicy wierzchołków. Podziękowanie temu wolno swobodnie skonstatować, które krawędzie są wspólne na rzecz wierzchołków, co ma to istotne waga w dwóch przypadkach: modelowaniu CSG zaś symulacjach fizycznych. W obu zastosowaniach wypada zastrzec, iż reklamówka wielokątów reprezentuje bryłę (zamyka pewną kubatura), żeby stwierdzenia punkt leży wewnątrz/na pozornie bryły miały istota. Mając listę krawędzi wolno to nadzwyczaj bez trudności określić, pod warunkiem bo każda zarys wypada do dokładnie tak dwóch wielokątów, to reklamówka jest bryłą. Pod warunkiem istnieją krawędzie należące do pojedynczych wielokątów, wówczas w powierzchni bryły jest “upływ” i istnieją algorytmy, które potrafią takie “dziury” zasypać. O ile chociaż jakaś obrys powinno się do więcej aniżeli dwóch wielokątów, wówczas reklamówka nie prawdopodobnie być wyrazicielem bryły.
Istnieją również rozwiązania hybrydowe, np. w których ze względu na skuteczność wielokąty zawierają listę indeksów do tablicy krawędzi natomiast listę indeksów do tablicy wierzchołków.
Zobacz też
- Modelowanie
- Teselacja