Logo
Unionpedia
Communicatie
Ontdek het op Google Play
Nieuw! Download Unionpedia op je Android™ toestel!
Downloaden
Snellere toegang dan browser!
 

Delaunay-triangulatie

Index Delaunay-triangulatie

Een delaunay-triangulatie, waarbij de omgeschreven cirkels getoond zijn De delaunay-triangulatie is in de computationele meetkunde een triangulatie op een discrete verzameling punten, bestaande uit een netwerk van driehoeken met als hoekpunten de punten van de verzameling.

16 relaties: Algoritme, Computationele geometrie, Computergraphics, Driehoek (meetkunde), Eindige-elementenmethode, Gabrielgraaf, Grafentheorie, Hoekpunt (meetkunde), Middelloodlijn, Middelpunt (meetkunde), Omgeschreven cirkel, Rechthoek, Relative neighborhood graph, Urquhartgraaf, Viervlak, Voronoi-diagram.

Algoritme

Algoritme om een willekeurig veelvlak in driehoeken op te delen (in het algemeen heeft dit probleem meerdere oplossingen, de bereikte oplossing hangt dus af van het gebruikte algoritme) Een algoritme is een stappenplan bestaande uit een set regels in vaste volgorde om tot een oplossing te komen en het einddoel te bereiken.

Nieuw!!: Delaunay-triangulatie en Algoritme · Bekijk meer »

Computationele geometrie

Computationele geometrie of computationele meetkunde is een vakgebied binnen de informatica dat zich bezighoudt met algoritmes die in de meetkunde kunnen worden gebruikt, bijvoorbeeld bij het modelleren van 3D-computergraphics.

Nieuw!!: Delaunay-triangulatie en Computationele geometrie · Bekijk meer »

Computergraphics

Computergraphics is een discipline uit de informatica die zich bezighoudt met weergeven van beelden met behulp van computers.

Nieuw!!: Delaunay-triangulatie en Computergraphics · Bekijk meer »

Driehoek (meetkunde)

Een willekeurige driehoek Een driehoek als tekenhulpstuk Een driehoek is een meetkundige figuur die bestaat uit drie punten die niet op een rechte lijn liggen, en de lijnstukken die die punten met elkaar verbinden.

Nieuw!!: Delaunay-triangulatie en Driehoek (meetkunde) · Bekijk meer »

Eindige-elementenmethode

Voorbeeld van een eindige-elementenberekening. Een thermo-mechanisch probleem: een blokje metaal wordt vooral in het centrum via kleine koelkanaaltjes verwarmd en gekoeld. 1 Opbouwen van het model 2 Opbouwen rooster het model in kleine elementjes 3 Berekenening thermische invloed, 4 mechanische spanning en 5 vervorming. De eindige-elementenmethode e.e.m. is een rekenmethode waarmee partiële differentiaalvergelijkingen en integraalvergelijkingen benaderend kunnen worden opgelost.

Nieuw!!: Delaunay-triangulatie en Eindige-elementenmethode · Bekijk meer »

Gabrielgraaf

Punten a en b zijn 'Gabriel-buren', omdat er geen andere punten in de cirkel met diameter ab liggen. Gabrielgraaf van een verzameling van 100 punten De gabrielgraaf van een verzameling punten is een graaf die de "geografische verbondenheid" of de "nabijheid" van de punten uitdrukt.

Nieuw!!: Delaunay-triangulatie en Gabrielgraaf · Bekijk meer »

Grafentheorie

Enkelvoudige graaf met zes knopen De grafentheorie is een deelgebied van de wiskunde dat de eigenschappen van grafen bestudeert.

Nieuw!!: Delaunay-triangulatie en Grafentheorie · Bekijk meer »

Hoekpunt (meetkunde)

Hoekpunt A, benen ''l'' en ''m'' In de meetkunde is een hoekpunt het gemeenschappelijk begin- of eindpunt van twee halve lijnen, of synoniem daarmee halflijnen of halfrechten of van twee lijnstukken.

Nieuw!!: Delaunay-triangulatie en Hoekpunt (meetkunde) · Bekijk meer »

Middelloodlijn

De lijn MC is de middelloodlijn van AB Constructie van de middelloodlijn van AB Een middelloodlijn van een lijnstuk is de rechte die door het midden van dit lijnstuk gaat en loodrecht staat op dat lijnstuk.

Nieuw!!: Delaunay-triangulatie en Middelloodlijn · Bekijk meer »

Middelpunt (meetkunde)

Het middelpunt van een cirkel Concentrische cirkels rond het middelpunt (de roos) van een schietschijf Het middelpunt van een cirkel of bol is het punt dat tot alle punten op de omtrek c.q. op het boloppervlak dezelfde afstand heeft.

Nieuw!!: Delaunay-triangulatie en Middelpunt (meetkunde) · Bekijk meer »

Omgeschreven cirkel

P O van de omgeschreven cirkel van een driehoek is het snijpunt van de middelloodlijnen door de drie zijden van die driehoek. In de meetkunde is een omgeschreven cirkel van een veelhoek een cirkel die door alle hoekpunten van een veelhoek gaat.

Nieuw!!: Delaunay-triangulatie en Omgeschreven cirkel · Bekijk meer »

Rechthoek

rechthoek Een rechthoek is een meetkundig figuur in het platte vlak met vier zijden en vier rechte hoeken.

Nieuw!!: Delaunay-triangulatie en Rechthoek · Bekijk meer »

Relative neighborhood graph

Relative neighborhood graph van 100 punten De relative neighborhood graph, afgekort RNG, van een verzameling S van punten in het euclidische vlak is een graaf waarin twee punten p en q verbonden zijn door een zijde als er geen enkel ander punt in S dichter bij p en q ligt dan p en q zelf.

Nieuw!!: Delaunay-triangulatie en Relative neighborhood graph · Bekijk meer »

Urquhartgraaf

In dit voorbeeld vormen de dikke lijnen de Urquhartgraaf, bekomen door de langste zijde te verwijderen van elke driehoek in de Delaunay-triangulatie (cyaankleurige lijnen) De Urquhartgraaf (UG) van een verzameling S van punten in het vlak is een deelgraaf van de Delaunay-triangulatie (DT) van S. De Urquhartgraaf bekomt men door van elke driehoek in de Delaunay-triangulatie de langste zijde te verwijderen.

Nieuw!!: Delaunay-triangulatie en Urquhartgraaf · Bekijk meer »

Viervlak

Een viervlak of tetraëder is een veelvlak met vier vlakken in de vorm van een driehoek, vier hoekpunten en zes ribben.

Nieuw!!: Delaunay-triangulatie en Viervlak · Bekijk meer »

Voronoi-diagram

Voronoi-diagram van een willekeurige verzameling punten Een Voronoi-diagram, Voronoi-betegeling, Voronoi-decompositie of Dirichlet-betegeling is in de wiskunde een opdeling in veelhoeken van een metrische ruimte.

Nieuw!!: Delaunay-triangulatie en Voronoi-diagram · Bekijk meer »

Richt hier:

Triangulatie van Delaunay.

UitgaandeInkomende
Hey! We zijn op Facebook nu! »