New Blog: Polygonica’s Boolean Deep Dive

Polygonica is a software library for working with polygon meshes used by companies in a wide range of industrial markets to solve complex 2D and 3D geometrical problems.

Developing and maintaining fast, efficient and robust 3D Boolean algorithms becomes difficult because of the significant number of geometric edge cases that can occur, and the careful manner in which they must be handled.

For example, a common problem occurs when polygons on the two bodies involved in the Boolean operation are almost, but not quite, coplanar. Issues with storing precise floating-point numbers in a binary form can lead to variations in the direction of the computed intersection vector (illustrated above). If these variations are not handled carefully then a range of downstream problems can occur. 

Polygonica’s 3D mesh Boolean is the result of more than three decades of continuous software development, bug fixing and strict regression testing. It is integrated into more than a hundred major OEM software systems and is used regularly by a combined customer-base numbering millions. 

To learn more about Booleans within Polygonica please see The Heart of the Matter - Polygonica's Boolean Engine.