occt: master 7bd071ed

Author Committer Branch Timestamp Parent
oan bugmaster master 2017-10-09 10:04:54 master 80da8585
Affected Issues  0026106: BRepMesh - revision of data model
Changeset 0026106: BRepMesh - revision of data model

Removed tight connections between data structures, auxiliary tools and algorithms in order to create extensible solution, easy for maintenance and improvements;
Code is separated on several functional units responsible for specific operation for the sake of simplification of debugging and readability;
Introduced new data structures enabling possibility to manipulate discrete model of particular entity (edge, wire, face) in order to perform computations locally instead of processing an entire model.

The workflow of updated component can be divided on six parts:
* Creation of model data structure: source TopoDS_Shape passed to algorithm is analyzed and exploded on faces and edges. For each topological entity corresponding reflection is created in data model. Note that underlying algorithms use data model as input and access it via common interface which allows user to create custom data model with necessary dependencies between particular entities;
* Discretize edges 3D & 2D curves: 3D curve as well as associated set of 2D curves of each model edge is discretized in order to create coherent skeleton used as a base in faces meshing process. In case if some edge of source shape already contains polygonal data which suites specified parameters, it is extracted from shape and stored to the model as is. Each edge is processed separately, adjacency is not taken into account;
* Heal discrete model: source TopoDS_Shape can contain problems, such as open-wire or self-intersections, introduced during design, exchange or modification of model. In addition, some problems like self-intersections can be introduced by roughly discretized edges. This stage is responsible for analysis of discrete model in order to detect and repair faced problems or refuse model’s part for further processing in case if problem cannot be solved;
* Preprocess discrete model: defines actions specific for implemented approach to be performed before meshing of faces. By default, iterates over model faces and checks consistency of existing triangulations. Cleans topological faces and its adjacent edges from polygonal data in case of inconsistency or marks face of discrete model as not required for computation;
* Discretize faces: represents core part performing mesh generation for particular face based on 2D discrete data related to processing face. Caches polygonal data associated with face’s edges in data model for further processing and stores generated mesh to TopoDS_Face;
* Postprocess discrete model: defines actions specific for implemented approach to be performed after meshing of faces. By default, stores polygonal data obtained on previous stage to TopoDS_Edge objects of source model.

Component is now spread over IMeshData, IMeshTools, BRepMeshData and BRepMesh units.


1. Extend "tricheck" DRAW-command in order to find degenerated triangles.

2. Class BRepMesh_FastDiscret::Parameters has been declared as deprecated.

3. NURBS range splitter: do not split intervals without necessity. Intervals are split only in case if it is impossible to compute normals directly on intervals.

4. Default value of IMeshTools_Parameters::MinSize has been changed. New value is equal to 0.1*Deflection.

5. Correction of test scripts:

1) perf mesh bug27119: requested deflection is increased from 1e-6 to 1e-5 to keep reasonable performance (but still reproducing original issue)
2) bugs mesh bug26692_1, 2: make snapshot of triangulation instead of wireframe (irrelevant)

