OCCT Git - occt.git/commit

author	Pasukhin Dmitry <dpasukhi@opencascade.com>
	Sat, 11 Oct 2025 11:19:50 +0000 (12:19 +0100)
committer	GitHub <noreply@github.com>
	Sat, 11 Oct 2025 11:19:50 +0000 (12:19 +0100)
commit	87c50319c71decf06d9294721238a09c78c16e7f
tree	2652c83345ab37344b94c9f8ffd0419aebdcf829	tree \| snapshot (tar.gz zip)
parent	a042bed1751413edfb4731536bfde9cdcc451a13	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