mirror of
https://git.dev.opencascade.org/repos/occt.git
synced 2025-04-10 18:51:21 +03:00
5fe14d0fac
The reason of this problem is in wrong work of classifier algorithm (see the message ~0080992 to the issue #30354). Therefore, the algorithm of IntTools_FClass2d class has been improved. Namely, now orientation of the polygon is computed from area-criterion instead of angle. As result, some simplification of the method IntTools_FClass2d::Init(...) has been made. <!break> 1. New constructor has been added to the class CSLib_Class2d. It allows applying TColgp_SequenceOfPnt2d. 2. DRAW-commands "addpolygonnode" and "polygonprops" have been created. They are covered by the test case "tests/geometry/2dpolygon/A1". 3. New method Poly::PolygonProperties(...) has been created. See help for detailed information. 4. New testgrid "lowalgos classifier" has been created.
200 lines
6.8 KiB
C++
200 lines
6.8 KiB
C++
// Created on: 1995-03-06
|
|
// Created by: Laurent PAINNOT
|
|
// Copyright (c) 1995-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.
|
|
|
|
#ifndef _Poly_HeaderFile
|
|
#define _Poly_HeaderFile
|
|
|
|
#include <Standard.hxx>
|
|
#include <Standard_DefineAlloc.hxx>
|
|
#include <Standard_Handle.hxx>
|
|
#include <Poly_ListOfTriangulation.hxx>
|
|
#include <Standard_OStream.hxx>
|
|
#include <Standard_Boolean.hxx>
|
|
#include <Standard_IStream.hxx>
|
|
#include <Standard_Real.hxx>
|
|
#include <TColgp_SequenceOfPnt2d.hxx>
|
|
|
|
class Poly_Triangulation;
|
|
class Poly_Polygon3D;
|
|
class Poly_Polygon2D;
|
|
class gp_XY;
|
|
class Poly_Triangle;
|
|
class Poly_Triangulation;
|
|
class Poly_Polygon3D;
|
|
class Poly_Polygon2D;
|
|
class Poly_PolygonOnTriangulation;
|
|
class Poly_Connect;
|
|
|
|
|
|
//! This package provides classes and services to
|
|
//! handle :
|
|
//!
|
|
//! * 3D triangular polyhedrons.
|
|
//!
|
|
//! * 3D polygons.
|
|
//!
|
|
//! * 2D polygon.
|
|
//!
|
|
//! * Tools to dump, save and restore those objects.
|
|
class Poly
|
|
{
|
|
public:
|
|
|
|
DEFINE_STANDARD_ALLOC
|
|
|
|
|
|
//! Computes and stores the link from nodes to
|
|
//! triangles and from triangles to neighbouring
|
|
//! triangles.
|
|
//! This tool is obsolete, replaced by Poly_CoherentTriangulation
|
|
//! Algorithm to make minimal loops in a graph
|
|
//! Join several triangulations to one new triangulation object.
|
|
//! The new triangulation is just a mechanical sum of input
|
|
//! triangulations, without node sharing. UV coordinates are
|
|
//! dropped in the result.
|
|
Standard_EXPORT static Handle(Poly_Triangulation) Catenate (const Poly_ListOfTriangulation& lstTri);
|
|
|
|
//! Writes the content of the triangulation <T> on the
|
|
//! stream <OS>. If <Compact> is true this is a "save"
|
|
//! format intended to be read back with the Read
|
|
//! method. If compact is False it is a "Dump" format
|
|
//! intended to be informative.
|
|
Standard_EXPORT static void Write (const Handle(Poly_Triangulation)& T, Standard_OStream& OS, const Standard_Boolean Compact = Standard_True);
|
|
|
|
//! Writes the content of the 3D polygon <P> on the
|
|
//! stream <OS>. If <Compact> is true this is a "save"
|
|
//! format intended to be read back with the Read
|
|
//! method. If compact is False it is a "Dump" format
|
|
//! intended to be informative.
|
|
Standard_EXPORT static void Write (const Handle(Poly_Polygon3D)& P, Standard_OStream& OS, const Standard_Boolean Compact = Standard_True);
|
|
|
|
//! Writes the content of the 2D polygon <P> on the
|
|
//! stream <OS>. If <Compact> is true this is a "save"
|
|
//! format intended to be read back with the Read
|
|
//! method. If compact is False it is a "Dump" format
|
|
//! intended to be informative.
|
|
Standard_EXPORT static void Write (const Handle(Poly_Polygon2D)& P, Standard_OStream& OS, const Standard_Boolean Compact = Standard_True);
|
|
|
|
//! Dumps the triangulation. This is a call to the
|
|
//! previous method with Comapct set to False.
|
|
Standard_EXPORT static void Dump (const Handle(Poly_Triangulation)& T, Standard_OStream& OS);
|
|
|
|
//! Dumps the 3D polygon. This is a call to the
|
|
//! previous method with Comapct set to False.
|
|
Standard_EXPORT static void Dump (const Handle(Poly_Polygon3D)& P, Standard_OStream& OS);
|
|
|
|
//! Dumps the 2D polygon. This is a call to the
|
|
//! previous method with Comapct set to False.
|
|
Standard_EXPORT static void Dump (const Handle(Poly_Polygon2D)& P, Standard_OStream& OS);
|
|
|
|
//! Reads a triangulation from the stream <IS>.
|
|
Standard_EXPORT static Handle(Poly_Triangulation) ReadTriangulation (Standard_IStream& IS);
|
|
|
|
//! Reads a 3d polygon from the stream <IS>.
|
|
Standard_EXPORT static Handle(Poly_Polygon3D) ReadPolygon3D (Standard_IStream& IS);
|
|
|
|
//! Reads a 2D polygon from the stream <IS>.
|
|
Standard_EXPORT static Handle(Poly_Polygon2D) ReadPolygon2D (Standard_IStream& IS);
|
|
|
|
//! Compute node normals for face triangulation
|
|
//! as mean normal of surrounding triangles
|
|
Standard_EXPORT static void ComputeNormals (const Handle(Poly_Triangulation)& Tri);
|
|
|
|
//! Computes parameters of the point P on triangle
|
|
//! defined by points P1, P2, and P3, in 2d.
|
|
//! The parameters U and V are defined so that
|
|
//! P = P1 + U * (P2 - P1) + V * (P3 - P1),
|
|
//! with U >= 0, V >= 0, U + V <= 1.
|
|
//! If P is located outside of triangle, or triangle
|
|
//! is degenerated, the returned parameters correspond
|
|
//! to closest point, and returned value is square of
|
|
//! the distance from original point to triangle (0 if
|
|
//! point is inside).
|
|
Standard_EXPORT static Standard_Real PointOnTriangle (const gp_XY& P1, const gp_XY& P2, const gp_XY& P3, const gp_XY& P, gp_XY& UV);
|
|
|
|
|
|
//! Returns area and perimeter of 2D-polygon given by its vertices.
|
|
//! theArea will be negative if the polygon is bypassed clockwise
|
|
//! and will be positive, otherwise. thePerimeter will always be positive.
|
|
//!
|
|
//! ATTENTION!!!
|
|
//! The container theSeqPnts of 2D-points gp_Pnt2d must have definition
|
|
//! for following methods: Length(), Lower(), Upper() and Value(Standard_Integer)
|
|
//! (e.g. it can be either NCollection_Sequence<gp_Pnt2d> or
|
|
//! NCollection_Array1<gp_Pnt2d>).
|
|
template <class TypeSequencePnts>
|
|
Standard_EXPORT static
|
|
Standard_Boolean PolygonProperties(const TypeSequencePnts& theSeqPnts,
|
|
Standard_Real& theArea,
|
|
Standard_Real& thePerimeter)
|
|
{
|
|
if (theSeqPnts.Length() < 2)
|
|
{
|
|
theArea = thePerimeter = 0.0;
|
|
return Standard_True;
|
|
}
|
|
|
|
Standard_Integer aStartIndex = theSeqPnts.Lower();
|
|
const gp_XY &aRefPnt = theSeqPnts.Value(aStartIndex++).XY();
|
|
gp_XY aPrevPt = theSeqPnts.Value(aStartIndex++).XY() - aRefPnt, aCurrPt;
|
|
|
|
theArea = 0.0;
|
|
thePerimeter = aPrevPt.Modulus();
|
|
|
|
for (Standard_Integer i = aStartIndex; i <= theSeqPnts.Upper(); i++)
|
|
{
|
|
aCurrPt = theSeqPnts.Value(i).XY() - aRefPnt;
|
|
const Standard_Real aDelta = aPrevPt.Crossed(aCurrPt);
|
|
|
|
theArea += aDelta;
|
|
thePerimeter += (aPrevPt - aCurrPt).Modulus();
|
|
aPrevPt = aCurrPt;
|
|
}
|
|
|
|
thePerimeter += aPrevPt.Modulus();
|
|
theArea *= 0.5;
|
|
return Standard_True;
|
|
}
|
|
|
|
|
|
protected:
|
|
|
|
|
|
|
|
|
|
|
|
private:
|
|
|
|
|
|
|
|
|
|
friend class Poly_Triangle;
|
|
friend class Poly_Triangulation;
|
|
friend class Poly_Polygon3D;
|
|
friend class Poly_Polygon2D;
|
|
friend class Poly_PolygonOnTriangulation;
|
|
friend class Poly_Connect;
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
#endif // _Poly_HeaderFile
|