Skip to main content

⚡ Conquer3D

High-Performance GPU-Accelerated Differentiable Geometry, Spatial Computing & Neural Rendering Toolbox

Documentation PyPI Version Docker Image License

Python Version CUDA PyTorch API Coverage

🌐 Website • Guide • API Reference • Benchmarks • Installation • Features


[!NOTE] The API documentation and the documentation website were written with Claude. The library itself — every CUDA kernel, data structure and operator — is the author's own work.


🌟 Overview

Conquer3D is an ultra-fast, GPU-native computational geometry and differentiable spatial computing library engineered in PyTorch and CUDA. Designed from the ground up for 3D computer vision, generative AI, neural surface reconstruction, and differentiable rendering, Conquer3D delivers up to ~1.3 Billion faces/second isosurface extraction, exact CAD sharp crease preservation, and memory-efficient spatial acceleration structures.

Every operator consumes and produces PyTorch tensors in place — no host round-trip, no format conversion — so meshing a field is an operation inside a training step rather than a preprocessing stage around it.

pip install -U conquer3d
import torch
from conquer3d.data_structure import create_voxel_grid
from conquer3d.ops import dmc

grid_vertices, voxels, _ = create_voxel_grid(
    grid_min=[-1.0] * 3, grid_max=[1.0] * 3, res=[64, 64, 64], device="cuda"
)

sdf = (torch.norm(grid_vertices, dim=-1) - 0.6).requires_grad_(True)
verts, faces = dmc(grid_vertices, voxels, sdf, iso=0.0)

verts.sum().backward()          # gradients flow back into the field

📖 Documentation

Full documentation lives at khoidoo.github.io/conquer3d.

Showcase What the library is for, and how to start.
Documentation Installation, core concepts, architecture, and worked pipelines.
API Reference Every symbol, across seven tiers.
Benchmarks Measured extraction throughput on real geometry.
About Motivation and the research this builds on.

The API reference does not stop at the Python surface. It descends through the pybind11 bindings and host dispatchers into the CUDA kernels themselves, the device helpers they call, and the inline math those are built from — 1018 symbols, fully documented:

Tier Layer Symbols
T1 Python API 159
T2 Native bindings (conquer3d._C) 151
T3 Host dispatchers & C++ declarations 437
T4 CUDA __global__ kernels 109
T5 CUDA __device__ helpers 69
T6 Inline math primitives 65
T7 __constant__ topology tables 28

⚡ Benchmarks

Measured on NVIDIA GeForce RTX 4090 (torch 2.8.0+cu128, CUDA 12.8) on the Fandisk CAD model at $1024^3$ resolution (5.15M active cells). Timed with CUDA events around the operator alone, median of 7 runs after 2 warm-ups:

Algorithm Mesh Output Extracted Vertices Extracted Faces / Quads Latency (ms) Throughput
DMC (pure quads) Pure Quads 1,716,384 1,716,382 2.51 ms 684M faces/s
Dual Marching Cubes Triangles 1,716,384 3,432,764 2.62 ms 1,311M faces/s
MC Asymptotic Triangles 1,716,382 3,432,760 2.71 ms 1,267M faces/s
Dual Contouring Triangles 1,716,384 3,432,764 3.88 ms 884M faces/s
Marching Cubes Triangles 1,716,382 3,432,760 7.90 ms 434M faces/s
Marching Tetrahedra Triangles 6,113,918 12,227,832 44.90 ms 272M faces/s

All figures are produced by docs/_figures/make_benchmarks.py and can be reproduced. Sign-mode costs, pipeline setup breakdown and memory scaling are on the benchmarks page.


✨ Features & Highlights

