View Issue Details

Related ChangesetsJump to NotesJump to History
IDProjectCategoryView StatusDate SubmittedLast Update
0027569CommunityOCCT:Modeling Algorithmspublic2016-06-05 13:292016-12-09 16:37
ReporterRoman Lygin Assigned Tobugmaster  
PrioritynormalSeveritymajor 
Status closedResolutionfixed 
Product Version7.0.0 
Target Version7.1.0Fixed in Version7.1.0 
Summary0027569: [Regression in 6.9.0] Projecting a curve hangs
DescriptionSymptoms are very much like in 0026339 and the call stack is very similar.
The data comes from a real-world file. The severity is set to major as this is a hang leading to data loss in a customer app.

Call stack:
TKMath.dll!BSplSLib_Cache::D0(const double & theU, const double & theV, gp_Pnt & thePoint) Line 206 C++
TKG3d.dll!GeomAdaptor_Surface::D0(const double U, const double V, gp_Pnt & P) Line 732 C++
TKG3d.dll!GeomAdaptor_Surface::Value(const double U, const double V) Line 710 C++
TKGeomBase.dll!Extrema_GenExtPS::BuildGrid(const gp_Pnt & thePoint) Line 549 C++
TKGeomBase.dll!Extrema_GenExtPS::Perform(const gp_Pnt & P) Line 811 C++
TKGeomBase.dll!Extrema_ExtPS::Perform(const gp_Pnt & thePoint) Line 343 C++
TKGeomBase.dll!Extrema_ExtPS::Extrema_ExtPS(const gp_Pnt & theP, const Adaptor3d_Surface & theS, const double theTolU, const double theTolV, const Extrema_ExtFlag theF, const Extrema_ExtAlgo theA) Line 175 C++
TKGeomBase.dll!Function_Value(const double theU, const aFuncStruct & theData) Line 384 C++
TKGeomBase.dll!ProjLib_PolarFunction::Value(const double theT, NCollection_Array1<gp_Pnt2d> & thePnt2d, NCollection_Array1<gp_Pnt> & __formal) Line 462 C++
TKGeomBase.dll!AppCont_LeastSquare::FixSingleBorderPoint(const AppCont_Function & theSSP, const double theU, const double theU0, const double theU1, NCollection_Array1<gp_Pnt2d> & theFix2d, NCollection_Array1<gp_Pnt> & theFix) Line 56 C++
TKGeomBase.dll!AppCont_LeastSquare::AppCont_LeastSquare(const AppCont_Function & SSP, const double U0, const double U1, const AppParCurves_Constraint FirstCons, const AppParCurves_Constraint LastCons, const int Deg, const int myNbPoints) Line 307 C++
TKGeomBase.dll!Approx_FitAndDivide2d::Compute(const AppCont_Function & Line, const double Ufirst, const double Ulast, double & TheTol3d, double & TheTol2d) Line 232 C++
TKGeomBase.dll!Approx_FitAndDivide2d::Perform(const AppCont_Function & Line) Line 157 C++
TKGeomBase.dll!Approx_FitAndDivide2d::Approx_FitAndDivide2d(const AppCont_Function & Line, const int degreemin, const int degreemax, const double Tolerance3d, const double Tolerance2d, const unsigned int cutting, const AppParCurves_Constraint FirstC, const AppParCurves_Constraint LastC) Line 55 C++
TKGeomBase.dll!ProjLib_ComputeApproxOnPolarSurface::ProjectUsingInitialCurve2d(const opencascade::handle<Adaptor3d_HCurve> & Curve, const opencascade::handle<Adaptor3d_HSurface> & Surf, const opencascade::handle<Adaptor2d_HCurve2d> & InitCurve2d) Line 1808 C++
TKGeomBase.dll!ProjLib_ComputeApproxOnPolarSurface::Perform(const opencascade::handle<Adaptor2d_HCurve2d> & InitialCurve2d, const opencascade::handle<Adaptor3d_HCurve> & Curve, const opencascade::handle<Adaptor3d_HSurface> & S) Line 801 C++
TKGeomBase.dll!ProjLib_ComputeApproxOnPolarSurface::ProjLib_ComputeApproxOnPolarSurface(const opencascade::handle<Adaptor3d_HCurve> & theCurve, const opencascade::handle<Adaptor3d_HSurface> & theSurface, const double theTolerance3D) Line 553 C++
TKGeomBase.dll!ProjLib_ProjectedCurve::Load(const opencascade::handle<Adaptor3d_HCurve> & C) Line 434 C++
TKGeomBase.dll!ProjLib_ProjectedCurve::ProjLib_ProjectedCurve(const opencascade::handle<Adaptor3d_HSurface> & S, const opencascade::handle<Adaptor3d_HCurve> & C) Line 294 C++
TKShHealing.dll!ShapeConstruct_ProjectCurveOnSurface::PerformByProjLib(opencascade::handle<Geom_Curve> & c3d, const double First, const double Last, opencascade::handle<Geom2d_Curve> & c2d, const GeomAbs_Shape __formal, const int __formal, const int __formal) Line 429 C++
TKShHealing.dll!ShapeConstruct_ProjectCurveOnSurface::Perform(opencascade::handle<Geom_Curve> & c3d, const double First, const double Last, opencascade::handle<Geom2d_Curve> & c2d, const GeomAbs_Shape __formal, const int __formal, const int __formal) Line 343 C++
Steps To Reproducerestore surface_draw s
restore curve_draw c
pload QAcommands
OCC24008 c s
TagsNo tags attached.
Test case numberbugs modalg_6 bug27569

