Triangulación de un polígono por medio del método de eliminación de orejas
V0=(6,1), V1=(8,4), V2=(8,2), V3=(12,5), V4=(8,14), V5=(7,5),V6=(5,7), V7=(7,8), V8=(3,14),
V9=(4,8), V10=(2,6), V11=(4,6), V12=(2,2), V13=(6,3).
Void triangulación (void)
{...
More
Triangulación de un polígono por medio del método de eliminación de orejas
V0=(6,1), V1=(8,4), V2=(8,2), V3=(12,5), V4=(8,14), V5=(7,5),V6=(5,7), V7=(7,8), V8=(3,14),
V9=(4,8), V10=(2,6), V11=(4,6), V12=(2,2), V13=(6,3).
Void triangulación (void)
{ ptrVerV0, v1, v2, v3, v4.
intn=vertices;
iniciarOreja();
while(n>3)
{ V2=vertices;
do
{ if(V2->oreja)
{ V3=V2->der V4=V3->der
V1=V2->izq V0=V1->izq
imprimirDiagonal(V1, V3);
Less