664 |
for (i = 0; i < n; i++) |
for (i = 0; i < n; i++) |
665 |
for (j = i + 1; j < n; j++) |
for (j = i + 1; j < n; j++) |
666 |
for (k = j + 1; k < n; k++) { |
for (k = j + 1; k < n; k++) { |
667 |
ZVec d = (v[i] - v[k]).crossp(v[j] - v[k]).normalized(); |
ZVec d = (v[j] - v[i]).crossp(v[k] - v[j]).normalized(); |
668 |
d /= d.dot(v[k]); |
float dot = d.dot(v[k]); |
669 |
|
d /= dot; |
670 |
for (l = 0; l < n; l++) { |
for (l = 0; l < n; l++) { |
671 |
if (l == i || l == j || l == k) continue; |
if (l == i || l == j || l == k) continue; |
672 |
if (d.dot(v[l]) >= 1) break; |
if (d.dot(v[l]) >= 1) break; |
673 |
} |
} |
674 |
if (l == n) |
if (l == n) |
675 |
tri.push_back(int3(i,j,k)); |
if (dot < 0) |
676 |
|
tri.push_back(int3(j,i,k)); |
677 |
|
else |
678 |
|
tri.push_back(int3(i,j,k)); |
679 |
} |
} |
680 |
|
|
681 |
} |
} |