upvote
Whether it's unique IDs or names, the problem is the same: topology changes destroy the things you’re identifying. When you have a box and you assign ID face_007 (or a generated unique ID) to its top face, that works fine until you fillet an edge adjacent to that face. Now the kernel has to recompute the geometry and depending on the operation, face_007 might still exist in a different shape, might split into multiple faces, or be destroyed completely.

The geometric kernel is doing boundary representation operations so when you do a boolean or a fillet, it doesn’t “edit” existing faces, it computes an entirely new b-rep from scratch. The old faces, edges, and vertices are gone and new ones are created to replace then. There’s nothing to hang a persistent ID on because the entities themselves are ephemeral.

There are solutions to the problem but they all break down eventually. I think freeCAD uses topological tracing and naming schemes so it encodes a face’s identity by how it was created. e.g., “the face generated by the intersection of extrude_1 and the XY plane.” The problem then is that parameter changes or operation insertions in the history can destroy those too, creating a new feature that can’t be easily mapped to the old ones. That’s where all the heuristics come in.

Unique IDs are used internally, but they only last for the lifetime of one evaluation. The hard part is establishing the equivalence between entities across re-evaluations when the topology itself may have changed.

reply
Sounds like it is maybe an ill-defined problem. So step 1 should be to describe non-ambiguously what should be solved here.
reply
Step 1: Solve the entire mathematical field of https://en.wikipedia.org/wiki/Topology

This isn’t just basic CRUD software that just needs some Postgres constraints to model trivial business logic. These are genuinely hard problems that mathematicians have been working on for decades.

reply
So why is it that every 3D CAD program other than FreeCAD seems to have something that solves this problem "well enough" that most people doing simple designs (aka everything you could possibly print on a 3D printer) don't seem to bump into it?
reply
Do you know of any free/open-source examples that solve this problem well?

I'm not an expert, but these types of heuristics intuitively seem hard to model. The goal is to guess the user's design intent. There's often no single correct answer, it may require information from parts of the system that the core application's model doesn't have, there may be many heuristics depending on what's being designed.

These heuristics seem like exactly the sort of thing that commercial CAD applications can afford to spend resources on, and that open-source community-driven applications would struggle with.

reply
They have that but when you change something, often some elements get deleted and others are added. Now you need to figure out how they relate to the previous elements and that’s very hard it seems.
reply