Re:Libfive: Solid modeling (CAD) library/tools with Scheme/P...
by mkeeter on Monday April 26, 2021 @10:44AM
(#26943023)
libfive is unusual in the SDF space in that it doesn't assume Euclidean space, or even Lipshitz continuity! It uses interval arithmetic, so its evaluation is conservative by construction; shapes with weird SDFs may evaluate more slowly, but they won't be wrong.
This means that you can go wild with geometric and coordinate transformations – even weird things like twisting or attract/repel will work fine.
(the only requirement is C0 continuity, which is the bare minimum; otherwise, a point could be both inside and outside the shape depending on which direction you approach it from)
Re:Libfive: Solid modeling (CAD) library/tools with Scheme/P...
by elcritch on Tuesday April 27, 2021 @06:12AM
(#26954031)
Is there a paper or more in depth resource for this? I've done continuum mechanics and FEM, but im curious to learn how SDF is unique. The projects looks very interesting!
Re:Libfive: Solid modeling (CAD) library/tools with Scheme/P...
by mkeeter on Tuesday April 27, 2021 @08:04AM
(#26954779)
As a matter of fact, I also wrote a SIGGRAPH paper on GPU-based f-rep rendering that was discussed on HN two days ago!
https://www.mattkeeter.com/research/mpr/
https://news.ycombinator.com/item?id=26873691
There's also a good Twitter thread here:
https://twitter.com/CasualEffects/status/1385389913881858054
Coding shapes with signed distance fields is, unfortunately, highly impractical for CAD; operations tend to compose poorly (most operations a) assume euclidian space and b) distort space away from euclidian). But it's a pretty nice medium for generative art, and Scheme is a beautiful language to do it in.
[0] http://www.curv3d.org/