DiscussionsIssue archiveOCCT:Modeling Algorithms

Archived issue #0025950

Modeling Algorithms - Bad performance of intersection algorithm

Open CASCADEOCCT:Modeling Algorithmsassigned10 public notes

Search issues

Description

Bad 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 reproduce

restore 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
#-------------------------------------------------




Public activity

10 archived notes

Participants are labeled by their role within this record.

01Commenter 1
Branch [archived branch] has been created by Participant.

[revision removed]


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.
02Commenter 1
Branch [archived branch] has been updated forcibly by Participant.

[revision removed]
03Commenter 3
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.

04Commenter 4
tests/lowalgos/intss/begin
- 68: misprint "overlaped"

tests/lowalgos/intss/bug25950
- 28: Bub25950IntSS? May be Bug25950IntSS?
05Commenter 1
Branch [archived branch] has been updated forcibly by Participant.

[revision removed]
06Commenter 6
07Commenter 7
Please suppress displaying of knots by running "clknots" without args before intersection.
08Commenter 1
Branch [archived branch] has been updated forcibly by Participant.

[revision removed]
09Commenter 9
Dear Mikhail,

Please review CR25950 branch.

Test results are here: http://jenkins-test-12.nnov.opencascade.com/view/CR25950-master_NBV/.
10Commenter 10
Dear bugmaster, please integrate the branch CR25950. Then reassign the bug to me.