mirror of
https://git.dev.opencascade.org/repos/occt.git
synced 2025-08-09 13:22:24 +03:00
0030421: Data Exchange - Standard_RangeError exception while reading VRML files with polygons
Import of arbitrary polygon is implemented in VrmlData_IndexedFaceSet. Class IFCCAFControl_Triangulator has been moved to BRepMesh_Triangulator. New Draw test /bugs/stlvrml/bug30421 is added.
This commit is contained in:
skl
bugmaster
284
src/BRepMesh/BRepMesh_Triangulator.cxx
Normal file
284
src/BRepMesh/BRepMesh_Triangulator.cxx
Normal file
@@ -0,0 +1,284 @@
|
||||
// Created: 2017-12-28
|
||||
//
|
||||
// Copyright (c) 2017 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.
|
||||
|
||||
|
||||
#include <BRepMesh_Triangulator.hxx>
|
||||
#include <Precision.hxx>
|
||||
#include <ProjLib.hxx>
|
||||
#include <Message.hxx>
|
||||
#include <Message_Messenger.hxx>
|
||||
#include <BRepMesh_Delaun.hxx>
|
||||
|
||||
#ifdef CHECK_PERF
|
||||
#include <MoniTool_Timer.hxx>
|
||||
#include <MoniTool_TimerSentry.hxx>
|
||||
#endif
|
||||
|
||||
namespace
|
||||
{
|
||||
//=======================================================================
|
||||
//function : wireNodesNb
|
||||
//purpose :
|
||||
//=======================================================================
|
||||
inline Standard_Integer wireNodesNb (const NCollection_List<TColStd_SequenceOfInteger>& theWires)
|
||||
{
|
||||
Standard_Integer nbNodes = 0;
|
||||
NCollection_List<TColStd_SequenceOfInteger>::Iterator itW(theWires);
|
||||
for (Standard_Integer i = 1; itW.More(); itW.Next(), i++)
|
||||
{
|
||||
nbNodes += itW.Value().Length();
|
||||
}
|
||||
|
||||
return nbNodes;
|
||||
}
|
||||
|
||||
//=======================================================================
|
||||
//function : appendTriangle
|
||||
//purpose :
|
||||
//=======================================================================
|
||||
inline void appendTriangle (const int theNode1, const int theNode2, const int theNode3,
|
||||
const TColStd_SequenceOfInteger& theW,
|
||||
NCollection_List<Poly_Triangle>& thePolyTriangles)
|
||||
{
|
||||
const Poly_Triangle aT1(theW(theNode1) + 1, theW(theNode2) + 1, theW(theNode3) + 1);
|
||||
thePolyTriangles.Append(aT1);
|
||||
}
|
||||
}
|
||||
|
||||
//=======================================================================
|
||||
//function : ToPolyTriangulation
|
||||
//purpose :
|
||||
//=======================================================================
|
||||
Handle(Poly_Triangulation) BRepMesh_Triangulator::ToPolyTriangulation (
|
||||
const TColgp_Array1OfPnt& theNodes,
|
||||
const NCollection_List<Poly_Triangle>& thePolyTriangles)
|
||||
{
|
||||
Poly_Array1OfTriangle aTriangles (1, thePolyTriangles.Extent());
|
||||
NCollection_List<Poly_Triangle>::Iterator itT(thePolyTriangles);
|
||||
for (Standard_Integer i = 1; itT.More(); itT.Next(), i++)
|
||||
{
|
||||
aTriangles.SetValue(i, itT.Value());
|
||||
}
|
||||
|
||||
return new Poly_Triangulation(theNodes, aTriangles);
|
||||
}
|
||||
|
||||
//=======================================================================
|
||||
//function : Constructor
|
||||
//purpose :
|
||||
//=======================================================================
|
||||
BRepMesh_Triangulator::BRepMesh_Triangulator (
|
||||
const NCollection_Vector<gp_XYZ>& theXYZs,
|
||||
const NCollection_List<TColStd_SequenceOfInteger>& theWires,
|
||||
const gp_Dir& theNorm)
|
||||
: myXYZs (theXYZs)
|
||||
, myWires (theWires)
|
||||
, myPlane (gp::Origin (), theNorm)
|
||||
{
|
||||
}
|
||||
|
||||
//=======================================================================
|
||||
//function : Perform
|
||||
//purpose :
|
||||
//=======================================================================
|
||||
Standard_Boolean BRepMesh_Triangulator::Perform (NCollection_List<Poly_Triangle>& thePolyTriangles)
|
||||
{
|
||||
#ifdef CHECK_PERF
|
||||
MoniTool_TimerSentry MTS01("BRepMesh_Triangulator::Perform");
|
||||
#endif
|
||||
|
||||
if (myMess.IsNull())
|
||||
{
|
||||
myMess = Message::DefaultMessenger();
|
||||
}
|
||||
|
||||
if (myWires.Extent() == 1)
|
||||
{
|
||||
const TColStd_SequenceOfInteger& aTmpWire = myWires.First();
|
||||
if (aTmpWire.Length() < 5)
|
||||
{
|
||||
// prepare triangles from simple wire (3 or 4 points)
|
||||
addTriange34(aTmpWire, thePolyTriangles);
|
||||
return Standard_True;
|
||||
}
|
||||
}
|
||||
|
||||
if (!prepareMeshStructure ())
|
||||
{
|
||||
return Standard_False;
|
||||
}
|
||||
|
||||
if (!triangulate (thePolyTriangles))
|
||||
{
|
||||
return Standard_False;
|
||||
}
|
||||
|
||||
#ifdef CHECK_PERF
|
||||
MTS01.Stop();
|
||||
#endif
|
||||
|
||||
return Standard_True;
|
||||
}
|
||||
|
||||
//=======================================================================
|
||||
//function : addTriange34
|
||||
//purpose : auxilary for makeTrianglesUsingBRepMesh
|
||||
//=======================================================================
|
||||
void BRepMesh_Triangulator::addTriange34(
|
||||
const TColStd_SequenceOfInteger& theW,
|
||||
NCollection_List<Poly_Triangle>& thePolyTriangles)
|
||||
{
|
||||
// prepare triangles from simple wire (3 or 4 points)
|
||||
if (theW.Length() == 3)
|
||||
{
|
||||
Poly_Triangle aT(theW(1) + 1, theW(2) + 1, theW(3) + 1);
|
||||
thePolyTriangles.Append(aT);
|
||||
}
|
||||
else if (theW.Length() == 4)
|
||||
{
|
||||
Standard_Real d13 = (myXYZs.Value(theW(1)) - myXYZs.Value(theW(3))).SquareModulus();
|
||||
Standard_Real d24 = (myXYZs.Value(theW(2)) - myXYZs.Value(theW(4))).SquareModulus();
|
||||
Standard_Boolean use13 = Standard_True;
|
||||
if (d24 < d13)
|
||||
{
|
||||
// additional check for inner corner
|
||||
static int aPivotNodes[4] = { 2, 4, 1, 3 };
|
||||
use13 = checkCondition (aPivotNodes, theW);
|
||||
}
|
||||
else
|
||||
{
|
||||
static int aPivotNodes[4] = { 1, 3, 2, 4 };
|
||||
use13 = !checkCondition (aPivotNodes, theW);
|
||||
}
|
||||
|
||||
if (use13)
|
||||
{
|
||||
appendTriangle (1, 2, 3, theW, thePolyTriangles);
|
||||
appendTriangle (3, 4, 1, theW, thePolyTriangles);
|
||||
}
|
||||
else
|
||||
{
|
||||
appendTriangle (1, 2, 4, theW, thePolyTriangles);
|
||||
appendTriangle (2, 3, 4, theW, thePolyTriangles);
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
//=======================================================================
|
||||
//function : checkCondition
|
||||
//purpose : auxilary for addTriange34
|
||||
//=======================================================================
|
||||
Standard_Boolean BRepMesh_Triangulator::checkCondition(
|
||||
const int (&theNodes)[4],
|
||||
const TColStd_SequenceOfInteger& theW)
|
||||
{
|
||||
const gp_XYZ aV0 = myXYZs.Value(theW(theNodes[1])) - myXYZs.Value(theW(theNodes[0]));
|
||||
const gp_XYZ aV1 = myXYZs.Value(theW(theNodes[2])) - myXYZs.Value(theW(theNodes[0]));
|
||||
const gp_XYZ aV2 = myXYZs.Value(theW(theNodes[3])) - myXYZs.Value(theW(theNodes[0]));
|
||||
|
||||
const gp_XYZ aCross1 = aV0.Crossed(aV1);
|
||||
const gp_XYZ aCross2 = aV0.Crossed(aV2);
|
||||
return (aCross1.SquareModulus() < Precision::SquareConfusion() ||
|
||||
aCross2.SquareModulus() < Precision::SquareConfusion() ||
|
||||
gp_Dir(aCross1).IsEqual(gp_Dir(aCross2), 0.01));
|
||||
}
|
||||
|
||||
//=======================================================================
|
||||
//function : prepareMeshStructure
|
||||
//purpose :
|
||||
//=======================================================================
|
||||
Standard_Boolean BRepMesh_Triangulator::prepareMeshStructure ()
|
||||
{
|
||||
myIndices = new IMeshData::VectorOfInteger (wireNodesNb(myWires));
|
||||
myMeshStructure = new BRepMesh_DataStructureOfDelaun (new NCollection_IncAllocator);
|
||||
|
||||
// fill this structure created BRepMesh_Vertexes using 2d points recieved
|
||||
// by projection initial 3d point on plane.
|
||||
try
|
||||
{
|
||||
Standard_Integer aNumNode = 0;
|
||||
NCollection_List<TColStd_SequenceOfInteger>::Iterator itW(myWires);
|
||||
for (Standard_Integer i = 1; itW.More(); itW.Next(), i++)
|
||||
{
|
||||
const TColStd_SequenceOfInteger& aW = itW.Value();
|
||||
for (Standard_Integer nn = 1; nn <= aW.Length(); ++nn, ++aNumNode)
|
||||
{
|
||||
const gp_Pnt2d aP2d = ProjLib::Project(myPlane, gp_Pnt(myXYZs(aW(nn))));
|
||||
const BRepMesh_Vertex aVertex(aP2d.XY(), aNumNode, BRepMesh_Frontier);
|
||||
const Standard_Integer nnn = myMeshStructure->AddNode(aVertex);
|
||||
myIndices->SetValue(aNumNode, nnn);
|
||||
myTmpMap.Bind(aNumNode + 1, aW(nn) + 1);
|
||||
}
|
||||
|
||||
const Standard_Integer aOffset = aNumNode - aW.Length ();
|
||||
for (Standard_Integer nn = 1; nn <= aW.Length (); ++nn)
|
||||
{
|
||||
const BRepMesh_Edge anEdge(myIndices->Value(aOffset + (nn - 1)),
|
||||
myIndices->Value(aOffset + (nn % aW.Length ())), BRepMesh_Frontier);
|
||||
myMeshStructure->AddLink(anEdge);
|
||||
}
|
||||
}
|
||||
}
|
||||
catch (...)
|
||||
{
|
||||
myMess->Send("makeTrianglesUsingBRepMesh: Exception raised during filling of BRepMesh_DataStructureOfDelaun", Message_Fail);
|
||||
return Standard_False;
|
||||
}
|
||||
|
||||
return Standard_True;
|
||||
}
|
||||
|
||||
//=======================================================================
|
||||
//function : triangulate
|
||||
//purpose : auxilary
|
||||
//=======================================================================
|
||||
Standard_Boolean BRepMesh_Triangulator::triangulate (NCollection_List<Poly_Triangle>& thePolyTriangles)
|
||||
{
|
||||
try
|
||||
{
|
||||
// perform triangulation used created aMeshStructure
|
||||
BRepMesh_Delaun aTriangulation(myMeshStructure, *myIndices);
|
||||
const IMeshData::MapOfInteger& aTriangles = myMeshStructure->ElementsOfDomain();
|
||||
if (aTriangles.Extent() < 1)
|
||||
{
|
||||
return Standard_False;
|
||||
}
|
||||
|
||||
// prepare Poly_Triangles from result triangles and add to returned list
|
||||
for (IMeshData::IteratorOfMapOfInteger aTriIter(aTriangles); aTriIter.More(); aTriIter.Next())
|
||||
{
|
||||
const Standard_Integer aTriangleId = aTriIter.Key();
|
||||
const BRepMesh_Triangle& aTriangle = myMeshStructure->GetElement(aTriangleId);
|
||||
if (aTriangle.Movability() == BRepMesh_Deleted)
|
||||
{
|
||||
continue;
|
||||
}
|
||||
Standard_Integer aTri2d[3];
|
||||
myMeshStructure->ElementNodes(aTriangle, aTri2d);
|
||||
|
||||
const Poly_Triangle aT(myTmpMap.Find(aTri2d[0]), myTmpMap.Find(aTri2d[1]), myTmpMap.Find(aTri2d[2]));
|
||||
thePolyTriangles.Append(aT);
|
||||
}
|
||||
}
|
||||
catch (Standard_Failure const& aFailure)
|
||||
{
|
||||
TCollection_AsciiString aStr("makeTrianglesUsingBRepMesh: Exception raised during polygon triangulation: ");
|
||||
aStr.AssignCat(aFailure.GetMessageString());
|
||||
myMess->Send(aStr.ToCString(), Message_Fail);
|
||||
return Standard_False;
|
||||
}
|
||||
|
||||
return Standard_True;
|
||||
}
|
||||
96
src/BRepMesh/BRepMesh_Triangulator.hxx
Normal file
96
src/BRepMesh/BRepMesh_Triangulator.hxx
Normal file
@@ -0,0 +1,96 @@
|
||||
// Created: 2017-12-28
|
||||
//
|
||||
// Copyright (c) 2017 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 _BRepMesh_Triangulator_HeaderFile
|
||||
#define _BRepMesh_Triangulator_HeaderFile
|
||||
|
||||
#include <gp_XYZ.hxx>
|
||||
#include <gp_Dir.hxx>
|
||||
#include <gp_Pln.hxx>
|
||||
#include <Poly_Triangle.hxx>
|
||||
#include <Poly_Triangulation.hxx>
|
||||
#include <IMeshData_Types.hxx>
|
||||
#include <NCollection_Vector.hxx>
|
||||
#include <NCollection_List.hxx>
|
||||
#include <NCollection_Shared.hxx>
|
||||
#include <TColStd_SequenceOfInteger.hxx>
|
||||
#include <TColStd_DataMapOfIntegerInteger.hxx>
|
||||
#include <BRepMesh_DataStructureOfDelaun.hxx>
|
||||
|
||||
class Message_Messenger;
|
||||
|
||||
//! Auxilary tool to generate triangulation
|
||||
class BRepMesh_Triangulator
|
||||
{
|
||||
public:
|
||||
|
||||
DEFINE_STANDARD_ALLOC
|
||||
|
||||
//! Performs conversion of the given list of triangles to Poly_Triangulation.
|
||||
Standard_EXPORT static Handle(Poly_Triangulation) ToPolyTriangulation(
|
||||
const TColgp_Array1OfPnt& theNodes,
|
||||
const NCollection_List<Poly_Triangle>& thePolyTriangles);
|
||||
|
||||
public:
|
||||
|
||||
//! Constructor. Initialized tool by the given parameters.
|
||||
Standard_EXPORT BRepMesh_Triangulator (
|
||||
const NCollection_Vector<gp_XYZ>& theXYZs,
|
||||
const NCollection_List<TColStd_SequenceOfInteger>& theWires,
|
||||
const gp_Dir& theNorm);
|
||||
|
||||
//! Perfroms triangulation of source wires and stores triangles the the output list.
|
||||
Standard_EXPORT Standard_Boolean Perform (NCollection_List<Poly_Triangle>& thePolyTriangles);
|
||||
|
||||
//! Set messenger for output information
|
||||
//! without this Message::DefaultMessenger() will be used
|
||||
void SetMessenger(const Handle(Message_Messenger)& theMess)
|
||||
{
|
||||
myMess = theMess;
|
||||
}
|
||||
|
||||
BRepMesh_Triangulator& operator =(const BRepMesh_Triangulator& theOther);
|
||||
|
||||
private:
|
||||
|
||||
// auxilary for makeTrianglesUsingBRepMesh
|
||||
void addTriange34 (
|
||||
const TColStd_SequenceOfInteger& theW,
|
||||
NCollection_List<Poly_Triangle>& thePolyTriangles);
|
||||
|
||||
// auxilary for addTriange34
|
||||
Standard_Boolean checkCondition(
|
||||
const int (&theNodes)[4],
|
||||
const TColStd_SequenceOfInteger& theWire);
|
||||
|
||||
// performs initialization of mesh data structure.
|
||||
Standard_Boolean prepareMeshStructure();
|
||||
|
||||
// auxilary for triangulation
|
||||
Standard_Boolean triangulate (NCollection_List<Poly_Triangle>& thePolyTriangles);
|
||||
|
||||
private:
|
||||
|
||||
const NCollection_Vector<gp_XYZ>& myXYZs;
|
||||
const NCollection_List<TColStd_SequenceOfInteger>& myWires;
|
||||
gp_Pln myPlane;
|
||||
Handle(Message_Messenger) myMess;
|
||||
|
||||
Handle(BRepMesh_DataStructureOfDelaun) myMeshStructure;
|
||||
TColStd_DataMapOfIntegerInteger myTmpMap;
|
||||
Handle(IMeshData::VectorOfInteger) myIndices;
|
||||
};
|
||||
|
||||
#endif // _BRepMesh_Triangulator_HeaderFile
|
||||
@@ -94,3 +94,5 @@ BRepMesh_DelabellaBaseMeshAlgo.hxx
|
||||
BRepMesh_DelabellaBaseMeshAlgo.cxx
|
||||
BRepMesh_DelabellaMeshAlgoFactory.hxx
|
||||
BRepMesh_DelabellaMeshAlgoFactory.cxx
|
||||
BRepMesh_Triangulator.cxx
|
||||
BRepMesh_Triangulator.hxx
|
||||
|
||||
Reference in New Issue
Block a user