Correction in upgrade guide.
mod - adm/UDLIST Diff File
mod - dox/dev_guides/upgrade/upgrade.md Diff File
add - dox/user_guides/modeling_algos/images/modeling_algos_mesh_001.svg Diff File
add - dox/user_guides/modeling_algos/images/modeling_algos_mesh_002.svg Diff File
add - dox/user_guides/modeling_algos/images/modeling_algos_mesh_003.svg Diff File
add - dox/user_guides/modeling_algos/images/modeling_algos_mesh_004.svg Diff File
mod - dox/user_guides/modeling_algos/modeling_algos.md Diff File
mod - src/AIS/AIS_RubberBand.cxx Diff File
rm - src/BRepMesh/BRepMesh.hxx Diff File
add - src/BRepMesh/BRepMesh_BaseMeshAlgo.cxx Diff File
add - src/BRepMesh/BRepMesh_BaseMeshAlgo.hxx Diff File
add - src/BRepMesh/BRepMesh_BoundaryParamsRangeSplitter.hxx Diff File
mod - src/BRepMesh/BRepMesh_CircleInspector.hxx Diff File
mod - src/BRepMesh/BRepMesh_CircleTool.cxx Diff File
mod - src/BRepMesh/BRepMesh_CircleTool.hxx Diff File
mod - src/BRepMesh/BRepMesh_Classifier.cxx Diff File
mod - src/BRepMesh/BRepMesh_Classifier.hxx Diff File
add - src/BRepMesh/BRepMesh_ConeRangeSplitter.cxx Diff File
add - src/BRepMesh/BRepMesh_ConeRangeSplitter.hxx Diff File
add - src/BRepMesh/BRepMesh_Context.cxx Diff File
add - src/BRepMesh/BRepMesh_CurveTessellator.cxx Diff File
add - src/BRepMesh/BRepMesh_CurveTessellator.hxx Diff File
add - src/BRepMesh/BRepMesh_CylinderRangeSplitter.cxx Diff File
add - src/BRepMesh/BRepMesh_CylinderRangeSplitter.hxx Diff File
mod - src/BRepMesh/BRepMesh_DataStructureOfDelaun.cxx Diff File
mod - src/BRepMesh/BRepMesh_DataStructureOfDelaun.hxx Diff File
add - src/BRepMesh/BRepMesh_DefaultRangeSplitter.cxx Diff File
add - src/BRepMesh/BRepMesh_DefaultRangeSplitter.hxx Diff File
add - src/BRepMesh/BRepMesh_Deflection.cxx Diff File
add - src/BRepMesh/BRepMesh_Deflection.hxx Diff File
mod - src/BRepMesh/BRepMesh_Delaun.cxx Diff File
mod - src/BRepMesh/BRepMesh_Delaun.hxx Diff File
add - src/BRepMesh/BRepMesh_DelaunayBaseMeshAlgo.cxx Diff File
add - src/BRepMesh/BRepMesh_DelaunayBaseMeshAlgo.hxx Diff File
add - src/BRepMesh/BRepMesh_DelaunayDeflectionControlMeshAlgo.hxx Diff File
add - src/BRepMesh/BRepMesh_DelaunayNodeInsertionMeshAlgo.hxx Diff File
mod - src/BRepMesh/BRepMesh_DiscretRoot.hxx Diff File
mod - src/BRepMesh/BRepMesh_Edge.hxx Diff File
add - src/BRepMesh/BRepMesh_EdgeDiscret.cxx Diff File
add - src/BRepMesh/BRepMesh_EdgeDiscret.hxx Diff File
rm - src/BRepMesh/BRepMesh_EdgeParameterProvider.cxx Diff File
mod - src/BRepMesh/BRepMesh_EdgeParameterProvider.hxx Diff File
mod - src/BRepMesh/BRepMesh_EdgeTessellationExtractor.cxx Diff File
mod - src/BRepMesh/BRepMesh_EdgeTessellationExtractor.hxx Diff File
rm - src/BRepMesh/BRepMesh_EdgeTessellator.cxx Diff File
rm - src/BRepMesh/BRepMesh_EdgeTessellator.hxx Diff File
rm - src/BRepMesh/BRepMesh_FaceAttribute.cxx Diff File
rm - src/BRepMesh/BRepMesh_FaceAttribute.hxx Diff File
add - src/BRepMesh/BRepMesh_FaceChecker.cxx Diff File
add - src/BRepMesh/BRepMesh_FaceChecker.hxx Diff File
add - src/BRepMesh/BRepMesh_FaceDiscret.cxx Diff File
add - src/BRepMesh/BRepMesh_FaceDiscret.hxx Diff File
rm - src/BRepMesh/BRepMesh_FastDiscret.cxx Diff File
mod - src/BRepMesh/BRepMesh_FastDiscret.hxx Diff File
rm - src/BRepMesh/BRepMesh_FastDiscretFace.cxx Diff File
rm - src/BRepMesh/BRepMesh_FastDiscretFace.hxx Diff File
mod - src/BRepMesh/BRepMesh_GeomTool.cxx Diff File
mod - src/BRepMesh/BRepMesh_GeomTool.hxx Diff File
rm - src/BRepMesh/BRepMesh_IEdgeTool.cxx Diff File
add - src/BRepMesh/BRepMesh_IncAllocator.hxx Diff File
mod - src/BRepMesh/BRepMesh_IncrementalMesh.cxx Diff File
mod - src/BRepMesh/BRepMesh_IncrementalMesh.hxx Diff File
add - src/BRepMesh/BRepMesh_MeshAlgoFactory.cxx Diff File
add - src/BRepMesh/BRepMesh_MeshAlgoFactory.hxx Diff File
add - src/BRepMesh/BRepMesh_MeshTool.cxx Diff File
add - src/BRepMesh/BRepMesh_MeshTool.hxx Diff File
add - src/BRepMesh/BRepMesh_ModelBuilder.cxx Diff File
add - src/BRepMesh/BRepMesh_ModelBuilder.hxx Diff File
add - src/BRepMesh/BRepMesh_ModelHealer.cxx Diff File
add - src/BRepMesh/BRepMesh_ModelHealer.hxx Diff File
add - src/BRepMesh/BRepMesh_ModelPostProcessor.cxx Diff File
add - src/BRepMesh/BRepMesh_ModelPostProcessor.hxx Diff File
add - src/BRepMesh/BRepMesh_ModelPreProcessor.cxx Diff File
add - src/BRepMesh/BRepMesh_ModelPreProcessor.hxx Diff File
add - src/BRepMesh/BRepMesh_NodeInsertionMeshAlgo.hxx Diff File
add - src/BRepMesh/BRepMesh_NURBSRangeSplitter.cxx Diff File
add - src/BRepMesh/BRepMesh_NURBSRangeSplitter.hxx Diff File
mod - src/BRepMesh/BRepMesh_OrientedEdge.hxx Diff File
rm - src/BRepMesh/BRepMesh_PairOfPolygon.hxx Diff File
mod - src/BRepMesh/BRepMesh_SelectorOfDataStructureOfDelaun.cxx Diff File
mod - src/BRepMesh/BRepMesh_SelectorOfDataStructureOfDelaun.hxx Diff File
mod - src/BRepMesh/BRepMesh_ShapeTool.cxx Diff File
mod - src/BRepMesh/BRepMesh_ShapeTool.hxx Diff File
add - src/BRepMesh/BRepMesh_ShapeVisitor.cxx Diff File
add - src/BRepMesh/BRepMesh_ShapeVisitor.hxx Diff File
add - src/BRepMesh/BRepMesh_SphereRangeSplitter.cxx Diff File
add - src/BRepMesh/BRepMesh_SphereRangeSplitter.hxx Diff File
add - src/BRepMesh/BRepMesh_TorusRangeSplitter.cxx Diff File
add - src/BRepMesh/BRepMesh_TorusRangeSplitter.hxx Diff File
mod - src/BRepMesh/BRepMesh_Triangle.hxx Diff File
add - src/BRepMesh/BRepMesh_UVParamRangeSplitter.hxx Diff File
mod - src/BRepMesh/BRepMesh_Vertex.hxx Diff File
mod - src/BRepMesh/BRepMesh_VertexInspector.hxx Diff File
mod - src/BRepMesh/BRepMesh_VertexTool.cxx Diff File
mod - src/BRepMesh/BRepMesh_VertexTool.hxx Diff File
rm - src/BRepMesh/BRepMesh_WireChecker.cxx Diff File
rm - src/BRepMesh/BRepMesh_WireChecker.hxx Diff File
rm - src/BRepMesh/BRepMesh_WireInterferenceChecker.cxx Diff File
rm - src/BRepMesh/BRepMesh_WireInterferenceChecker.hxx Diff File
mod - src/BRepMesh/FILES Diff File
add - src/BRepMeshData/BRepMeshData_Curve.cxx Diff File
add - src/BRepMeshData/BRepMeshData_Curve.hxx Diff File
add - src/BRepMeshData/BRepMeshData_Edge.cxx Diff File
add - src/BRepMeshData/BRepMeshData_Edge.hxx Diff File
add - src/BRepMeshData/BRepMeshData_Face.cxx Diff File
add - src/BRepMeshData/BRepMeshData_Face.hxx Diff File
add - src/BRepMeshData/BRepMeshData_Model.cxx Diff File
add - src/BRepMeshData/BRepMeshData_Model.hxx Diff File
add - src/BRepMeshData/BRepMeshData_PCurve.cxx Diff File
add - src/BRepMeshData/BRepMeshData_PCurve.hxx Diff File
add - src/BRepMeshData/BRepMeshData_Wire.cxx Diff File
add - src/BRepMeshData/BRepMeshData_Wire.hxx Diff File
add - src/BRepMeshData/FILES Diff File
mod - src/DBRep/DBRep_DrawableShape.cxx Diff File
mod - src/DrawResources/Vector.tcl Diff File
mod - src/ElCLib/ElCLib.cxx Diff File
mod - src/GCPnts/GCPnts_TangentialDeflection.pxx Diff File
add - src/IMeshData/FILES Diff File
add - src/IMeshData/IMeshData_Curve.hxx Diff File
add - src/IMeshData/IMeshData_Edge.hxx Diff File
add - src/IMeshData/IMeshData_Face.hxx Diff File
add - src/IMeshData/IMeshData_Model.hxx Diff File
add - src/IMeshData/IMeshData_ParametersList.hxx Diff File
add - src/IMeshData/IMeshData_ParametersListArrayAdaptor.hxx Diff File
add - src/IMeshData/IMeshData_PCurve.hxx Diff File
add - src/IMeshData/IMeshData_Shape.hxx Diff File
add - src/IMeshData/IMeshData_Status.hxx Diff File
add - src/IMeshData/IMeshData_StatusOwner.hxx Diff File
add - src/IMeshData/IMeshData_TessellatedShape.hxx Diff File
add - src/IMeshData/IMeshData_Types.hxx Diff File
add - src/IMeshData/IMeshData_Wire.hxx Diff File
add - src/IMeshTools/FILES Diff File
add - src/IMeshTools/IMeshTools_Context.hxx Diff File
add - src/IMeshTools/IMeshTools_MeshAlgo.hxx Diff File
add - src/IMeshTools/IMeshTools_MeshAlgoFactory.hxx Diff File
add - src/IMeshTools/IMeshTools_MeshBuilder.cxx Diff File
add - src/IMeshTools/IMeshTools_MeshBuilder.hxx Diff File
add - src/IMeshTools/IMeshTools_ModelAlgo.hxx Diff File
add - src/IMeshTools/IMeshTools_ModelBuilder.hxx Diff File
add - src/IMeshTools/IMeshTools_Parameters.hxx Diff File
add - src/IMeshTools/IMeshTools_ShapeExplorer.cxx Diff File
add - src/IMeshTools/IMeshTools_ShapeExplorer.hxx Diff File
add - src/IMeshTools/IMeshTools_ShapeVisitor.hxx Diff File
mod - src/IVtkOCC/IVtkOCC_ShapeMesher.cxx Diff File
mod - src/MeshTest/MeshTest.cxx Diff File
mod - src/MeshTest/MeshTest_CheckTopology.cxx Diff File
mod - src/MeshTest/MeshTest_CheckTopology.hxx Diff File
mod - src/MeshTest/MeshTest_Debug.cxx Diff File
mod - src/MeshTest/MeshTest_DrawableMesh.cxx Diff File
mod - src/MeshTest/MeshTest_PluginCommands.cxx Diff File
mod - src/QABugs/QABugs_11.cxx Diff File
mod - src/QABugs/QABugs_2.cxx Diff File
mod - src/SelectMgr/SelectMgr_TriangularFrustumSet.cxx Diff File
mod - src/StdPrs/StdPrs_HLRPolyShape.cxx Diff File
mod - src/TKMesh/EXTERNLIB Diff File
mod - src/TKMesh/PACKAGES Diff File
mod - src/VrmlConverter/VrmlConverter_ShadedShape.cxx Diff File
mod - src/VrmlData/VrmlData_ShapeConvert.cxx Diff File
mod - src/XBRepMesh/XBRepMesh.cxx Diff File
mod - tests/bugs/end Diff File
mod - tests/bugs/fclasses/bug7287_4 Diff File
mod - tests/bugs/heal/bug26244 Diff File
mod - tests/bugs/heal/bug26716 Diff File
mod - tests/bugs/iges/buc60820_1 Diff File
mod - tests/bugs/iges/buc60820_2 Diff File
mod - tests/bugs/iges/buc60823 Diff File
mod - tests/bugs/iges/bug22487_2 Diff File
mod - tests/bugs/iges/bug306 Diff File
mod - tests/bugs/mesh/bug22778 Diff File
mod - tests/bugs/mesh/bug23105 Diff File
mod - tests/bugs/mesh/bug23631 Diff File
mod - tests/bugs/mesh/bug24127 Diff File
mod - tests/bugs/mesh/bug24938 Diff File
mod - tests/bugs/mesh/bug25061 Diff File
mod - tests/bugs/mesh/bug25503_2 Diff File
mod - tests/bugs/mesh/bug25519 Diff File
mod - tests/bugs/mesh/bug25628 Diff File
mod - tests/bugs/mesh/bug25817 Diff File
mod - tests/bugs/mesh/bug25837_2 Diff File
mod - tests/bugs/mesh/bug26291 Diff File
mod - tests/bugs/mesh/bug26372 Diff File
mod - tests/bugs/mesh/bug26664 Diff File
mod - tests/bugs/mesh/bug26692_1 Diff File
mod - tests/bugs/mesh/bug26692_2 Diff File
mod - tests/bugs/mesh/bug27384_2 Diff File
mod - tests/bugs/mesh/bug27453 Diff File
mod - tests/bugs/mesh/bug28247 Diff File
mod - tests/bugs/mesh/bug28500 Diff File
add - tests/bugs/mesh/bug30167 Diff File
mod - tests/bugs/modalg_2/bug264_0 Diff File
mod - tests/bugs/modalg_2/bug264_11 Diff File
mod - tests/bugs/modalg_2/bug264_7 Diff File
mod - tests/bugs/modalg_2/bug269_1 Diff File
mod - tests/bugs/modalg_2/bug269_2 Diff File
mod - tests/bugs/modalg_2/bug269_3 Diff File
mod - tests/bugs/modalg_2/bug269_4 Diff File
mod - tests/bugs/modalg_2/bug291 Diff File
mod - tests/bugs/modalg_2/bug292 Diff File
mod - tests/bugs/modalg_2/bug358 Diff File
mod - tests/bugs/modalg_2/bug397 Diff File
mod - tests/bugs/modalg_4/bug825 Diff File
mod - tests/bugs/modalg_7/bug29311_17 Diff File
mod - tests/bugs/modalg_7/bug29701_1 Diff File
mod - tests/bugs/modalg_7/bug29701_2 Diff File
mod - tests/bugs/modalg_7/bug29701_3 Diff File
mod - tests/bugs/modalg_7/bug29807_b3a Diff File
mod - tests/bugs/moddata_1/bug15 Diff File
mod - tests/bugs/moddata_1/bug15519 Diff File
mod - tests/bugs/moddata_1/bug21122 Diff File
mod - tests/bugs/moddata_1/bug22759 Diff File
mod - tests/bugs/moddata_2/bug428 Diff File
mod - tests/bugs/moddata_2/fra62476_2 Diff File
mod - tests/bugs/moddata_3/bug25737_1 Diff File
mod - tests/bugs/vis/buc60858 Diff File
mod - tests/bugs/vis/bug19_1 Diff File
mod - tests/bugs/vis/bug22313 Diff File
mod - tests/bugs/vis/bug22849 Diff File
mod - tests/bugs/vis/bug288_5 Diff File
mod - tests/bugs/vis/bug344 Diff File
mod - tests/bugs/xde/bug22898 Diff File
mod - tests/de_mesh/shape_write_stl/A10 Diff File
mod - tests/de_mesh/shape_write_stl/A11 Diff File
mod - tests/de_mesh/shape_write_stl/A4 Diff File
mod - tests/de_mesh/shape_write_stl/A7 Diff File
mod - tests/de_mesh/shape_write_stl/A8 Diff File
mod - tests/de_mesh/shape_write_stl/A9 Diff File
mod - tests/mesh/data/advanced/A1 Diff File
mod - tests/mesh/data/advanced/A6 Diff File
mod - tests/mesh/data/advanced/A9 Diff File
mod - tests/mesh/data/advanced/B8 Diff File
mod - tests/mesh/data/standard/B5 Diff File
mod - tests/mesh/data/standard/B9 Diff File
mod - tests/mesh/data/standard/C7 Diff File
mod - tests/mesh/data/standard/C9 Diff File
mod - tests/mesh/data/standard/G1 Diff File
mod - tests/mesh/data/standard/H5 Diff File
mod - tests/mesh/data/standard/J8 Diff File
mod - tests/mesh/data/standard/L2 Diff File
mod - tests/mesh/data/standard/M1 Diff File
mod - tests/mesh/data/standard/M4 Diff File
mod - tests/mesh/data/standard/M8 Diff File
mod - tests/mesh/data/standard/Q3 Diff File
mod - tests/mesh/data/standard/U2 Diff File
mod - tests/mesh/data/standard/U5 Diff File
mod - tests/mesh/data/standard/U6 Diff File
mod - tests/mesh/data/standard/U7 Diff File
mod - tests/mesh/data/standard/V2 Diff File
mod - tests/mesh/data/standard/V4 Diff File
mod - tests/mesh/data/standard/V7 Diff File
mod - tests/mesh/data/standard/W2 Diff File
mod - tests/mesh/data/standard/W4 Diff File
mod - tests/mesh/data/standard/W5 Diff File
mod - tests/mesh/data/standard/W6 Diff File
mod - tests/mesh/data/standard/W7 Diff File
mod - tests/mesh/data/standard/X1 Diff File
mod - tests/mesh/data/standard/X2 Diff File
mod - tests/mesh/data/standard/X4 Diff File
mod - tests/mesh/end Diff File
mod - tests/perf/mesh/bug27119 Diff File