🔷 1. Isosurface Extraction & Meshing
  • Dual Marching Cubes (dmc): High-throughput manifold surface extraction with pure quad $(Q, 4)$ or triangle $(F, 3)$ outputs (~1.3B faces/s measured).
  • Dual Contouring (dc): Sharp CAD crease and mechanical corner preservation via GPU Quadratic Error Function (QEF) solving.
  • Marching Cubes Asymptotic (mca): Decider-enhanced Marching Cubes resolving topological face ambiguities on-the-fly.
  • Differentiable Poisson Surface Reconstruction (dpsr, DPSR): Differentiable spectral Fourier Poisson indicator field solving directly from oriented point clouds.
  • Differentiable Marching Cubes (diff_marching_cubes): PyTorch autograd gradient backpropagation through levelsets into SDF and color fields.
  • Marching Tetrahedra (marching_tetrahedra, marching_tetrahedra_grid): Consistent isosurface extraction across unstructured meshes and regular cubic tetrahedral grids.
🚀 2. Hardware-Accelerated Spatial Acceleration
  • Triangle Mesh BVH (MeshBVH): GPU Bounding Volume Hierarchy for fast ray intersections, point projections, and signed distance queries.
  • Gaussian Splatting BVHs (GSBVH, PGSBVH): Spatial hierarchies specialized for 3D Gaussian Splatting and Periodic Gaussian Splatting.
  • Radix Linear BVH (BVH): High-throughput parallel bounding volume hierarchy for generic 3D primitives.
  • GPU KD-Tree (KDTree): Parallel nearest-neighbor search with $O(\log N)$ query complexity.
  • Morton Z-Curve Sorting (z_curve_sort): 64-bit Radix-sorted space-filling curve indexing for maximizing GPU cache locality.
  • Volumetric 3D Flood Fill: Fast GPU bitmask ray-boundary flood fill for sign evaluation across complex geometries.
🌐 3. Volumetric Grids & Surface Conversions
  • Narrow-Band Sparse Voxel Grids (create_voxel_grid_from_tmesh): Direct surface-confined voxelization bypassing dense 3D memory.
  • Multi-Mode Normal Field Generation: On-the-fly extraction of exact CAD face normals (mode=0), smooth vertex normals (mode=1), or SDF gradients (mode=2).
  • Mesh-to-Grid Pipelines (tmesh2voxel, tmesh2sparse): One-line conversion from 3D meshes to dense or sparse Signed Distance Fields.
  • Depth-Map Surface Carving (get_active_voxel_ids_from_depth): Multi-view RGB-D depth image backprojection into active voxel grids.
  • Sparse & Occupancy Conversions (sparse_coo2dense_occ, dense_occ2sparse_coo): Seamless conversion between sparse coordinate tensors and dense binary occupancy volumes.
🎨 4. Radiance Fields & Differentiable Primitives
  • 3D Gaussian Splatting Primitives (compute_gs_covi, compute_gs_aabb): GPU-accelerated covariance matrices, Mahalanobis distances, and tight AABB computation.
  • Periodic Gaussian Splatting (solve_pgs_cluster_tangency_radius): Spatial frequency-aware radiance field query operators.
  • Geometric Primitive Structures (Ray, Triangle, AABB, Edge): Vectorized GPU ray tracing and collision primitives.
📐 5. Geometric Distances & Volume Integrals
  • Exact Chamfer Distances (chamfer_distance, one_sided_chamfer_distance): Point-to-point and point-to-mesh geometric error evaluation.
  • Exact Hausdorff Distances (hausdorff_distance, one_sided_hausdorff_distance): Maximum deviation metrics for surface fidelity assessment.
  • Single-View Volume Integrals (single_view_volume_integral): Analytical divergence-theorem ray volume integration.
📦 6. 3D Data Loading, Augmentation & Collation
  • Benchmark 3D Datasets (Digit3D, PointDigit3D, RedWood, MeshDataset): Ready-to-use PyTorch dataset abstractions.
  • Standard Benchmark 3D Assets (conquer3d.data.assets): One-click download & caching for Stanford Bunny, Armadillo, Dragon, Lucy, Happy Buddha, Spot, Cow, Teapot, Suzanne, Fandisk, Iphigenia, and more.
  • Geometric Data Augmentations (Rotation, Scale, RandomRotation, RandomScale, Sequence, MeshSequence): Composable spatial transformation pipelines.
  • Custom PyTorch Batch Collation (bmesh_collate_fn, sparse_collate_fn): Efficient handling of variable-sized meshes and sparse tensors in DataLoaders.
