OCCT Git - occt.git/commit

author	Pasukhin Dmitry <dpasukhi@opencascade.com>
	Sat, 11 Oct 2025 11:19:50 +0000 (12:19 +0100)
committer	dpasukhi <dpasukhi@opencascade.com>
	Fri, 5 Dec 2025 23:03:22 +0000 (23:03 +0000)
commit	12a63a7cb4f5ac305b4cc8a0374b553ebd52bb0c
tree	3654707d454d1b08327898f380a45a36f933a562	tree \| snapshot (tar.gz zip)
parent	d0ac6b9f51d33a7adb9771372b59653f916a69c3	commit \| diff

Shape Healing - Optimize FixFaceOrientation (#584)

Refactor shell construction algorithm for improved performance:
- Add GetConnectedFaceGroups function using DFS to identify topologically
  connected face groups before shell construction
- Replace O(nˆ3) iterations with pre-built connectivity maps (FaceEdgesMap,
  EdgeFacesMap) using STL unordered_map with custom allocators for O(1) lookup.
- Process only the largest connected component first, significantly reducing
  time complexity for large face sets