MantisBT - Open CASCADE
View Issue Details
0027884Open CASCADE[OCCT] OCCT:Modeling Algorithmspublic2016-09-20 15:472021-07-23 11:00
isn 
abulychev-ext 
lowfeature 
assignedopen 
 
[OCCT] 7.6.0* 
0027884: Modeling Algorithms - Possible improvement for 2d classifier
Some internal 2d classification tools (like TopClass_Classifier2d) checks the intersection between the 2d edge representation on the face and 2d line (passed through the test point).
It's possible to speed up the classification process by using of additional information about (2d) bounding boxes of this edges (i.e. their pcurves). This allows to skip many calls of 2d intersectors & extremas.
----
User can pass the bnd boxes information externally (via datamap edge (on face) -> its bndbox2d). Or it can be calculated internally.
----
currently, bndbox <-> line intersection implemented only for 3D. For this improvement it also should be implemented for 2D.

No tags attached.
Issue History
2016-09-20 15:47isnNew Issue
2016-09-20 15:47isnAssigned To => isn
2016-09-20 15:47isnDescription Updatedbug_revision_view_page.php?rev_id=14728#r14728
2016-09-20 15:48isnDescription Updatedbug_revision_view_page.php?rev_id=14729#r14729
2016-09-22 09:41msvNote Added: 0058007
2016-09-22 09:41msvPrioritynormal => low
2016-09-22 09:41msvStatusnew => assigned
2016-09-22 09:41msvNote Edited: 0058007bug_revision_view_page.php?bugnote_id=58007#r14755
2016-10-28 16:28msvTarget Version7.1.0 => 7.2.0
2017-07-24 09:32msvTarget Version7.2.0 => 7.3.0
2017-12-05 17:08msvTarget Version7.3.0 => 7.4.0
2019-08-12 16:45msvTarget Version7.4.0 => 7.5.0
2020-09-14 22:54msvTarget Version7.5.0 => 7.6.0*
2021-04-22 09:17ifvNote Added: 0100505
2021-04-22 09:25szyAssigned Toisn => ifv
2021-06-01 17:03ifvAssigned Toifv => abulyche
2021-06-01 17:06kgvSummaryPossible improvement for 2d classifier => Modeling Algorithms - Possible improvement for 2d classifier
2021-07-12 14:03bugmasterAssigned Toabulyche => abulychev-ext
2021-07-14 23:42gitNote Added: 0102539
2021-07-16 13:48gitNote Added: 0102571
2021-07-19 07:25gitNote Added: 0102617
2021-07-20 18:40gitNote Added: 0102686
2021-07-21 14:39gitNote Added: 0102709
2021-07-22 17:22gitNote Added: 0102729
2021-07-23 11:00gitNote Added: 0102737

Notes
(0058007)
msv   
2016-09-22 09:41   
Before making this imp, it is needed to create a test case[s] that will allow comparing results (for performance) with and without fix.

(0100505)
ifv   
2021-04-22 09:17   
Analisys
(0102539)
git   
2021-07-14 23:42   
Branch CR27884 has been created by abulychev-ext.

SHA-1: 3863e04cc5da3920e5bb6b0e0f2a40f788aa66af


Detailed log of new commits:

Author: abulyche
Date: Wed Jul 14 23:40:32 2021 +0300

    0027884: Modeling Algorithms - Possible improvement for 2d classifier
    
    Added the implementation of bndbox<->line intersection for 2D to Bnd_Box2d
    Added the speedup for 2d classification to BRepClass_Intersector.cxx
(0102571)
git   
2021-07-16 13:48   
Branch CR27884 has been updated forcibly by abulychev-ext.

SHA-1: f87a3efea02dcef762e407236cf0b5572bfd6f1c
(0102617)
git   
2021-07-19 07:25   
Branch CR27884 has been updated forcibly by abulychev-ext.

SHA-1: 47ff691be49d29e8d0a4256d783280ad2e7f60c6
(0102686)
git   
2021-07-20 18:40   
Branch CR27884 has been updated forcibly by abulychev-ext.

SHA-1: 74f08a32ef87aa6350044945fbc8cf8c74d99ae7
(0102709)
git   
2021-07-21 14:39   
Branch CR27884 has been updated forcibly by abulychev-ext.

SHA-1: 4416f7df616b4c10a89a4a20ce091ba3cf45d39e
(0102729)
git   
2021-07-22 17:22   
Branch CR27884 has been updated forcibly by abulychev-ext.

SHA-1: c7cc6dcb6c3ecc86c9af7d8836d1dbd4c6420d71
(0102737)
git   
2021-07-23 11:00   
Branch CR27884_ifv has been created by ifv.

SHA-1: 22fdf9d76e80f8c963891fe3bf332b3792f10432


Detailed log of new commits:

Author: ifv
Date: Fri Jul 23 10:59:21 2021 +0300

    Some minor corrections