System and method for constructive solid geometry operations

A computer-implemented method to create a topological structure, the method comprising:

• creating a list of intersecting convex polygonal faces based on results of a constructive solid geometry (CSG) operation that is applied to a first object and a second object;
• generating a first treelet from a first set of faces associated with the first object from each pair in the list of intersecting convex polygonal faces;
• identifying whether first fragments in the first set of faces are inside second objects;
• creating a second treelet from the second set of faces from each pair in the list of intersecting convex polygonal faces;
• identifying whether second fragments in the second set of faces are inside the first object;
• responsive to the identifying, determining whether there is a union, intersection, or subtraction for each pair in the list of intersecting convex polygonal faces;
• and
• assembling the set of first fragments and the set of second fragments to create a topological structure based on the determinations of union, intersection, and subtraction.