Mesh: Add flag to store presence of overlapping topology #113205

Hans Goudey · 2023-10-03T14:38:52+02:00

Hans Goudey commented

2023-10-03 14:38:52 +02:00

For improving performance in the triangulate node, it's very helpful to
know whether the mesh has edges or faces that overlap each other.
If that is known to be false, the node can skip edge deduplication.
This might apply to the future "Replace Faces" node as well.

This information is stored as a flag on the mesh and set in various
places that create "clean" new meshes. It isn't calculated lazily unlike
other other areas, because the point is to improve performance, and
the calculation probably isn't faster than the duplication check it's
meant to replace.

For improving performance in the triangulate node, it's very helpful to know whether the mesh has edges or faces that overlap each other. If that is known to be false, the node can skip edge deduplication. This might apply to the future "Replace Faces" node as well. This information is stored as a flag on the mesh and set in various places that create "clean" new meshes. It isn't calculated lazily unlike other other areas, because the point is to improve performance, and the calculation probably isn't faster than the duplication check it's meant to replace.

🚀 1

Hans Goudey added 1 commit 2023-10-03 14:38:59 +02:00

3bb905a6fc Mesh: Add flag to store presence of overlapping topology

For improving performance in the triangulate node, it's very helpful to
know whether the mesh has edges or faces that overlap each other.
If that is known to be false, the node can skip edge deduplication.

Since this property doesn't often change as part of mesh processing
operations, it's simple to store it once. Currently this is done using
a `SharedCache`, though there is no lazy computation since I'm not
sure it would be worth it.

Hans Goudey added 2 commits 2023-11-14 12:52:33 +01:00

a00b719375 Merge branch 'main' into mesh-overlapping-flag

562fb0983d More tags, switch to using flag instead of shared cache

Hans Goudey changed title from ~~WIP: Mesh: Add flag to store presence of overlapping topology~~ to Mesh: Add flag to store presence of overlapping topology

2023-11-14 12:56:05 +01:00

Hans Goudey added the

Download

What's New

Blender Studio

Manual

Developers Blog

Documentation

Benchmark

Blender Conference

Development Fund

One-time Donations

Mesh: Add flag to store presence of overlapping topology #113205