Skip to content

micycle1/quickhull3d

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

quickhull3d - A Robust 3D Convex Hull Algorithm in Java

This fork of quickhull3d improves the original with two new key features:

  • PowerDiagram2D. Creates a 2D Power Diagram (Laguerre–Voronoi) with the lifting and lower hull technique, using the 3D hull routines.
  • Improved numerical robustness. Now uses (Shewchuk-style) robust predicates for geometric calculations (rather than tolerance-based distance checks, as before).

About

A Robust 3D Convex Hull Algorithm in Java

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Languages

  • Java 100.0%