MantisBT
Mantis Bug Tracker Workflow

occt: master 7bd071ed Diff ] Back to Repository ]
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.

<!break>

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 ]


Copyright © 2000 - 2019 MantisBT Team
Powered by Mantis Bugtracker