trueform

Benchmarks | TS

Overview

Performance comparisons against MeshLib, VTK, CGAL, libigl, Coal, FCL, and nanoflann.

TrueForm enables real-time geometric operations on million-polygon meshes. On a pair of 1M-polygon meshes, boolean union completes in 28ms and intersection curve extraction in 7ms. Try it live in your browser →

The TypeScript SDK uses the same C++ core compiled to WebAssembly, so performance characteristics are identical (accounting for WASM overhead). See the C++ benchmarks for experimental setup, detailed charts, and scaling analysis.

Summary

Sample comparisons against MeshLib, VTK, CGAL, libigl, Coal, FCL, and nanoflann:

OperationInputTimeSpeedupBaselineTrueForm
Boolean Union2 × 1M28 ms6×MeshLib (int32 exact + SoS)exact predicates, canonical topology
Mesh–Mesh Curves2 × 1M7 ms233×CGAL Exact_predicates_inexact_constructions_kernelexact predicates, canonical topology
ICP Registration1M7.7 ms93×libiglAABB tree, random subsampling
Self-Intersection1M78 ms37×libigl EPECK (GMP/MPFR)exact predicates, canonical topology
Isocontours1M, 16 cuts3.8 ms38×VTK vtkContourFilterexact predicates
Connected Components1M15 ms10×CGALparallel union-find
Boundary Paths1M12 ms11×CGALHierholzer's algorithm
k-NN Query500K1.7 µs3×nanoflann k-d treeAABB tree
Mesh–Mesh Distance2 × 1M0.2 ms2×Coal (FCL) OBBRSSOBBRSS tree
Decimation (50%)1M72 ms50×CGAL edge_collapseparallel partitioned collapse
Principal Curvatures1M25 ms55×libiglparallel k-ring quadric fitting
To learn more about exact predicates and canonical topology, see Intersect, Cut, and Research.

Detailed Results

For full benchmark charts, scaling analysis, and experimental setup, see the C++ benchmark documentation:

Spatial

AABB tree construction, k-NN queries, and mesh–mesh distance.

Topology

Connected component extraction and boundary path detection.

Geometry

Mesh registration, curvature estimation, and geometric analysis.

Intersect

Isocontour extraction and mesh–mesh intersection curves.

Cut

Boolean operations, self-intersection detection, and curve embedding.

I/O

File reading and writing performance.

I/O

Read and write mesh data in STL and OBJ formats.

Overview

Practical examples demonstrating trueform with TypeScript.