1 // Copyright (C) 2014-2021 CEA/DEN, EDF R&D
3 // This library is free software; you can redistribute it and/or
4 // modify it under the terms of the GNU Lesser General Public
5 // License as published by the Free Software Foundation; either
6 // version 2.1 of the License, or (at your option) any later version.
8 // This library is distributed in the hope that it will be useful,
9 // but WITHOUT ANY WARRANTY; without even the implied warranty of
10 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11 // Lesser General Public License for more details.
13 // You should have received a copy of the GNU Lesser General Public
14 // License along with this library; if not, write to the Free Software
15 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
20 #ifndef GeomAlgoAPI_ShapeTools_H_
21 #define GeomAlgoAPI_ShapeTools_H_
23 #include "GeomAlgoAPI.h"
25 #include <GeomAPI_Shape.h>
26 #include <GeomAPI_Vertex.h>
27 #include <GeomAPI_Pnt.h>
38 class GeomAPI_PlanarEdges;
42 class GeomDataAPI_Point2D;
43 class ModelAPI_Object;
45 /// \class GeomAlgoAPI_ShapeTools
47 /// \brief Useful tools for working with shapes.
48 class GeomAlgoAPI_ShapeTools
51 /// \return the lenth of the edges of the current shape or 0.0 if it can be computed.
52 GEOMALGOAPI_EXPORT static double length(const std::shared_ptr<GeomAPI_Shape> theShape);
54 /// \return the total volume of the solids of the current shape or 0.0 if it can be computed.
55 GEOMALGOAPI_EXPORT static double volume(const std::shared_ptr<GeomAPI_Shape> theShape);
57 /// \return the total area of the faces of the current shape or 0.0 if it can be computed.
58 GEOMALGOAPI_EXPORT static double area(const std::shared_ptr<GeomAPI_Shape> theShape);
60 /// indicate if two faces are continuous
61 /// with an angular tolerance used for G1 continuity to compare the angle between the normals
62 /// \param theFace1 the first face
63 /// \param theFace2 the second face
64 /// \param thePoint the point for the normal
65 /// \param theAngle the angular tolerance
66 /// \param theError error
67 GEOMALGOAPI_EXPORT static bool isContinuousFaces(const GeomShapePtr& theFace1,
68 const GeomShapePtr& theFace2,
69 const GeomPointPtr& thePoint,
70 const double & theAngle,
71 std::string& theError);
73 /// \return the center of mass of the current face.
74 /// The coordinates returned for the center of mass
75 /// are expressed in the absolute Cartesian coordinate system.
76 /// (This function works only for surfaces).
77 GEOMALGOAPI_EXPORT static std::shared_ptr<GeomAPI_Pnt>
78 centreOfMass(const std::shared_ptr<GeomAPI_Shape> theShape);
80 /// \brief Obtain radius of cylindrical face.
81 /// Return negative value if the face is not a cylinder
82 GEOMALGOAPI_EXPORT static double radius(const std::shared_ptr<GeomAPI_Face>& theCylinder);
84 /// \brief Calculate minimal distance between shapes
85 GEOMALGOAPI_EXPORT static double minimalDistance(const GeomShapePtr& theShape1,
86 const GeomShapePtr& theShape2);
87 GEOMALGOAPI_EXPORT static double minimalDistance(const GeomShapePtr& theShape1,
88 const GeomShapePtr& theShape2,
89 std::array<double, 3> & fromShape1To2);
91 /// \brief Combines faces with common edges to shells, or solids to compsolids.
92 /// \param[in] theCompound compound of shapes.
93 /// \param[in] theType type of combine.
94 /// \param[out] theResults resulting shapes.
95 GEOMALGOAPI_EXPORT static std::shared_ptr<GeomAPI_Shape> combineShapes(
96 const std::shared_ptr<GeomAPI_Shape> theCompound,
97 const GeomAPI_Shape::ShapeType theType, ListOfShape& theResults);
99 /// \brief Groups shapes with shared topology to compounds.
100 /// \param[in] theCompound compound of shapes.
101 /// \return compound of compounds with shared topology.
102 GEOMALGOAPI_EXPORT static std::shared_ptr<GeomAPI_Shape>
103 groupSharedTopology(const std::shared_ptr<GeomAPI_Shape> theCompound);
105 /// \brief Check group of shapes has shared sub-shapes of the given type
106 /// \param[in] theShapes list of shapes
107 /// \param[in] theShapeType type of sub-shapes to check
108 /// \return \c true if shared topology exists
109 GEOMALGOAPI_EXPORT static bool hasSharedTopology(const ListOfShape& theShapes,
110 const GeomAPI_Shape::ShapeType theShapeType);
112 /// \brief Calculates bounding box for theShapes
113 /// \return list of eight points.
114 /// \param[in] theShapes list of shapes.
115 /// \param[in] theEnlarge enlarges bounding box size.
116 GEOMALGOAPI_EXPORT static
117 std::list<std::shared_ptr<GeomAPI_Pnt> > getBoundingBox(const ListOfShape& theShapes,
118 const double theEnlarge = 0.0);
120 /// \brief Enlarges or reduces plane to fit bounding box.
121 /// \return plane that fits to bounding box.
122 /// \param[in] thePlane base plane.
123 /// \param[in] thePoints bounding box points (should be eight).
124 GEOMALGOAPI_EXPORT static std::shared_ptr<GeomAPI_Face> fitPlaneToBox(
125 const std::shared_ptr<GeomAPI_Shape> thePlane,
126 const std::list<std::shared_ptr<GeomAPI_Pnt> >& thePoints);
128 /// \brief Finds the start and end vertices of theShape. theShape can be of the following type:\n
129 /// Vertex: theV1 and theV2 are the same and equal to theShape;\n
130 /// Edge : theV1 is start and theV2 is end vertex;\n
131 /// Wire : theV1 is start vertex of the first edge, theV2 is end vertex of the last edge. If wire
132 /// contains no edges theV1 and theV2 are nullified.\n
133 /// If none of the above theV1 and theV2 are nullified.
134 GEOMALGOAPI_EXPORT static void findBounds(const std::shared_ptr<GeomAPI_Shape> theShape,
135 std::shared_ptr<GeomAPI_Vertex>& theV1,
136 std::shared_ptr<GeomAPI_Vertex>& theV2);
138 /// \brief Creates faces with holes from wires.
139 /// \param[in] theWires base wires.
140 /// \param[out] theFaces resulting faces.
141 GEOMALGOAPI_EXPORT static void makeFacesWithHoles(const std::shared_ptr<GeomAPI_Pnt> theOrigin,
142 const std::shared_ptr<GeomAPI_Dir> theDirection,
143 const ListOfShape& theWires,
144 ListOfShape& theFaces);
146 /// \brief Return a plane for list of shapes if they are all planar.
147 /// \param[in] theShapes shapes to find plane.
148 /// \return plane where all shapes lie or empty pointer if they not planar.
149 GEOMALGOAPI_EXPORT static std::shared_ptr<GeomAPI_Pln> findPlane(const ListOfShape& theShapes);
151 /// \brief Checks that vertex/edge is inside face or vertex inside wire.
152 /// \param[in] theSubShape shape that should be inside.
153 /// \param[in] theBaseShape base shape.
154 /// \return true if edge inside the face.
155 GEOMALGOAPI_EXPORT static bool isSubShapeInsideShape(
156 const std::shared_ptr<GeomAPI_Shape> theSubShape,
157 const std::shared_ptr<GeomAPI_Shape> theBaseShape);
159 /// \return true if theShape is valid.
160 GEOMALGOAPI_EXPORT static bool isShapeValid(const std::shared_ptr<GeomAPI_Shape> theShape);
162 /// \return outer wire for face. If theShape has different type returns empty pointer.
163 GEOMALGOAPI_EXPORT static
164 std::shared_ptr<GeomAPI_Shape> getFaceOuterWire(const std::shared_ptr<GeomAPI_Shape> theFace);
166 /// \return \c true if edges are tangent in the specified point
167 GEOMALGOAPI_EXPORT static bool isTangent(const std::shared_ptr<GeomAPI_Edge> theEdge1,
168 const std::shared_ptr<GeomAPI_Edge> theEdge2,
169 const std::shared_ptr<GeomAPI_Vertex> theTgPoint);
171 /// \return true if edge is parallel to face.
172 GEOMALGOAPI_EXPORT static bool isParallel(const std::shared_ptr<GeomAPI_Edge> theEdge,
173 const std::shared_ptr<GeomAPI_Face> theFace);
175 /// Computes intersection point between the edge curve and a face surface (only one point, with
176 /// preferences to point that belongs to edge and face boundaries.
177 /// \returns null if there is no intersection
178 GEOMALGOAPI_EXPORT static std::list<std::shared_ptr<GeomAPI_Vertex> > intersect(
179 const std::shared_ptr<GeomAPI_Edge> theEdge, const std::shared_ptr<GeomAPI_Face> theFace);
181 typedef std::map<std::shared_ptr<GeomAPI_Pnt>,
182 std::pair<std::list<std::shared_ptr<GeomDataAPI_Point2D> >,
183 std::list<std::shared_ptr<ModelAPI_Object> > > > PointToRefsMap;
184 /// \brief Performs the split of the shape by points.
185 /// \param[in] theBaseShape shape that should be divided.
186 /// \param[in] thePoints container of points to split
187 /// \param[out] theShapes container of shapes after split
188 GEOMALGOAPI_EXPORT static void splitShape(const std::shared_ptr<GeomAPI_Shape>& theBaseShape,
189 const PointToRefsMap& thePointsInfo,
190 std::set<std::shared_ptr<GeomAPI_Shape> >& theShapes);
192 /// \brief Performs the split of the shape by points.
193 /// \param[in] theBaseShape shape that should be divided.
194 /// \param[in] thePoints container of points to split
195 /// \param[out] theShapes container of shapes after split
196 GEOMALGOAPI_EXPORT static void splitShape_p(const std::shared_ptr<GeomAPI_Shape>& theBaseShape,
197 const std::list<std::shared_ptr<GeomAPI_Pnt> >& thePoints,
198 std::set<std::shared_ptr<GeomAPI_Shape> >& theShapes);
200 GEOMALGOAPI_EXPORT static std::shared_ptr<GeomAPI_Shape> findShape(
201 const std::list<std::shared_ptr<GeomAPI_Pnt> >& thePoints,
202 const std::set<std::shared_ptr<GeomAPI_Shape> >& theShapes);
204 #ifdef FEATURE_MULTIROTATION_TWO_DIRECTIONS
205 /// \brief Returns a direction from a shape and an axis.
206 /// \param[in] theBaseShape shape whose center of mass serves as the starting point of the dir.
207 /// \param[in] theAxis axis that serves as a direction for the dir
208 /// \return dir that builds from center of mass of the base shape and the axis
209 GEOMALGOAPI_EXPORT static std::shared_ptr<GeomAPI_Dir> buildDirFromAxisAndShape(
210 const std::shared_ptr<GeomAPI_Shape> theBaseShape,
211 const std::shared_ptr<GeomAPI_Ax1> theAxis);
214 /// \brief Re-approximate a wire to build a single edge
215 GEOMALGOAPI_EXPORT static std::shared_ptr<GeomAPI_Edge> wireToEdge(
216 const std::shared_ptr<GeomAPI_Wire>& theWire);
218 /// \brief Get non-composite sub-shapes of the given shape.
219 /// \param[in] theShape shape that should be exploded
220 /// \return list of sub-shapes (vertices, edges, faces, solids)
221 GEOMALGOAPI_EXPORT static ListOfShape getLowLevelSubShapes(const GeomShapePtr& theShape);
223 /// \brief Calculate prism sizes to ensure that it passes through all objects
224 /// \param[in] theObjects objects to be joined/cutted by the prism
225 /// \param[in] theBaseShapes bases of the prism
226 /// \param[in] theDir direction of the prism
227 /// \param[out] theToSize upper offset of the prism
228 /// \param[out] theFromSize lower offset of the prism
229 GEOMALGOAPI_EXPORT static void computeThroughAll(const ListOfShape& theObjects,
230 const ListOfShape& theBaseShapes,
231 const std::shared_ptr<GeomAPI_Dir> theDir,
232 double& theToSize, double& theFromSize);