CAD, CAM formats and algorithms

cam.py

SVG (W3C)
PS (Adobe)
DXF (Autodesk)
IGES (NIST)
STL (3D Systems)
VRML/X3D

HPGL
Gerber/RS-274x
Excellon
G-codes/ISO 6983
STEP

cad.py

ACIS (Spatial)
splines, NURBS
Booleans
hierarchical
parametric

f-rep
CA
.cad
JPG,PNG

evaluation tree
external solver
client/server

triangulation and mesh generation
   1D/2D/3D oracle, subdivision, merging, slicing, sampling, ...

assignment: implement a 3D STL triangulation algorithm