FFG_GEO

Development Milestones

• 2D Non-Delaunay triangulations
• 2D Delaunay triangulation using the flip algorithm on non-Delaunay triangulations.
• 2D Delaunay triangulation using the flip algorithm on edges created during the merge step.
• 2D Delaunay triangulation using a merge step that creates only Delaunay triangles.
• 2D Constrained Delaunay triangulation (CDT) with segments.
• 2D CDT with holes.
• 3D Indexed face set (IFS) mesh representation.
• 3D Half edge data structure (HEDS) mesh representation.
• 3D Binary space paritioning (BSP) mesh representation.
• 3D Convex Hull.
• 3D Primitive mesh generation and manipulation.
• HEDS to IFS conversion.
• IFS to HEDS conversion.
• IFS to BSP conversion.
• BSP to IFS conversion.
• CSG union (+) operation.
• CSG intersection (x) operation.
• CSG difference (-) operation.