distort-stl: debugging

[reprap-play.git] / distort-stl

diff --git a/distort-stl b/distort-stl
index 1c6066352fc048459ebc1e373dbbc4d855bc209c..844344cdb0c1a1f09a80e3ea9fe61fa168507c36 100755 (executable)
--- a/distort-stl
+++ b/distort-stl
@@ -44,27 +44,57 @@ sub shift_arg () {
 
 #no warnings qw(recursion);
 
-sub subdivide_triangle ($$) {
-    my ($t, $fn) = @_;
-
-    #print STDERR 'SUBDIV', Dumper($t, $fn);
-
-    my @mids;
+sub maybe_subdivide_triangle ($$$$) {
+    my ($t, $ok, $changed, $edge_need_subdivide_fn) = @_;
+
+    printf STDERR
+       "%11.6f,%11.6f,%11.6f / ".
+       "%11.6f,%11.6f,%11.6f / ".
+       "%11.6f,%11.6f,%11.6f  %-40s ",
+               $t->[0][0], $t->[0][1], $t->[0][2],
+               $t->[1][0], $t->[1][1], $t->[1][2],
+               $t->[2][0], $t->[2][1], $t->[2][2],
+               $t->[3];
+    
     foreach my $ix (0..2) {
        my $jx = ($ix+1) % 3;
-       my @midp;
-       foreach my $ci (0..2) {
-           push @midp, 0.5 * ($t->[$ix][$ci] + $t->[$jx][$ci]);
+       my $kx = ($ix+2) % 3;
+       if ($edge_need_subdivide_fn->($t->[$ix], $t->[$jx])) {
+           printf STDERR
+               " S i=%d j=%d k=%d ",
+               $ix, $jx, $kx;
+           my @midp;
+           foreach my $ci (0..2) {
+               push @midp, 0.5 * ($t->[$ix][$ci] + $t->[$jx][$ci]);
+           }
+           # triangle i-j-k, splitting edge i-m
+           # gives    i-m-k, k-m-j
+           my $n = [ @$t ]; $n->[$ix] = \@midp;  $n->[3] = "$t->[3]a$ix$jx";
+           unshift @$changed, $n;
+
+           my $n = [ @$t ]; $n->[$jx] = \@midp;  $n->[3] = "$t->[3]b$ix$jx";
+           unshift @$changed, $n;
+           printf STDERR
+               " midp %11.6f,%11.6f,%11.6f\n",
+               @midp;
+           return;
        }
-       push @mids, \@midp;
     }
-    foreach my $ix (0..2) {
-       #print STDERR 'SUBDIV IX ', $ix, "\n";
-       my $kx = ($ix+2) % 3;
-       $fn->([ $t->[$ix], $mids[$ix], $mids[$kx] ]);
+    push @$ok, $t;
+    printf STDERR "OK nok=%d nchanged=%d\n",
+       (scalar @$ok), (scalar @$changed);
+}
+
+sub maybe_subdivide ($) {
+    my ($edge_need_subdivide_fn) = @_;
+    
+    my @small_enough = ();
+    while (my $t = shift @$triangles) {
+       maybe_subdivide_triangle $t, \@small_enough, $triangles,
+           $edge_need_subdivide_fn;
     }
-    #print STDERR 'SUBDIV MID\n';
-    $fn->(\@mids);
+
+    $triangles = \@small_enough;
 }
 
 sub append_triangle ($) {
@@ -72,22 +102,20 @@ sub append_triangle ($) {
     push @$output, $t;
 }
 
+#---------- set-fa ----------
+
+sub op__set_fa () {
+    $fa = shift_arg;
+}
+
 #---------- project-cylinder ----------
 
 our $project_cylinder_radius;
 our $project_cylinder_max_d_theta;
 
-sub project_cylinder_triangle_need_subdivide ($) {
-    my ($t) = @_;
-    my @thetas = map { $_->[0] / $project_cylinder_radius } @$t;
-
-    foreach my $ix (0..2) {
-       if (abs($thetas[$ix] - $thetas[($ix+1)%3])
-           > $project_cylinder_max_d_theta) {
-           return 1;
-       }
-    }
-    return 0;
+sub project_cylinder_edge_need_subdivide ($$) {
+    my @thetas = map { $_->[0] / $project_cylinder_radius } @_;
+    return abs($thetas[0] - $thetas[1]) > $project_cylinder_max_d_theta;
 }
 
 sub project_cylinder_tri {
@@ -113,18 +141,8 @@ sub op__project_cylinder () {
     $project_cylinder_radius = shift_arg;
     $project_cylinder_max_d_theta = $fa * TAU/360;
 
-    my @small_enough = ();
-    while (my $t = shift @$triangles) {
-       if (!project_cylinder_triangle_need_subdivide $t) {
-           push @small_enough, $t;
-       } else {
-           local $output = $triangles;
-           subdivide_triangle $t, \&append_triangle;
-       }
-    }
-
-    $triangles = \@small_enough;
-
+    maybe_subdivide \&project_cylinder_edge_need_subdivide;
+    
     $output = [];
     foreach my $t (@$triangles) {
        project_cylinder_tri $t;
@@ -178,6 +196,7 @@ while (<I>) {
        push @$triangle, \@xyz;
     } elsif (m/^endloop/) {
        die unless @$triangle == 3;
+       push @$triangle, $.;
        push @$triangles, $triangle;
        undef $triangle;
     } elsif (m/^(?:solid|facet\s+normal|endfacet|endsolid)\s/) {