RadicalCSG / Chisel.Prototype

Work in progress prototype for the Chisel Level Editor, for Unity
MIT License
466 stars 34 forks source link

Need to replace the current convex decomposition implementation with something else #255

Closed LogicalError closed 3 years ago

LogicalError commented 3 years ago

We have 2D convex decomposition code (a third party implementation) which is used for extrusion code. Here you can draw a 2D shape, and it's subdivided into convex shapes since brushes currently need to be convex. Those 2D convex polygons, which the convex decomposition code provide, are then all extruded into 3d brushes. The CSG algorithm sees these as separate brushes, but in the editor you just see the extruded shape as a single object.

The problem is that this implementation somehow got buggy (the original used to work fine?) It needs to be fixed (probably easiest to find another bayazit decomposer with the proper license) or replaced with another algorithm, preferably something that can handle self intersections.

LogicalError commented 3 years ago

Fixed in #268