Advanced Setups 11 – DIY Laplace & Poisson Solvers: Jacobi, Gauss-Seidel & SOR
Added 2021-11-25 08:08:29 +0000 UTCLet’s start tackling the bigger math (and physics and compsci) problems! In this video we’re gonna start building towards a decently fast Poisson solver which we can later use to not only generate minimal surfaces, turn normals into a heightmap or calculate how heat flows through material, but also to design caustics.
This one is based on Matt Ferraro’s genius article on Poisson’s equation and how to solve it numerically.
Comments
Hi Sam, no I haven't. Would love to redo this process at some point, though!
Konstantin Magnus
2021-12-07 08:40:38 +0000 UTCDid you do this in Houdini? Would love to see, as there isn't a built in or easy way of doing this currently!
Sam Beebe
2021-12-07 05:10:06 +0000 UTCVery nice!
Nelson Noa
2021-11-28 23:44:26 +0000 UTCInteresting - makes sense! Thanks for elaborating! :) Cheers, Mo
Entagma
2021-11-26 08:35:19 +0000 UTCHi Mo, the devs explained it like this to me: you enclose a 3d scanned point cloud with a few very large voxels that get iteratively subdivided for as long as they still contain points. That way you will end up with a watertight voxel field, that can be turned into a surface mesh using the marching cubes algorithm. Poisson was basically used before the meshing to fill and blend any kind of holes (meaning voxels that have remained large due to lack of detail in the point cloud), mostly from scan shadows.
Konstantin Magnus
2021-11-25 21:46:52 +0000 UTCI'm intrigued - how did poisson show up in that surface reconstruction technique? Cheers, Mo
Entagma
2021-11-25 21:31:15 +0000 UTCReally curious to see where you are going to take this! I stumbled upon Poisson first time at work for surface reconstruction, specifically voxelizing point clouds along with marching cubes to create watertight meshes.
Konstantin Magnus
2021-11-25 20:29:48 +0000 UTClove this topic!!!
Cirno
2021-11-25 12:27:42 +0000 UTC
