viernes, 14 de octubre de 2011

Triangulació de Delaunay de polígons ( Part I )

La circumferència circumscrita d'un triangle és la circumferència que conté els tres vèrtexs del triangle.

Segons la definició de Delaunay la circumferència circumscrita és buida, si no conté altres vèrtexs a part dels tres que la defineixen.

La condició de Delaunay diu que una xarxa de triangles és una triangulació de Delaunay si totes les circumferències circumscrites de tots els triangles de la xarxa són buides. Aquesta és la definició original per a espais bidimensionals. És possible ampliar per espais tridimensionals fent servir l'esfera circumscrita en comptes de la circumferència circumscrita. També és possible ampliar per a espais amb més dimensions però no s'usa en la pràctica.

2 comentarios:

  1. com es fa una circumferència circumscrita a un triangle? Pots intentar fer-la amb GeoGebra

    ResponderEliminar
  2. Mira la distribució que he fet en el meu bloc.

    ResponderEliminar