Attached Files

  • 020.zip (5,229 bytes)
  • aC2d_v680.brep (5,884 bytes)
  • aC2d_v700.brep (5,878 bytes)
  • Projection.png (35,096 bytes)
  • bug27569.brep (8,591 bytes)

Relationships

related to 0026339 closedbugmaster [Regression in 6.9.0] Projecting a curve hangs 

Activities

Roman Lygin

2016-06-05 13:29

developer  

020.zip (5,229 bytes)

aml

2016-06-07 08:48

developer   ~0054754

restore d:/surface_draw s
restore d:/curve3d_draw c
pload QAcommands
chrono s1 reset; chrono s1 start;
OCC24008 c s
chrono s1 stop; chrono s1 show;


OCCT-690:
Elapsed time: 0 Hours 0 Minutes 41.7356698439 Seconds
CPU user time: 34.476221 seconds
CPU system time: 4.9764319 seconds

OCCT-691:
Elapsed time: 0 Hours 1 Minutes 17.9660195971 Seconds
CPU user time: 73.0240681 seconds
CPU system time: 4.4772287 seconds

Current master (IR-2016-06-02)
Elapsed time: 0 Hours 1 Minutes 11.8179416475 Seconds
CPU user time: 66.0976237 seconds
CPU system time: 5.2728338 seconds

Test does not hang but slow working.

aml

2016-06-07 09:26

developer   ~0054755

OCCT-680:
Elapsed time: 0 Hours 0 Minutes 0.290150400077 Seconds
CPU user time: 0.0312002 seconds
CPU system time: 0.0156001 seconds

aml

2016-06-07 09:57

developer  

aC2d_v680.brep (5,884 bytes)

aml

2016-06-07 09:57

developer  

aC2d_v700.brep (5,878 bytes)

aml

2016-06-07 09:58

developer  

Projection.png (35,096 bytes)

aml

2016-06-07 10:07

developer   ~0054756

Result is incorrect in all versions since input data is not supported - curve walk over degenerated point on surface.

msv

2016-06-07 10:26

developer   ~0054757

Since the input curve has very uneven parametrization, the algorithm goes by the hard way (standard ProjLib projection instead of quick one implemented in shape healing). It is needed to find a new solution or a compromise between two algorithms.

Roman Lygin

2016-06-07 12:28

developer   ~0054763

Folks,

Thank you for further inputs. If it helps, as mentioned, this is not a synthetic case - the data comes from a real file with 3D curve representation and a surface.
The fact of 3D curve going over the pole is quite regular when receiving from other kernels which do not enforce requirement of having both 3D and 2D representations. For instance, a semi-circle going over a sphere pole is not an exceptional case.

So performance drop from 0.29s to 71s is essentially equivalent to a hang.
Thank you for your further efforts.

msv

2016-06-07 14:53

developer   ~0054766

Dear Roman, in this case the problem is not only with the case of going through a pole. This case is well processed by internal projector of shape healing. Rather the problem is with the input 3d curve - first, it has C0 continuity, second, it has degenerated points with null derivative. Such b-spline is a real challenge for OCCT algorithms.

aml

2016-06-09 14:48

developer  

bug27569.brep (8,591 bytes)

git

2016-06-09 14:54

administrator   ~0054842

Branch CR27569 has been created by aml.

SHA-1: bd77ce1e90ea3fb7ca6210c29cb1f976340996a7


Detailed log of new commits:

Author: aml
Date: Thu Jun 9 14:38:04 2016 +0300

    0027569: [Regression in 6.9.0] Projecting a curve hangs
    
    Parameterization speed is taken into account to avoid ProjLib projector usage in case of bad input data.
    Test case is added.

Roman Lygin

2016-06-09 17:34

developer   ~0054855

Minor comment regarding the branch.
The name of the variable aMinParSpeed is slightly misleading, it is rather aParStep (parameter step). It's not speed and is not minimum.
My 2 cents.

git

2016-06-09 19:14

administrator   ~0054866

Branch CR27569 has been updated forcibly by aml.

SHA-1: 9f72fdb2a0df80cd0fb2b460ad3ce354d97b2924

git

2016-06-10 08:15

administrator   ~0054870

Branch CR27569 has been updated forcibly by aml.

SHA-1: 261d959e75393161946312ed9b09c4c221babd7e

git

2016-06-10 08:33

administrator   ~0054871

Branch CR27569 has been updated forcibly by aml.

SHA-1: 486eeedc357e86c897ca6ce1918d153eb81ba8c4

aml

2016-06-10 08:50

developer   ~0054872

Dear msv,
Please check current state of the CR27569 branch.

