[World] Yet another step on the way to constructive modeling
Daniel Phillips
phillips at phunq.net
Sun Jun 10 01:38:05 PDT 2012
Another slight adjustment of the two tetrahedra gives an intersection
consisting entirely of interlocking triangles as handled by the algorithm
described in the previous post, except for one case where two edges of one
triangle pierce another. This intersection therefore must be solved by a
combined algorithm.
The solution in the image is correct in the sense that if we cut loose the
corner of the green tetrahedron inside the red tetrahedron along the white
cutting arc, turn it inside out, and glue it to the red tetrahedron along the
cutting arc, the result is a solid that is exactly the green tetrahedron
subtracted from the red tetrahedron, an honest to goodness constructive
boolean operation.
Even though the result is correct, the algorithm is not yet correct. In two
places where it made the wrong decisions I just plugged in the right decisions
as magic numbers. There is still some unknown amount of work ahead of me to
make it come up with the correct decisions on its own. Still, it looks pretty
cool, no? This is one of those algorithms where shortly after becoming
functional on a few simple test cases it will most likely just work on meshes
of arbitrary size and complexity.
Regards,
Daniel
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://phunq.net/pipermail/world/attachments/20120610/7c38b0b7/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: csg4.png
Type: image/png
Size: 123489 bytes
Desc: not available
URL: <http://phunq.net/pipermail/world/attachments/20120610/7c38b0b7/attachment-0001.png>
More information about the World
mailing list