autotwin / automesh

Automatic mesh generation.
https://autotwin.github.io/automesh
MIT License
1 stars 1 forks source link

tet(tri) meshing from balanced oc(quad)trees #217

Open mrbuche opened 4 days ago

mrbuche commented 4 days ago

Seems pretty easy (at least a lot easier than dualization so far...)

https://www.cs.umd.edu/users/hjs//pubs/reddyasae01.pdf

I guess you can do it simply based on Delaunay triangulation, and you don't seem to run into the same issues about order-of-doing-things that we run into with dualization.

We could build it and then do a smoothing step (internal nodes) to get better quality and hopefully something more like the unstructured tet meshes we are used to seeing.

If the input is a segmentation and we can get nice interfaces somehow, this could be a useful tool.

And maybe there are a limited number of "templates" for adding tris (tets) along the stair-stepped boundaries of the segmentation in order to smooth it out.

mrbuche commented 3 days ago

have to add some padding since nels have to be powers of 2 to fit the octree scheme. assign Some/None materials to cells. make the padding None, and any other materials CLI asks to be removed from segmentations. remove those cells before meshing.