msv

2016-06-10 09:36

developer   ~0054874

Reviewed.

git

2016-06-10 13:29

administrator   ~0054892

Branch CR27569 has been updated forcibly by apv.

SHA-1: 2589722a4fe9c3d0b5ff696f6bde63cfff8679ec

apv

2016-06-10 13:30

tester   ~0054893

Branch CR27569 has been rebased on the current master

apv

2016-06-14 15:33

tester   ~0054965

Dear BugMaster,

Branch CR27569 from occt git-repository (and master from products git-repository) was compiled on Linux, MacOS and Windows platforms and tested.
SHA-1: 2589722a4fe9c3d0b5ff696f6bde63cfff8679ec

Number of compiler warnings:
occt component:
   Linux: 0 (0 on master)
   Windows: 0 (0 on master)
   MacOS: 0 (0 on master)
products component:
   Linux: 72
   Windows: 4
   MacOS: 1125

Regressions/Differences:
Not detected

Testing cases:
bugs modalg_6 bug27569 - OK
http://occt-tests/CR27569-master-OCCT/Debian70-64/bugs/modalg_6/bug27569.html
http://occt-tests/CR27569-master-OCCT/Windows-64-VC10/bugs/modalg_6/bug27569.html

Testing on Linux:
Total MEMORY difference: 89312894 / 88279366 [+1.17%]
Total CPU difference: 19461.949999999895 / 19440.389999999967 [+0.11%]

Testing on Windows:
Total MEMORY difference: 55954840 / 55981508 [-0.05%]
Total CPU difference: 18363.92291669883 / 19056.083753598912 [-3.63%]

git

2016-06-17 12:13

administrator   ~0055144

Branch CR27569 has been deleted by inv.

SHA-1: 2589722a4fe9c3d0b5ff696f6bde63cfff8679ec

Related Changesets

occt: master 67285996

2016-06-09 11:38:04

aml


Committer: bugmaster Details Diff		 0027569: [Regression in 6.9.0] Projecting a curve hangs

Parameterization speed is taken into account to avoid ProjLib projector usage in case of bad input data.
Test case is added.
Test cases correction.		 Affected Issues
0027569
mod - src/ShapeConstruct/ShapeConstruct_ProjectCurveOnSurface.cxx Diff File
add - tests/bugs/modalg_6/bug27569 Diff File
mod - tests/de/step_2/O3 Diff File

Issue History

Date Modified Username Field Change
2016-06-05 13:29 Roman Lygin New Issue
2016-06-05 13:29 Roman Lygin Assigned To => msv
2016-06-05 13:29 Roman Lygin File Added: 020.zip
2016-06-05 13:30 Roman Lygin Relationship added related to 0026339
2016-06-06 18:38 aml Assigned To msv => aml
2016-06-07 08:48 aml Note Added: 0054754
2016-06-07 08:48 aml Assigned To aml => msv
2016-06-07 08:48 aml Status new => feedback
2016-06-07 09:26 aml Note Added: 0054755
2016-06-07 09:57 aml File Added: aC2d_v680.brep
2016-06-07 09:57 aml File Added: aC2d_v700.brep
2016-06-07 09:58 aml File Added: Projection.png
2016-06-07 10:07 aml Note Added: 0054756
2016-06-07 10:26 msv Note Added: 0054757
2016-06-07 10:26 msv Assigned To msv => aml
2016-06-07 10:26 msv Status feedback => assigned
2016-06-07 12:28 Roman Lygin Note Added: 0054763
2016-06-07 14:53 msv Note Added: 0054766
2016-06-09 14:48 aml File Added: bug27569.brep
2016-06-09 14:54 git Note Added: 0054842
2016-06-09 17:34 Roman Lygin Note Added: 0054855
2016-06-09 19:14 git Note Added: 0054866
2016-06-10 08:15 git Note Added: 0054870
2016-06-10 08:33 git Note Added: 0054871
2016-06-10 08:50 aml Note Added: 0054872
2016-06-10 08:50 aml Assigned To aml => msv
2016-06-10 08:50 aml Status assigned => resolved
2016-06-10 09:36 msv Note Added: 0054874
2016-06-10 09:36 msv Assigned To msv => bugmaster
2016-06-10 09:36 msv Status resolved => reviewed
2016-06-10 11:30 apv Assigned To bugmaster => apv
2016-06-10 13:29 git Note Added: 0054892
2016-06-10 13:30 apv Note Added: 0054893
2016-06-14 14:49 apv Test case number => bugs modalg_6 bug27569
2016-06-14 15:33 apv Note Added: 0054965
2016-06-14 15:33 apv Assigned To apv => bugmaster
2016-06-14 15:33 apv Status reviewed => tested
2016-06-17 12:04 bugmaster Changeset attached => occt master 67285996
2016-06-17 12:04 bugmaster Status tested => verified
2016-06-17 12:04 bugmaster Resolution open => fixed
2016-06-17 12:13 git Note Added: 0055144
2016-12-09 16:31 aiv Status verified => closed
2016-12-09 16:37 aiv Fixed in Version => 7.1.0