Skip to content

Conversation

@andybak
Copy link

@andybak andybak commented Jun 2, 2025

No description provided.

andybak and others added 30 commits October 18, 2025 17:47
…-polyhydra

# Conflicts:
#	Assets/Scripts/model/controller/Slider.cs
This commit combines the best features from both branches to create a more
robust CSG algorithm implementation:

From feature/csg-algo-tweaks:
- Deterministic perturbations in raycast (replaces random with fixed directions)
- Split attempt tracking to prevent infinite loops on failed splits
- Context-aware coplanar detection with configurable epsilon
- Increased iteration limit to 500 for complex cases
- Enhanced diagnostics for debugging

From fix/csg-tolerance:
- Convergence detection (exits early after 3 unproductive iterations)
- Made COPLANAR_EPS configurable (static instead of const)
- Cleaner constants (MAX_ITERATIONS, CONVERGENCE_THRESHOLD)
- Better documentation

The combined approach provides:
- Reproducible behavior (no random perturbations)
- Efficient early exit (convergence detection + split tracking)
- Configurable tolerances for different use cases
- Comprehensive diagnostics for troubleshooting
…01Htz9ZaFfxi1fX848zN9oeB' into feature/csg-algo-tweaks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants