Gamasutra: Dave De Breuck’s Blog

Boolean Operations

In a earlier article, we describe what sphere tracing is and the way it works underneath the hood. 

Our main motivation for utilizing sphere tracing is that it could simply signify shapes outlined by way of Boolean operations. These operations are sometimes utilized in a method known as Constructive Stable Geometry (CSG), which consists of modeling complicated shapes by assembling easy shapes corresponding to spheres, cubes, planes, cones, and so on. The end result of those operations is likely to be onerous to realize if we modeled our geometry by hand and with the ability to mix implicit shapes is a top quality that parametric surfaces lack and thus one of many important motivations for utilizing them.

Probably the most basic actions is to mix two issues, which is finest expressed mathematically because the union operator. As illustrated, chances are you’ll obtain this impact by merely returning the smallest distance between the 2 shapes you need to merge.

You may additionally use a set distinction operator to subtract the amount of 1 kind from the amount of one other (also called a subtraction). To take action, flip the signal of the gap estimator for the primary form. When taking a look at it, it is clear that the sphere’s inside now has a constructive signed distance to the floor, however any place exterior the sphere now has a unfavorable signed distance. Then, utilizing the bigger of the 2 distances, minimize a gap within the second object with the identical form as the primary.

One other instance is calculating the floor generated by the intersection of two surfaces. We might decide this by discovering the biggest distance utilizing the max operator. What these operations have in widespread is that they use Boolean operators, therefore the title Boolean operations.

Observe that these operations solely have a sound distance illustration exterior the form (constructive values). Though these operations work for visualization, evaluations utilized by these operations will solely return a decrease certain to the precise distance of the ensuing floor. Nonetheless, this isn’t a difficulty for our use case, which is rendering implicit geometry, as we’ll by no means “march” throughout the object.

Conclusion

Most modeling methods signify a form utilizing polygons, NURBS, and subdivision surfaces. These three representations are all altered by manipulating management vertices, which necessitates a excessive stage of data, endurance, foresight, and meticulous preparation to make sure that fashions have enough management vertices the place element is desired. As well as, operations corresponding to object reducing, slicing, or tearing are difficult for surface-based fashions. They are often carried out comparatively simply with a volumetric illustration.