Mercurial > hg-public > lasercut-scripts / annotate
printrun-src/printrun/svg2gcode/cspsubdiv.py@d93a721621bd (annotated)
printrun-src/printrun/svg2gcode/cspsubdiv.py
Fri, 03 Jun 2016 10:05:45 +0200
- author
- mbayer
- date
- Fri, 03 Jun 2016 10:05:45 +0200
- changeset 17
- d93a721621bd
- parent 16
- 36d478bde840
- permissions
- -rw-r--r--
remove pyc files
| 16 | 1 | #!/usr/bin/env python |
| 2 | from bezmisc import * | |
| 3 | from ffgeom import * | |
| 4 | ||
| 5 | def maxdist(((p0x,p0y),(p1x,p1y),(p2x,p2y),(p3x,p3y))): | |
| 6 | p0 = Point(p0x,p0y) | |
| 7 | p1 = Point(p1x,p1y) | |
| 8 | p2 = Point(p2x,p2y) | |
| 9 | p3 = Point(p3x,p3y) | |
| 10 | ||
| 11 | s1 = Segment(p0,p3) | |
| 12 | return max(s1.distanceToPoint(p1),s1.distanceToPoint(p2)) | |
| 13 | ||
| 14 | ||
| 15 | def cspsubdiv(csp,flat): | |
| 16 | for sp in csp: | |
| 17 | subdiv(sp,flat) | |
| 18 | ||
| 19 | def subdiv(sp,flat,i=1): | |
| 20 | p0 = sp[i-1][1] | |
| 21 | p1 = sp[i-1][2] | |
| 22 | p2 = sp[i][0] | |
| 23 | p3 = sp[i][1] | |
| 24 | ||
| 25 | b = (p0,p1,p2,p3) | |
| 26 | m = maxdist(b) | |
| 27 | if m <= flat: | |
| 28 | try: | |
| 29 | subdiv(sp,flat,i+1) | |
| 30 | except IndexError: | |
| 31 | pass | |
| 32 | else: | |
| 33 | one, two = beziersplitatt(b,0.5) | |
| 34 | sp[i-1][2] = one[1] | |
| 35 | sp[i][0] = two[2] | |
| 36 | p = [one[2],one[3],two[1]] | |
| 37 | sp[i:1] = [p] | |
| 38 | subdiv(sp,flat,i) |
