Polygons and polyhedra
From CGAFaq
- Polygons
- What is a polygon?
- How do I compute the area of a polygon?
- How do I clip a polygon against a rectangle?
- How do I clip a polygon against another polygon?
- How do I do a hidden surface test (backface culling) with a 3D polygon?
- How can the centroid of a polygon be computed?
- How do I find if a point lies within a polygon?
- How do I find the intersection of two convex polygons?
- How do I do a hidden surface test (backface culling) with 2D points?
- How do I find a single point inside a simple polygon?
- How do I find the orientation (CCW/CW) of a simple polygon?
- How can I triangulate a simple polygon?
- Polygon Meshes