🛠️ 7. Procedural Generation & File I/O
  • Procedural Mesh Generators (create_sphere, create_tetrahedra): Parametric geometric shape creation utilities.
  • High-Performance Mesh I/O (read_obj, write_obj, read_off): Native loading and saving for vertices, faces, and vertex colors.

🚀 Quickstart Examples

1. Differentiable Dual Marching Cubes (DMC)

import torch
from conquer3d.data_structure import create_voxel_grid
from conquer3d.ops import dmc

# Create 3D Voxel Grid
grid_vertices, voxels, _ = create_voxel_grid(
    grid_min=[-1.0, -1.0, -1.0], grid_max=[1.0, 1.0, 1.0], res=[64, 64, 64], device="cuda"
)

# Evaluate SDF & Feature Colors with autograd tracking
sdf = (torch.norm(grid_vertices, dim=-1) - 0.6).requires_grad_(True)
colors = torch.rand((grid_vertices.shape[0], 3), device="cuda", requires_grad=True)

# Extract 2-manifold triangle mesh with Newton-Raphson levelset projection
verts, faces, out_colors = dmc(
    grid_vertices, voxels, sdf, colors=colors, iso=0.0, quad_split=True
)

# Extract pure quads (shape: (Q, 4))
quad_verts, quad_faces = dmc(grid_vertices, voxels, sdf, iso=0.0, quad_split=False)

# Backward gradient propagation
loss = verts.sum() + out_colors.sum()
loss.backward()
print(f"SDF Gradient Norm: {sdf.grad.norm().item():.4f}")

2. Dual Contouring (DC) with Sharp CAD Feature Preservation

import torch
from conquer3d.data.assets import Fandisk
from conquer3d.data_structure import TriangleMesh, create_voxel_grid_from_tmesh
from conquer3d.ops import dc

fandisk = Fandisk()
v, f, _ = fandisk.get()
tmesh = TriangleMesh(v.cuda(), f.cuda().int())

# Build sparse grid and extract exact CAD triangle normals (mode=0)
grid_vertices, voxels, _, grid_normals = create_voxel_grid_from_tmesh(
    grid_min=[-1.0, -1.0, -1.0], grid_max=[1.0, 1.0, 1.0],
    res=[256, 256, 256], tmesh=tmesh, pad=1, return_normals=True, normal_mode=0
)

# Query signed distance field via GPU Flood Fill
tmesh.build_flood_fill_data([-1.0, -1.0, -1.0], [1.0, 1.0, 1.0], [256, 256, 256])
_, _, _, sdfs = tmesh.query_points(grid_vertices, return_sdf=True, sign_mode=3)

# Extract sharp mesh using GPU Jacobi SVD Quadratic Error Function solver
verts, faces = dc(grid_vertices, voxels, sdfs, grid_normals=grid_normals, iso=0.0)
print(f"Extracted Sharp CAD Mesh: {verts.shape[0]:,} vertices, {faces.shape[0]:,} faces")

3. GPU Spatial Queries & Mesh BVH

import torch
from conquer3d.data_structure import TriangleMesh

# Query closest points, projections, and signed distances with Ray Casting / Flood Fill
query_pts = torch.randn((100000, 3), device="cuda")
query_ids, closest_tri_ids, projected_pts, sdfs = tmesh.query_points(
    query_pts, return_sdf=True, return_prj_pts=True, sign_mode=0
)

[!TIP] More worked pipelines, the core concepts behind them, and the full operator reference are on the documentation site.


📦 Installation

1. Install via PyPI

pip install -U conquer3d

Prebuilt CUDA wheels are attached to each release for Python 3.10–3.14 against PyTorch 2.8 and 2.11 (CUDA 12.8).

2. Docker (Recommended for instant GPU / CUDA environment)

# Pull and run the pre-built image
docker pull kohido/conquer3d:latest
docker run --rm --gpus all -it kohido/conquer3d:latest bash

Or build locally:

