News for hackers. Stuff that matters.
Re:Libfive: Solid modeling (CAD) library/tools with Scheme/P... by dTal on Monday April 26, 2021 @08:18AM (#26941716)
I actually don't know of many similar efforts. The only comparable project to this one is curv [0]

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/

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

Re:Libfive: Solid modeling (CAD) library/tools with Scheme/P... by elcritch on Tuesday April 27, 2021 @11:57PM (#26965389)
Thanks!
Re:Libfive: Solid modeling (CAD) library/tools with Scheme/P... by Y_Y on Monday April 26, 2021 @10:31AM (#26942889)
I really don't know much about this, but do people often do CAD in non-Euclidean geometries?

Outside of art and black holes and stuff, of course.