View Issue Details

IDProjectCategoryView StatusLast Update
0026927Open CASCADEOCCT:Modeling Algorithmspublic2021-12-13 14:59
ReporteramlAssigned Tobugmaster  
PrioritynormalSeverityminor 
Status closedResolutionno change required 
PlatformWindowsOSVC++ 2010 
Product Version6.9.1 
Target Version7.6.0 
Summary0026927: Make Intersection algorithm more adaptive
DescriptionIn some cases there are insufficient number of points on walking line, which are computed in scope of surface / surface intersection. As a result big distance between projection curves and 3-d curves obtained.

In case 24915 cylinder / cylinder intersection performed with bad number of points in bending part of intersection curves. The following data shows discrete curvature of points:

  [1707] 0.037705678409209582 double
  [1708] 0.038651495615726526 double
  [1709] 0.040295220088712960 double
  [1710] 0.043239356085594871 double
  [1711] 0.048650867598388436 double
  [1712] 0.058783197504702088 double
  [1713] 0.078030165459450906 double
  [1714] 0.11550925815709719 double
  [1715] 0.19260869420137852 double
  [1716] 0.36934346676956370 double
  [1717] 0.83621205320747938 double
  [1718] 1.9106883897253861 double
  [1719] 2.7878816486987574 double
  [1720] 2.2648710362924560 double
  [1721] 0.69490102039425350 double
  [1722] 0.15251393357787787 double
  [1723] 0.037838999041714082 double
  [1724] 0.016468938270034150 double
  [1725] 0.0089625815035841491 double
  [1726] 0.0059857141438395146 double
  [1727] 0.0042055089673148274 double
  [1728] 0.0030717487738050296 double
  [1729] 0.0023140418447547936 double
  [1730] 0.0017878986403497210 double
  [1731] 0.0014109697884378742 double
  [1732] 0.0011338428956967482 double
  [1733] 0.00092558903016010693 double
  [1734] 0.00076615027575940636 double
  [1735] 0.00064211956574854938 double
  [1736] 0.00054429800146004587 double

This curvature situation seem to be abnormal, it is necessary to add points to get more smooth curvature.

It is proposed to check possibility of implementation curvature-based approach (and make if it is possible) at least for cylinder / cylinder case.
Steps To Reproduce###test bugs modalg_5 bug24915 - old bug
test lowalgos intss bug24915
Additional information
and documentation updates
Investigation and development may use:
Razdan, A., Knot Placement for B-Spline Curve Approximation, Arizona State University, 1999.
http://prism.asu.edu/publications/papers/paper99_kpbsca.pdf
TagsNo tags attached.
Test case number

Attached Files

  • curvatureArray.txt (76,531 bytes)

Relationships

child of 0025929 closedbugmaster Make Approx_ComputeLine algorithm adaptive 

Activities

aml

2015-11-25 14:21

developer  

curvatureArray.txt (76,531 bytes)

aml

2015-11-25 14:22

developer   ~0048563

File with whole curvature array in attachments section.

git

2015-11-25 22:27

administrator   ~0048585

Branch CR26927 has been created by aml.

SHA-1: 0161c4b93fc2cd1aa11918ff7b13444e1dc2383e


Detailed log of new commits:

Author: aml
Date: Wed Nov 25 21:38:20 2015 +0300

    0026927: Make Intersection algorithm more adaptive
    
    Proof of concept solution.

git

2015-11-26 13:56

administrator   ~0048603

Branch CR26927 has been updated forcibly by aml.

SHA-1: 8a3b991397d206bb35540dc339d12163f0b9af94

git

2016-02-18 08:31

administrator   ~0050924

Branch CR26927 has been updated forcibly by aml.

SHA-1: c64f1fb7cab0e3e22c97825751fbdc6352c51660

ifv

2021-03-25 17:21

developer   ~0099744

Analysis

ifv

2021-03-26 16:24

developer   ~0099767

Solution implementation

ifv

2021-05-06 18:10

developer   ~0100802

Last edited: 2021-05-11 11:11

Debugging

ifv

2021-05-11 10:50

developer   ~0100869

The branch CR26927 was created in 2015, when intersection algorithm had no functionality for adaptive distribution of sample points and this branch would be useful. Now intersection algorithm (case cylinder-cylinder) has similar functionality implemented by NBV later, results of tests "lowalgos intss bug24915" on master and "bugs modalg_5 bug24915" on branch CR26927 are similar. So the algorithm proposed in the CR26927 has no obvious advantages over current one. In my opinion there are no reasons for replacing current algorithm and the issue can be closed.

ifv

2021-05-11 10:50

developer   ~0100870

Analysis

szy

2021-05-13 16:19

manager   ~0100948

The issue can be closed because similar functionality is already implemented.
See ifv conclusion at "2021-05-11 10:50".

git

2021-12-13 14:59

administrator   ~0105894

Branch CR26927 has been deleted by kgv.

SHA-1: c64f1fb7cab0e3e22c97825751fbdc6352c51660

Issue History

Date Modified Username Field Change
2015-11-25 14:19 aml New Issue
2015-11-25 14:19 aml Assigned To => msv
2015-11-25 14:19 aml Assigned To msv => aml
2015-11-25 14:19 aml Relationship added child of 0025929
2015-11-25 14:21 aml File Added: curvatureArray.txt
2015-11-25 14:22 aml Note Added: 0048563
2015-11-25 14:22 aml Status new => assigned
2015-11-25 14:41 aml Additional Information Updated
2015-11-25 22:27 git Note Added: 0048585
2015-11-26 13:56 git Note Added: 0048603
2016-02-18 08:31 git Note Added: 0050924
2016-10-28 16:32 msv Target Version 7.1.0 => 7.2.0
2017-07-24 09:32 msv Target Version 7.2.0 => 7.3.0
2017-12-05 17:09 msv Target Version 7.3.0 => 7.4.0
2019-08-12 16:45 msv Target Version 7.4.0 => 7.5.0
2020-09-14 22:54 msv Target Version 7.5.0 => 7.6.0
2021-03-25 17:21 ifv Note Added: 0099744
2021-03-26 16:24 ifv Note Added: 0099767
2021-04-13 15:11 szy Assigned To aml => ifv
2021-05-06 12:09 ifv Steps to Reproduce Updated
2021-05-06 18:10 ifv Note Added: 0100802
2021-05-11 10:50 ifv Note Added: 0100869
2021-05-11 10:50 ifv Assigned To ifv => szy
2021-05-11 10:50 ifv Status assigned => resolved
2021-05-11 10:50 ifv Note Added: 0100870
2021-05-11 11:11 szy Note Edited: 0100802
2021-05-13 16:19 szy Note Added: 0100948
2021-05-13 16:19 szy Status resolved => closed
2021-05-13 16:19 szy Assigned To szy => bugmaster
2021-05-13 16:19 szy Resolution open => fixed
2021-05-13 16:20 szy Resolution fixed => no change required
2021-12-13 14:59 git Note Added: 0105894