Háromszögelés (geometria)

A háromszögelés  egy geometriai objektum felosztása egyszerűségekre . Például a síkban ez a háromszögelés , innen ered a név.

A geometria különböző ágai kissé eltérő definíciókat használnak a kifejezésre.

A T tér háromszögelése az ( n  + 1)-dimenziós egyszerűségekre  való felosztás , így:

  1. a T bármely két egyszerűsége egy közös lap mentén metszi egymást (valamilyen dimenziójú, esetleg él vagy csúcs mentén), vagy egyáltalán nem metszik egymást;
  2. tetszőleges korlátos halmaz T -ből véges számú egyszerűséget metsz .

Egy ponthalmaz háromszögelése , azaz egy diszkrét ponthalmaz háromszögelése a pontok konvex halmazának  egyszerű felosztása úgy, hogy az előző definícióból az első feltétel teljesüljön, és a pontok halmaza, amelyek a pontok csúcsai. a partíció egyszerűségei egybeesnek a -val . A Delaunay-háromszögelés a ponthalmaz háromszögelés legismertebb típusa.

Lásd még