ThreeCrate Simplification

Mesh simplification and decimation algorithms for reducing triangle count while preserving quality.

Algorithms

• Quadric Error Metrics: Quality-aware edge collapse; preserves topology, texture coordinates, and vertex attributes
• Edge Collapse: Fast triangle reduction; maintains manifold properties with boundary preservation
• Clustering: Groups similar vertices/faces; uniform simplification for large meshes
• Progressive Mesh: Multi-resolution representation with incremental simplification and curvature-adaptive quality feedback

Usage

Add this to your Cargo.toml:

[dependencies]
threecrate-simplification = "0.6.0"
threecrate-core = "0.6.0"

Example

use threecrate_simplification::{quadric_error_simplification, edge_collapse_simplification};
use threecrate_core::TriangleMesh;

// Simplify using quadric error metrics (50% reduction)
let simplified = quadric_error_simplification(&mesh, 0.5, 0.01)?;
println!("Simplified: {} faces", simplified.faces.len());

// Edge collapse to a specific triangle count
let simplified = edge_collapse_simplification(&mesh, 1000)?;
println!("Target 1000 faces: {} faces", simplified.faces.len());

Parameters

Quadric Error Metrics

• Reduction Ratio: Target percentage of original triangles (0.0-1.0)
• Error Threshold: Maximum allowed quadric error per collapse
• Boundary Weight: Higher values preserve boundary edges more strictly

Edge Collapse

• Target Count: Desired number of output triangles
• Max Error: Maximum allowed collapse error
• Preserve Boundaries: Keep mesh boundary edges intact

Quality Metrics

• Hausdorff distance from original mesh
• Volume preservation
• Normal deviation tracking
• Texture distortion minimization

License

This project is licensed under either of

• Apache License, Version 2.0, (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
• MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)

at your option.