HyperCutter

This repository contains the implementation of

Fast Exact Booleans for Iterated CSG using Octree-Embedded BSPs
Julius Nehring-Wirxel, Philip Trettner, Leif Kobbelt
PDF

Screenshot

random plane sphere cut

mesh 2 bsp convertion

virtual milling example

Compile

git clone --recursive [email protected]:quadmotor/hypercut.git
cd hypercut
mkdir build
cd build
cmake ..
cmake --build .

Usage

random plane sphere cut

hypercuttertest.exe --randomsphere   --output  C:\tmp\hc\randoms

mesh 2 bsp convertion

hypercutter.exe --mesh2bsp --input drill-trace1_1.hh.sat.obj   --output  C:\tmp\hc\randoms.obj

vertical mill example

hypercutter.exe --mill --millresolution 30 --input bunny2.obj   --output  C:\tmp\hc\randoms.obj

Limitations

This repo only implement the bsp tree and limit to 128bit.

Acknowledge

• meshlab
• https://polyscope.run/py/
• https://github.com/pmp-library/pmp-library
• https://github.com/devatrun/slimcpplib
• https://github.com/wjakob/instant-meshes/
• AABB-triangle overlap test code