occt: master 6ca1fa70

Author Committer Branch Timestamp Parent
abv bugmaster master 2015-04-15 19:40:58 master 0a66e59d
Affected Issues  0026064: distmini of two edges locks up
Changeset 0026064: distmini of two edges locks up

Method Extrema_GenExtCC::Perform() refactored to avoid very inefficient (O(N^2)) algorithm of removal of duplicate points at the end. Instead, duplications are checked when new points are added.

Fields are initialized in constructors of the class Extrema_GenExtCC; unused instances of generic classes (duplications) ELCC and ELCC2d removed.

Test case bugs/modalg_6/bug26064 added.
mod - src/Extrema/Extrema.cdl Diff File
mod - src/Extrema/Extrema_GenExtCC.cdl Diff File
mod - src/Extrema/Extrema_GenExtCC.gxx Diff File
add - tests/bugs/modalg_6/bug26064 Diff File