MantisBT - Open CASCADE
View Issue Details
IDProjectCategoryView StatusDate SubmittedLast Update
0025950Open CASCADE[OCCT] OCCT:Modeling Algorithmspublic2015-03-17 10:362019-09-04 12:17
Reporterpkv 
Assigned Tomsv 
PrioritynormalSeverityminor 
StatusassignedResolutionopen 
PlatformOSOS Version
Product Version[OCCT] 6.9.0 
Target Version[OCCT] UnscheduledFixed in Version 
Test case numberlowalgos intss bug25950
Summary0025950: Modeling Algorithms - Bad performance of intersection algorithm
DescriptionBad performance of intersection algorithm.
+ The result is incomplete.

The environment I've used is described here
http://dev.opencascade.org/index.php?q=node/1060#comment-523 [^]
Open CASCADE: development version, optimized mode
Steps To Reproducerestore b1_005_1 b1
restore b2_005_1 b2
mksurface s1 b1
mksurface s2 b2

dchrono z reset
dchrono z start

intersect i s1 s2

dchrono z stop
dchrono z show

#-------------------------------------------------
Elapsed time: 0 Hours 1 Minutes 11.8784285914 Seconds
CPU user time: 71.4952583 seconds
CPU system time: 0.1404009 seconds
#-------------------------------------------------




Additional information
and documentation updates
TagsNo tags attached.
Relationships
Attached Fileszip case_005.zip (2,031) 2015-03-17 10:36
https://tracker.dev.opencascade.org/
Issue History
Date ModifiedUsernameFieldChange
2015-03-17 10:36pkvNew Issue
2015-03-17 10:36pkvAssigned To => msv
2015-03-17 10:36pkvFile Added: case_005.zip
2015-03-17 10:37pkvStatusnew => assigned
2015-03-17 11:55msvAssigned Tomsv => nbv
2015-04-17 00:02abvTarget Version6.9.0 => 7.1.0
2016-10-25 19:04msvTarget Version7.1.0 => 7.2.0
2017-07-24 09:33msvTarget Version7.2.0 => 7.3.0
2017-12-05 17:08msvTarget Version7.3.0 => 7.4.0
2018-11-02 14:11gitNote Added: 0080617
2018-11-02 14:15gitNote Added: 0080618
2018-11-02 16:31nbvNote Added: 0080646
2018-11-02 16:31nbvAssigned Tonbv => msv
2018-11-02 16:31nbvStatusassigned => resolved
2018-11-02 18:17msvNote Added: 0080657
2018-11-02 18:17msvAssigned Tomsv => nbv
2018-11-02 18:17msvStatusresolved => assigned
2018-11-06 11:03gitNote Added: 0080732
2018-11-06 12:13nbvNote Added: 0080737
2018-11-06 12:13nbvAssigned Tonbv => msv
2018-11-06 12:13nbvStatusassigned => resolved
2018-11-06 17:25msvNote Added: 0080782
2018-11-06 17:26msvAssigned Tomsv => nbv
2018-11-06 17:26msvStatusresolved => assigned
2018-11-06 17:45nbvNote Edited: 0080646bug_revision_view_page.php?bugnote_id=80646#r20324
2018-11-06 18:12gitNote Added: 0080787
2018-11-07 10:40nbvNote Added: 0080804
2018-11-07 10:40nbvAssigned Tonbv => msv
2018-11-07 10:40nbvStatusassigned => resolved
2018-11-07 11:23msvNote Added: 0080808
2018-11-07 11:23msvAssigned Tomsv => bugmaster
2018-11-07 11:23msvStatusresolved => feedback
2018-11-14 17:27apnTest case number => lowalgos intss bug25950
2018-11-18 03:30apnChangeset attached => occt master 364c8886
2018-11-18 03:30apnAssigned Tobugmaster => apn
2018-11-18 03:30apnStatusfeedback => verified
2018-11-18 03:30apnResolutionopen => fixed
2018-11-18 03:35apnStatusverified => closed
2018-11-18 03:36apnAssigned Toapn => msv
2018-11-18 03:36apnStatusclosed => assigned
2018-11-18 03:36apnResolutionfixed => open
2019-08-12 18:44msvTarget Version7.4.0 => Unscheduled
2019-09-04 12:17kgvSummaryBad performance of intersection algorithm. => Modeling Algorithms - Bad performance of intersection algorithm

Notes
(0080617)
git   
2018-11-02 14:10   
Branch CR25950 has been created by nbv.

SHA-1: bb2ccff4ab720f8bc67474d28e4f061fb7677ada


Detailed log of new commits:

Author: nbv
Date: Fri Nov 2 10:06:26 2018 +0300

    0025950: Bad performance of intersection algorithm.
    
    Only test case has been created.
(0080618)
git   
2018-11-02 14:15   
Branch CR25950 has been updated forcibly by nbv.

SHA-1: 3ef1b4e838537051bea6df6c72e5abb101e35e7d
(0080646)
nbv   
2018-11-02 16:31   
(edited on: 2018-11-06 17:45)
Dear Mikhail,

Please review the branch CR25950.

Test results are here:
Linux: http://jenkins-test-12.nnov.opencascade.com/view/CR25950-master_NBV/view/TESTING/job/CR25950-master_NBV-OCCT-Debian80-64-opt-test-restart/HTML_20Report/ [^]

Windows: http://jenkins-test-12.nnov.opencascade.com/view/CR25950-master_NBV/view/TESTING/job/CR25950-master_NBV-OCCT-Windows-64-VC14-opt-test-restart/HTML_20Report/. [^]

P.S.

Please note that the problem is still reproduced on MASTER version.

On Linux intersection takes 24.23 seconds, On Windows - 28.5 seconds.

On both platforms the intersection result is incomplete.

So, this issue should be kept as open. But the test case should be integrated in order to watch trend of behavior changing.
(0080657)
msv   
2018-11-02 18:17   
tests/lowalgos/intss/begin
- 68: misprint "overlaped"

tests/lowalgos/intss/bug25950
- 28: Bub25950IntSS? May be Bug25950IntSS?
(0080732)
git   
2018-11-06 11:03   
Branch CR25950 has been updated forcibly by nbv.

SHA-1: 0f365d7f46fb01be71b42717711b7a5de52fb389
(0080737)
nbv   
2018-11-06 12:13   
Dear Mikhail,

Please review CR25950 branch.

Test results are here:
Windows: http://jenkins-test-12.nnov.opencascade.com/view/CR25950-master_NBV/view/TESTING/job/CR25950-master_NBV-OCCT-Windows-64-VC14-opt-test-restart/HTML_20Report/ [^]

Linux: http://jenkins-test-12.nnov.opencascade.com/view/CR25950-master_NBV/view/TESTING/job/CR25950-master_NBV-OCCT-Debian80-64-opt-test-restart/HTML_20Report/ [^]

P.S.

Please pay attention to the message 0025950:0080646.
(0080782)
msv   
2018-11-06 17:25   
Please suppress displaying of knots by running "clknots" without args before intersection.
(0080787)
git   
2018-11-06 18:12   
Branch CR25950 has been updated forcibly by nbv.

SHA-1: a7276a9474984e439c708e1f49d09576b888dbed
(0080804)
nbv   
2018-11-07 10:40   
Dear Mikhail,

Please review CR25950 branch.

Test results are here: http://jenkins-test-12.nnov.opencascade.com/view/CR25950-master_NBV/. [^]
(0080808)
msv   
2018-11-07 11:23   
Dear bugmaster, please integrate the branch CR25950. Then reassign the bug to me.