Skip to content

Slide 002: Mesh Cleanup — Decimation, Smoothing, and Repair

Slide Visual

Mesh Cleanup — Decimation, Smoothing, and Repair

Slide Overview

This slide covers the mesh cleanup pipeline: reducing triangle count through decimation, removing scan noise through smoothing, and repairing mesh defects (holes, non-manifold edges, flipped normals) to produce application-ready geometry. Students learn the correct order of operations and the trade-offs involved in each step.

Instruction Notes

The Cleanup Pipeline

Raw reconstructed meshes are rarely ready for direct use. They typically contain millions of triangles (excessive for most applications), residual scan noise (bumpy surfaces), holes from occlusion, and topological defects. The standard cleanup pipeline processes the mesh in a specific order to avoid compounding errors:

  1. Remove disconnected components — delete floating fragments, scanner noise clusters
  2. Smooth — reduce scan noise while preserving features
  3. Fill holes — close gaps for watertight geometry
  4. Decimate — reduce triangle count to application-appropriate levels
  5. Repair — fix non-manifold edges, degenerate triangles, flipped normals
  6. Verify — check manifold status, measure critical dimensions

Decimation (Mesh Simplification)

Decimation reduces triangle count by collapsing edges and merging vertices in areas where the surface is nearly flat. The algorithm preserves geometric features by keeping more triangles in high-curvature regions.

Typical reduction targets: | Application | Triangle Count | Reduction from 5M mesh | |---|---|---| | CAD reverse engineering | 200K–500K | 90–96% | | FDM 3D printing | 100K–500K | 90–98% | | SLA 3D printing | 500K–2M | 60–90% | | Web/AR visualization | 10K–100K | 98–99.8% | | Archive / reference | 1M–5M (keep full) | 0% |

Decimation methods: Quadric Edge Collapse (most common — collapses edges based on geometric error metric), Vertex Clustering (fast but less quality), Incremental Decimation (user-controlled, per-step verification).

Smoothing

Smoothing algorithms average vertex positions with their neighbors, reducing high-frequency noise. Common methods:

  • Laplacian smoothing: Moves each vertex toward the centroid of its neighbors. Simple and fast but shrinks the model with repeated iterations.
  • Taubin smoothing (lambda-mu): Alternates shrinking and inflating passes to prevent model shrinkage. Preferred for scan data.
  • HC Laplacian: A volume-preserving variant that controls shrinkage better than standard Laplacian.

Critical rule: Always smooth before decimation. Smoothing after decimation amplifies the effects because there are fewer vertices to distribute the smoothing across, causing excessive feature loss.

Hole Filling

Holes in scanned meshes occur where the scanner could not capture data (occlusion, reflective patches, dark surfaces). Filling options: - Flat fill: Bridges the hole with a simple planar patch. Suitable for small holes in flat areas. - Curvature-based fill: Interpolates the surrounding surface curvature into the hole. Better for curved surfaces. - Tangent plane fill: Uses the boundary edge normals to generate a smooth continuation. Good for organic shapes.

Hole filling introduces fabricated geometry — always document which areas were filled vs. scanned for traceability.

Mesh Repair

Common defects and fixes: | Defect | Description | Fix | |---|---|---| | Non-manifold edges | 3+ faces share one edge | Remove extra faces; re-triangulate | | Non-manifold vertices | Vertex connects two otherwise-disconnected surface patches | Split vertex; separate patches | | Degenerate triangles | Zero-area triangles (three collinear vertices) | Collapse or remove | | Flipped normals | Face normals point inward instead of outward | Re-orient normals consistently | | Self-intersections | Mesh passes through itself | Remesh the intersecting region |

Key Talking Points

  • Cleanup order matters: remove fragments, smooth, fill holes, decimate, repair, verify
  • Decimation is essential — no one needs 5 million triangles for a 3D print
  • Smoothing before decimation prevents excessive feature loss
  • Hole filling introduces fabricated geometry — document what is real scan data vs. interpolated
  • Every application has different quality requirements — archive the full-resolution mesh before decimating

Learning Objectives (Concept Check)

  • Describe the correct order of mesh cleanup operations and why order matters
  • Apply decimation to reduce triangle count while preserving critical features
  • Compare Laplacian and Taubin smoothing methods and their effects on scan data
  • Identify and repair common mesh defects (non-manifold edges, holes, flipped normals)

Last Updated: 2026-03-19