docker build -t conquer3d:latest .
docker run --rm --gpus all -it conquer3d:latest bash

3. Build from Source

Ensure you have a compatible CUDA toolkit ($\ge 12.0$) and PyTorch installed:

# Optional: Setup Conda environment
conda create -c conda-forge -n conquer3d python=3.10 gxx_linux-64=13 gcc_linux-64=13 sparsehash -y
conda activate conquer3d
conda install nvidia::cuda-toolkit==12.8.2 -y
pip install torch torchvision torchaudio --index-url https://download.pytorch.org/whl/cu128
pip install pybind11-stubgen

# Install Conquer3D
git clone https://github.com/KhoiDOO/conquer3d.git
cd conquer3d
pip install -e . --no-build-isolation

[!NOTE] Importing conquer3d loads the compiled _C extension at module scope, so a CUDA-capable device and a matching PyTorch build are required.


📚 Acknowledgements & References

For further theoretical background, GPU collision detection guides, and related literature, please visit:

  • Research Papers: Computational geometry, differential topology, and acceleration structure foundations.
  • Blog Posts: GPU spatial traversal, parallel BVH construction, and CUDA optimization guides.
  • Related Repositories: Open-source geometric deep learning ecosystem.
  • Books: Core computational geometry references.

A rendered bibliography is also available on the About page.


📝 Citation

@software{conquer3d,
  title   = {Conquer3D: GPU-Accelerated Differentiable Geometry and Spatial Computing},
  author  = {Do, Hoang Khoi},
  year    = {2025},
  url     = {https://github.com/KhoiDOO/conquer3d}
}

📄 License

Conquer3D is licensed under the MIT License.

Built with CUDA and PyTorch · khoidoo.github.io/conquer3d

Release files for conquer3d 0.7.4

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for conquer3d 0.7.4
File Size Uploaded
conquer3d-0.7.4.tar.gz 2.7 MB Details

Release files / conquer3d-0.7.4.tar.gz

Download URL conquer3d-0.7.4.tar.gz
Size 2.7 MB
Tags Source
SHA-256 checksum
How to use checksums
89cbb572d5b9ed0d02b555bf388d61f604f0400aebcd30295187eb97e790eb04
BLAKE2b-256 checksum
How to use checksums
f0b13e5cfa91a0b45475d9e36f44626a29ea120575a9ad8b97dacc084868d281
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/6.2.0 CPython/3.10.14

Release history Release notifications | RSS feed

0.8.7

1 release file

0.8.6

1 release file

0.8.5

1 release file

0.8.4

1 release file

0.8.2

1 release file

0.8.0

1 release file

0.7.9

1 release file

0.7.8

1 release file

0.7.7

1 release file

0.7.6

1 release file

0.7.5

1 release file

This release

0.7.4 This release

1 release file

0.7.3

1 release file

0.7.0

1 release file

0.6.9

1 release file

0.6.8

1 release file

0.6.7

1 release file

0.6.6

1 release file

0.6.5

1 release file

0.6.4

1 release file

0.6.3

1 release file

0.6.0

1 release file

0.5.9

1 release file

0.5.8

1 release file

0.5.7

1 release file

0.5.6

1 release file

0.5.5

1 release file

0.5.4

1 release file

0.5.3

1 release file

0.5.2

1 release file

0.5.1

1 release file

0.5.0

1 release file

0.4.9

1 release file

0.4.8

1 release file

0.4.7

1 release file

0.4.6

1 release file

0.4.5

1 release file

0.4.3

1 release file

0.4.2

1 release file

0.4.1

1 release file

0.4.0

1 release file

0.3.9

1 release file

0.3.5

1 release file

0.3.4

1 release file

0.3.3

1 release file

0.3.2

1 release file

0.3.1

1 release file

0.3.0

1 release file

0.2.9

1 release file

0.2.8

1 release file

0.2.7

1 release file

0.2.6

1 release file

0.2.5

1 release file

0.2.4

1 release file

0.2.1

1 release file

0.2.0

1 release file

0.1.9

1 release file

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page