How to sculpt digital objects by deleting the empty space around them
Imagine a digital chisel that doesn't add material, but removes it. Space carving is a high-speed technique for 3D reconstruction that works like a virtual sculptor, carving complex shapes out of a solid block by identifying and deleting everything that isn't part of the object.
Space carving operates on the principle of subtraction rather than addition. Instead of building a 3D model vertex by vertex, the process begins with a dense volume of voxels—the 3D equivalent of pixels. The algorithm then systematically identifies and removes voxels that do not belong to the target object. This method, as explained by Image Analyst Dr. Mike Pound, functions much like a form of virtual sculpture, where the final shape emerges only after the unnecessary surrounding material has been stripped away.
The mechanism relies on the ability to determine which parts of the volume are occupied by the object and which are empty. By analyzing incoming data, the system can decide which voxels to discard. While this approach is often described as a 'rough and ready' technique, its primary advantage lies in its computational efficiency. Because the process focuses on deletion rather than complex geometric construction, it can be executed at lightning speeds, making it a powerful tool for rapid 3D reconstruction tasks.
Despite its speed, the technique is inherently simplified. It excels at defining the boundaries of an object, but the resulting surfaces may lack the extreme smoothness found in more computationally expensive modeling methods. However, for applications requiring real-time or high-speed processing, the trade-off between precision and velocity is often worthwhile. The process effectively transforms a solid block of digital data into a recognizable structure by precisely targeting the void.
This technique is particularly useful in scenarios where the goal is to quickly isolate a subject from its background. By treating the surrounding environment as material to be carved away, researchers can rapidly approximate the geometry of complex biological or industrial samples, such as the tomato seedlings used in demonstrations by Rick van de Zedde from Wageningen UR.
Source: Space Carving - Computerphile
