Triangulaatio (geometria)

Kolmiomittaus  on geometrisen kohteen jakamista yksinkertaisiksi . Esimerkiksi tasossa se on triangulaatio , josta nimi tulee.

Geometrian eri haarat käyttävät termille hieman erilaisia ​​määritelmiä.

T - avaruuden kolmiomittaus  on osio ( n  + 1) -ulotteisiksi yksinkertaisiksi siten, että:

  1. mitkä tahansa kaksi T :n yksinkertaisuutta leikkaavat yhtä yhteistä pintaa (jonkin ulottuvuuden, ehkä reunaa tai kärkeä pitkin) tai eivät leikkaa ollenkaan;
  2. mikä tahansa rajattu joukko luvussa leikkaa äärellisen määrän yksinkertaistuksia T :stä .

Pistejoukon kolmio eli erillisen pistejoukon kolmio on pisteiden kuperan rungon  jakaminen yksinkertaisiksi siten, että edellisen määritelmän ensimmäinen ehto täyttyy, ja joukko pisteitä, jotka ovat pisteen kärkipisteitä. osion yksinkertaisuudet vastaavat . Delaunay-triangulaatio on tunnetuin pistejoukkokolmioiden tyyppi.

Katso myös