View Issue Details

IDProjectCategoryView StatusLast Update
0026166CommunityOCCT:Shape Healingpublic2024-01-12 22:05
ReporterDamir Bogrov Assigned Toabv 
PrioritynormalSeverityminor 
Status assignedResolutionopen 
PlatformWindowsOSVC++ 2013 
Product Version6.7.1 
Target VersionUnscheduled 
Summary0026166: Improve ShapeHealing execution time on shape without PCurves
DescriptionUsing a new Extrema_ExtAlgo_Tree algorithm in Extrema_GenExtPS leads to more than 5X speed up on shapes, that contained edges without pcurves.

See http://dev.opencascade.org/index.php?q=node/1078


P.S. Also, we're testing with 6.9.0.beta1 version of OCCT. Extrema_ExtAlgo_Grad's time was improved by 25%, but it's not enough to achieve Extrema_ExtAlgo_Tree's time.
Steps To ReproduceSee c++ reproducer (in slideset) and testmodels in the attachment.
TagsNo tags attached.
Test case number

Attached Files

  • Using_Extrema_ExtAlgo_Tree_in_ShapeHealing.zip (1,402,213 bytes)

Relationships

related to 0030892 assignedemv Modeling Algorithms - Improve Extrema_ExtPS algorithm by unifying the GRAD and TREE methods 

Activities

Damir Bogrov

2015-04-29 17:19

reporter  

Using_Extrema_ExtAlgo_Tree_in_ShapeHealing.zip (1,402,213 bytes)

git

2015-04-29 23:01

administrator   ~0040446

Branch CR26166 has been created by abv.

SHA-1: 5c210a49ddf14c32b68c1423298fef54126105e8


Detailed log of new commits:

Author: abv
Date: Wed Apr 29 23:00:28 2015 +0300

    0026166: Improve ShapeHealing execution time on shape without PCurves
    
    Default projection algorithm changed to Tree in Extrema_GenExtPS
    
    Test grid perf heal added

abv

2015-04-29 23:14

manager   ~0040447

Last edited: 2015-04-29 23:15

I have pushed the change to CR26166 and tested. The result is slight overall improvement of performance (~ 1%), with some cases improved tremendously:

CPU bugs heal bug24549: 1.6536106 / 3.8376246 [-56.91%]
CPU bugs modalg_2 bug5157_1: 27.4873762 / 55.8795582 [-50.81%]
CPU bugs modalg_2 bug5157_2: 27.6745774 / 55.8171578 [-50.42%]
CPU de step_2 U4: 0.7956051 / 40.2326579 [-98.02%]
CPU de step_4 H5: 8.9700575 / 27.6277771 [-67.53%]
CPU de step_5 A3: 8.7828563 / 27.0661735 [-67.55%]
CPU perf heal pcurves1: 3.5568228 / 18.8449208 [-81.13%]
CPU perf heal pcurves2: 2.2152142 / 11.076071 [-80.00%]

(the last ones are new tests created using shapes attached to this issue)

Also memory has decreased in many cases (but not much overall).

However, there are some performance falls, e.g.:

CPU bugs step bug16351: 43.1966769 / 38.5946474 [+11.92%]
CPU de step_3 A4: 9.1260585 / 7.5192482 [+21.37%]
CPU feat featlf: 2.6676170999999984 / 2.0124128999999993 [+32.56%]
CPU perf bspline: 27.2065744 / 25.8649658 [+5.19%]

and more than 50 regressions:

Failed

bugs fclasses bug181_1
bugs modalg_1 bug10160_1 bug10160_2 bug10160_4
bugs modalg_2 bug22631
bugs modalg_5 bug23948_2
de iges_1 N9 P5 P9 R8
de iges_2 G8
de step_1 N3 ZI7
de step_2 D9 E9 J7 Q1 Q9 S1 S9 T5 T9 U5 U8 V1 X9
de step_3 B4 B5 B9 C4 C5 D7 E2 E3 E9 F2 F4
de step_4 B3 F6 F9 H1 H8 I1 I2
de step_5 A4 A7

Improvements

de iges_2 A7
de step_4 G7

This is to be investigated

git

2015-05-04 22:36

administrator   ~0040531

Branch CR26166_1 has been created by Damir Bogrov.

SHA-1: 5c210a49ddf14c32b68c1423298fef54126105e8


No new revisions were added by this update.

Damir Bogrov

2015-05-04 23:07

reporter   ~0040532

Previous fix for default projection algorithm caused a many regressions therefore locate this fix by shape-healing process only

git

2015-05-05 13:56

administrator   ~0040556

Branch CR26166_1 has been updated by Damir Bogrov.

SHA-1: 9b972a94c1445602819302fbdbf6440162b80c4e


Detailed log of new commits:

Author: Damir Bogrov
Date: Tue May 5 13:13:36 2015 +0300

    Projection algorithm changed to Tree in ShapeAnalysis_Surface

Issue History

Date Modified Username Field Change
2015-04-29 17:19 Damir Bogrov New Issue
2015-04-29 17:19 Damir Bogrov Assigned To => gka
2015-04-29 17:19 Damir Bogrov File Added: Using_Extrema_ExtAlgo_Tree_in_ShapeHealing.zip
2015-04-29 23:01 abv Assigned To gka => Damir Bogrov
2015-04-29 23:01 abv Status new => assigned
2015-04-29 23:01 git Note Added: 0040446
2015-04-29 23:14 abv Note Added: 0040447
2015-04-29 23:14 abv Target Version => 7.1.0
2015-04-29 23:15 abv Note Edited: 0040447
2015-05-04 22:36 git Note Added: 0040531
2015-05-04 23:07 Damir Bogrov Note Added: 0040532
2015-05-05 13:56 git Note Added: 0040556
2015-05-18 14:06 Damir Bogrov Assigned To Damir Bogrov => abv
2016-11-01 06:41 abv Target Version 7.1.0 => 7.2.0
2017-07-27 09:43 abv Target Version 7.2.0 => 7.4.0
2019-09-04 12:58 abv Target Version 7.4.0 => 7.5.0
2019-10-02 17:21 abv Relationship added related to 0030892
2020-09-11 16:48 utverdov Target Version 7.5.0 => 7.6.0
2021-08-31 15:23 gka Target Version 7.6.0 => 7.7.0
2022-10-24 10:43 szy Target Version 7.7.0 => 7.8.0
2023-08-01 15:06 dpasukhi Target Version 7.8.0 => Unscheduled