Backup_Repos/jsketcher
1
0
Fork 0
mirror of https://github.com/xibyte/jsketcher synced 2025-12-14 12:23:03 +01:00
Code Issues Projects Releases Wiki Activity

filter self intersecting triangulation

Browse source
This commit is contained in:
Val Erastov 2015-11-12 22:33:48 -08:00
parent 66d26e49db
commit bd17ee4b12
1 changed files with 6 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

8
web/app/workbench.js
View file

@ -401,6 +401,10 @@ TCAD.craft._triangulateCSG = function(polygons) {
function csgVec(v) {
return new CSG.Vector3D(v.x, v.y, v.z);
}
function selfIntersecting(a, b, c) {
var f = TCAD.craft._pointOnLine;
return f(c, a, b) || f(a, b, c) || f(b, c, a);
}
var triangled = [];
for (var ei = 0; ei < polygons.length; ++ei) {
var poly = polygons[ei];
@ -411,8 +415,8 @@ TCAD.craft._triangulateCSG = function(polygons) {
var b = refs[i][1];
var c = refs[i][2];
//magnitude of cross product is the area of parallelogram
var area = points[b].pos.minus(points[a].pos).cross(points[c].pos.minus(points[a].pos)).length() / 2.0;
if (area < TCAD.TOLERANCE) {
//var area = points[b].pos.minus(points[a].pos).cross(points[c].pos.minus(points[a].pos)).length() / 2.0;
if (selfIntersecting(points[a].pos, points[b].pos, points[c].pos)) {
continue;
}
var csgPoly = new CSG.Polygon([points[a], points[b], points[c]], poly.shared, poly.plane);