mirror of
https://git.dev.opencascade.org/repos/occt.git
synced 2025-04-10 18:51:21 +03:00
01a6e62bc2
BRepMesh_Classifier: Two-pass approach for intersection check with possibility to run it in parallel mode. First pass - bounding boxes of segments are checked for overlapping; Second pass - intersection point is calculated in case if overlapping is detected. Make NCollection_UBTree::ChangeLastNode() exported due to compilation error on Linux platform. Reason: method does not depend on template parameters, so it should be available. Revert previous change and try to use another trick for Linux Fix compilation warning on MacOS: remove redundant constant Fix regressions: do not consider insignificant loops in case of self intersections on the same wire. More sugar solution for compilation errors on NCollection_EBTree on Linux Test cases for issue CR24968
352 lines
14 KiB
Plaintext
352 lines
14 KiB
Plaintext
-- Created on: 1996-02-27
|
|
-- Created by: Laurent PAINNOT
|
|
-- Copyright (c) 1996-1999 Matra Datavision
|
|
-- Copyright (c) 1999-2014 OPEN CASCADE SAS
|
|
--
|
|
-- This file is part of Open CASCADE Technology software library.
|
|
--
|
|
-- This library is free software; you can redistribute it and/or modify it under
|
|
-- the terms of the GNU Lesser General Public License version 2.1 as published
|
|
-- by the Free Software Foundation, with special exception defined in the file
|
|
-- OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
|
|
-- distribution for complete text of the license and disclaimer of any warranty.
|
|
--
|
|
-- Alternatively, this file may be used under the terms of Open CASCADE
|
|
-- commercial license or contractual agreement.
|
|
|
|
class FastDiscret from BRepMesh inherits TShared from MMgt
|
|
|
|
---Purpose: Algorithm to mesh a shape with respect of the
|
|
-- frontier the deflection and by option the shared
|
|
-- components.
|
|
|
|
|
|
uses Boolean from Standard,
|
|
Integer from Standard,
|
|
Box from Bnd,
|
|
Real from Standard,
|
|
Shape from TopoDS,
|
|
Face from TopoDS,
|
|
Edge from TopoDS,
|
|
FaceAttribute from BRepMesh,
|
|
Vertex from TopoDS,
|
|
Triangle from BRepMesh,
|
|
Vertex from BRepMesh,
|
|
Edge from BRepMesh,
|
|
ListOfInteger from TColStd,
|
|
MapOfInteger from TColStd,
|
|
SequenceOfInteger from TColStd,
|
|
ListOfReal from TColStd,
|
|
IndexedMapOfInteger from TColStd,
|
|
SequenceOfPnt2d from TColgp,
|
|
Dir from gp,
|
|
Pnt from gp,
|
|
XY from gp,
|
|
Pnt2d from gp,
|
|
DataMapOfIntegerPnt from BRepMesh,
|
|
DataMapOfIntegerListOfXY from BRepMesh,
|
|
DataMapOfShapePairOfPolygon from BRepMesh,
|
|
Delaun from BRepMesh,
|
|
DataMapOfVertexInteger from BRepMesh,
|
|
DataStructureOfDelaun from BRepMesh,
|
|
ListOfVertex from BRepMesh,
|
|
MapOfShape from TopTools,
|
|
HSurface from BRepAdaptor,
|
|
ClassifierPtr from BRepMesh,
|
|
IndexedMapOfReal from TColStd,
|
|
Status from BRepMesh,
|
|
DataMapOfShapeReal from TopTools,
|
|
ListOfShape from TopTools,
|
|
Curve from Geom2d,
|
|
MapOfInteger from BRepMesh,
|
|
BaseAllocator from BRepMesh,
|
|
DataMapOfFaceAttribute from BRepMesh,
|
|
IndexedDataMapOfShapeListOfShape from TopTools,
|
|
MutexForShapeProvider from TopTools,
|
|
ShapeEnum from TopAbs
|
|
|
|
is
|
|
|
|
Create (defle : Real from Standard;
|
|
angle : Real from Standard;
|
|
B : Box from Bnd;
|
|
withShare : Boolean from Standard=Standard_True;
|
|
inshape : Boolean from Standard=Standard_False;
|
|
relative : Boolean from Standard=Standard_False;
|
|
shapetrigu : Boolean from Standard=Standard_False;
|
|
isInParallel: Boolean from Standard=Standard_False)
|
|
returns FastDiscret from BRepMesh;
|
|
|
|
|
|
Create (defle : Real from Standard;
|
|
shape : Shape from TopoDS;
|
|
B : Box from Bnd;
|
|
angle : Real from Standard;
|
|
withShare : Boolean from Standard=Standard_True;
|
|
inshape : Boolean from Standard=Standard_False;
|
|
relative : Boolean from Standard=Standard_False;
|
|
shapetrigu : Boolean from Standard=Standard_False;
|
|
isInParallel: Boolean from Standard=Standard_False)
|
|
---Purpose: if the boolean <relative> is True, the
|
|
-- deflection used for the polygonalisation of
|
|
-- each edge will be <defle> * Size of Edge.
|
|
-- the deflection used for the faces will be the maximum
|
|
-- deflection of their edges.
|
|
--
|
|
-- if <shapetrigu> is True, the triangulation, if exists
|
|
-- with a correct deflection, can be used to re-triangulate
|
|
-- the shape.
|
|
--
|
|
-- if <inshape> is True, the calculated
|
|
-- triangulation will be stored in the shape.
|
|
returns FastDiscret from BRepMesh;
|
|
|
|
|
|
Perform (me: mutable; shape: Shape from TopoDS) is static;
|
|
---Purpose: Build triangulation on the whole shape
|
|
|
|
Add (me: mutable; face: Face from TopoDS;
|
|
ancestor : IndexedDataMapOfShapeListOfShape from TopTools) is static;
|
|
---Purpose: Record a face for further processing.
|
|
|
|
Process (me; face: Face from TopoDS) is static;
|
|
---Purpose: Triangulate a face previously recorded for
|
|
-- processing by call to Add(). Can be executed in
|
|
-- parallel threads.
|
|
---C++: alias operator ()
|
|
|
|
CurrentFaceStatus(me)
|
|
returns Status from BRepMesh;
|
|
|
|
Add (me : mutable;
|
|
edge : Edge from TopoDS;
|
|
face : Face from TopoDS;
|
|
S : HSurface from BRepAdaptor;
|
|
C : Curve from Geom2d;
|
|
ancestor : IndexedDataMapOfShapeListOfShape from TopTools;
|
|
defedge: Real from Standard;
|
|
first : Real from Standard;
|
|
last : Real from Standard)
|
|
is static private;
|
|
|
|
Add (me : mutable;
|
|
theVert: Vertex from TopoDS;
|
|
face : Face from TopoDS;
|
|
S : HSurface from BRepAdaptor) is private;
|
|
|
|
Update (me: mutable;
|
|
Edge : Edge from TopoDS;
|
|
Face : Face from TopoDS;
|
|
C : Curve from Geom2d;
|
|
defedge: Real from Standard;
|
|
first : Real from Standard;
|
|
last : Real from Standard)
|
|
returns Boolean is private;
|
|
|
|
RelativeEdgeDeflection(myclass;
|
|
edge : Edge from TopoDS;
|
|
defle : Real from Standard;
|
|
dtotale : Real from Standard;
|
|
cdef : out Real from Standard)
|
|
---Purpose: Returns computed relative deflection for edge
|
|
returns Real from Standard;
|
|
|
|
BoxMaxDimension(myclass;
|
|
box : in Box from Bnd;
|
|
maxdim : out Real from Standard);
|
|
---Purpose: Returns the maximal dimension of Bnd_Box
|
|
|
|
InternalVertices
|
|
(me : mutable;
|
|
caro : HSurface from BRepAdaptor;
|
|
inter : in out ListOfVertex from BRepMesh;
|
|
defedge : Real from Standard;
|
|
classifier : ClassifierPtr from BRepMesh)
|
|
is static private;
|
|
|
|
|
|
Control (me : mutable;
|
|
caro : HSurface from BRepAdaptor;
|
|
defface : Real from Standard;
|
|
inter : in out ListOfVertex from BRepMesh;
|
|
badTri : in out ListOfInteger from TColStd;
|
|
nulTri : in out ListOfInteger from TColStd;
|
|
trigu : in out Delaun from BRepMesh;
|
|
isfirst : Boolean from Standard)
|
|
returns Real from Standard is static private;
|
|
|
|
AddInShape(me: mutable;
|
|
face : Face from TopoDS;
|
|
defedge: Real from Standard)
|
|
is static private;
|
|
|
|
SetParallel ( me : mutable;
|
|
theInParallel : Boolean from Standard);
|
|
---Purpose:
|
|
-- Request algorithm to launch in multiple threads
|
|
-- to improve performance (should be supported by plugin).
|
|
|
|
IsParallel (me)
|
|
returns Boolean from Standard;
|
|
---Purpose:
|
|
-- Returns the multi-threading usage flag.
|
|
|
|
CreateMutexesForSubShapes(me : mutable;
|
|
theShape : Shape from TopoDS;
|
|
theType : ShapeEnum from TopAbs);
|
|
---Purpose:
|
|
-- Creates mutexes for each sub-shape of type theType in theShape.
|
|
-- Used to avoid data races.
|
|
|
|
RemoveAllMutexes(me: mutable);
|
|
---Purpose:
|
|
-- Removes all created mutexes
|
|
|
|
-- Output :
|
|
|
|
|
|
NbTriangles(me)
|
|
---Purpose: Gives the number of built triangles.
|
|
returns Integer from Standard
|
|
is static;
|
|
|
|
Triangle (me;
|
|
Index : Integer from Standard)
|
|
---Purpose: Gives the triangle of <Index>.
|
|
---C++: return const &
|
|
returns Triangle from BRepMesh
|
|
is static;
|
|
|
|
|
|
NbEdges (me)
|
|
---Purpose: Gives the number of built Edges
|
|
returns Integer from Standard
|
|
is static;
|
|
|
|
Edge (me;
|
|
Index : Integer from Standard)
|
|
---Purpose: Gives the edge of index <Index>.
|
|
---C++: return const &
|
|
returns Edge from BRepMesh
|
|
is static;
|
|
|
|
NbVertices (me)
|
|
---Purpose: Gives the number of built Vertices.
|
|
returns Integer from Standard
|
|
is static;
|
|
|
|
Vertex (me;
|
|
Index : Integer from Standard)
|
|
---Purpose: Gives the vertex of <Index>.
|
|
---C++: return const &
|
|
returns Vertex from BRepMesh
|
|
is static;
|
|
|
|
Pnt (me;
|
|
Index : Integer from Standard)
|
|
---Purpose: Gives the location3d of the vertex of <Index>.
|
|
---C++: return const &
|
|
returns Pnt from gp
|
|
is static;
|
|
|
|
VerticesOfDomain
|
|
(me; Indices : in out MapOfInteger from BRepMesh)
|
|
---Purpose: Gives the list of indices of the vertices
|
|
is static;
|
|
|
|
|
|
EdgesOfDomain
|
|
(me; Indices : in out MapOfInteger from BRepMesh)
|
|
---Purpose: Gives the list of indices of the edges
|
|
---C++: inline
|
|
is static;
|
|
|
|
|
|
TrianglesOfDomain(me; Indices: in out MapOfInteger from BRepMesh)
|
|
---Purpose: Gives the list of indices of the triangles
|
|
---C++: inline
|
|
is static;
|
|
|
|
|
|
NbPoint3d (me)
|
|
---Purpose: Gives the number of different location in 3d
|
|
-- space. It is different of the number of
|
|
-- vertices if there is more than one surface.
|
|
-- Even for one surface, the number can be different
|
|
-- if an edge is shared.
|
|
---C++: inline
|
|
returns Integer from Standard
|
|
is static;
|
|
|
|
Point3d (me;
|
|
Index : Integer from Standard)
|
|
---Purpose: Gives the 3d space location of the vertex <Index>.
|
|
---C++: return const &
|
|
---C++: inline
|
|
returns Pnt from gp
|
|
is static;
|
|
|
|
|
|
GetDeflection(me)
|
|
---Purpose: returns the deflection value.
|
|
---C++: inline
|
|
returns Real from Standard;
|
|
|
|
GetAngle(me)
|
|
---Purpose: returns the deflection value.
|
|
---C++: inline
|
|
returns Real from Standard;
|
|
|
|
WithShare(me)
|
|
---C++: inline
|
|
returns Boolean from Standard;
|
|
|
|
InShape(me)
|
|
---C++: inline
|
|
returns Boolean from Standard;
|
|
|
|
ShapeTrigu(me)
|
|
---C++: inline
|
|
returns Boolean from Standard;
|
|
|
|
GetFaceAttribute(me;
|
|
face : Face from TopoDS;
|
|
fattrib : in out FaceAttribute from BRepMesh)
|
|
---Purpose: returns the face deflection value.
|
|
returns Boolean from Standard;
|
|
|
|
RemoveFaceAttribute(me : mutable;
|
|
face : Face from TopoDS);
|
|
---Purpose: remove face attribute as useless to free locate memory
|
|
|
|
GetMapOfDefEdge(me)
|
|
---C++: return const &
|
|
---C++: inline
|
|
returns DataMapOfShapeReal from TopTools;
|
|
|
|
fields
|
|
myAngle : Real from Standard;
|
|
myDeflection : Real from Standard;
|
|
myDtotale : Real from Standard;
|
|
myWithShare : Boolean from Standard;
|
|
myInParallel : Boolean from Standard;
|
|
myVertices : DataMapOfVertexInteger from BRepMesh;
|
|
myEdges : DataMapOfShapePairOfPolygon from BRepMesh;
|
|
myInternaledges: DataMapOfShapePairOfPolygon from BRepMesh;
|
|
myNbLocat : Integer from Standard;
|
|
myLocation3d : DataMapOfIntegerPnt from BRepMesh;
|
|
myStructure : DataStructureOfDelaun from BRepMesh;
|
|
myMapattrib : DataMapOfFaceAttribute from BRepMesh;
|
|
myVemap : IndexedMapOfInteger from TColStd;
|
|
myLocation2d : DataMapOfIntegerListOfXY from BRepMesh;
|
|
myRelative : Boolean from Standard;
|
|
myShapetrigu : Boolean from Standard;
|
|
myInshape : Boolean from Standard;
|
|
myFacestate : Status from BRepMesh;
|
|
myMapdefle : DataMapOfShapeReal from TopTools;
|
|
myNottriangulated : ListOfShape from TopTools;
|
|
myAllocator : BaseAllocator from BRepMesh;
|
|
myMutexProvider: MutexForShapeProvider from TopTools;
|
|
|
|
end FastDiscret;
|