mirror of
https://github.com/Open-Cascade-SAS/OCCT.git
synced 2026-06-11 00:37:04 +08:00
e1c1b6b9f4
1) Reduce the number of calls to malloc by grouping requests to larger blocks. To achieve this goal, the following ways are used:
- Containers of types sequence, list and map are initialized with an instance of NCollection_IncAllocator, at this taking care of the time of life of allocated objects, so that not to occupy huge amount of memory.
- Allocation of several arrays having the same and short life time is changed so that to allocate a buffer array of necessary size and to place arrays in this buffer.
2) In BRepMesh_FastDiscretFace, optimize the function filterParameters so that to avoid excess memory allocations.
3) In NCollection_CellFilter, change declaration of the method Reset to accept array by reference rather than by value.
4) Add Allocator() method in map, sequence and vector collection classes by analogy with list collection.
5) Correct the size of block for IncAllocator for x64 platform. In order free-ed block to be returned to the system its size should be at least 1024K on x64 and 512K on x86. This allows to retain free virtual space almost to the state before algorithm run.
6) Decrease amount of memory zeroed by calloc. For that, reduce theIncrement parameter of the embedded vectors of the classes NCollection_UBTreeFiller and BRepMesh_VertexInspector to default value 256.
7) Avoid computing bounding box when not necessary (if no relative deflection is used)
8) Cycles by wires of face using TopExp_Explorer are converted to use TopoDS_Iterator instead.
9) BRepMesh_FastDiscret::Add optimized to avoid storing sequences of faces and edges
10) The tests "mesh standard_* W7" are corrected to accept the new behavior. Earlier the following error took place:
Not connected mesh inside face 9
{12 13}
Now this error was replaced with another one:
free nodes (in pairs: face / node):
{9 12}
Actually it is not a regression, rather improvement, if we look at the snapshot.
11) Change other test cases to their actual state.
258 lines
8.6 KiB
C++
258 lines
8.6 KiB
C++
// Created by: Ekaterina SMIRNOVA
|
|
// Copyright (c) 2008-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.
|
|
|
|
#include <BRepMesh_FaceAttribute.hxx>
|
|
#include <TopoDS_Vertex.hxx>
|
|
#include <BRepAdaptor_HSurface.hxx>
|
|
#include <BRepMesh_ShapeTool.hxx>
|
|
#include <BRepMesh_Classifier.hxx>
|
|
#include <BRepTools.hxx>
|
|
#include <TopExp_Explorer.hxx>
|
|
#include <TopoDS_Wire.hxx>
|
|
#include <TopoDS_Edge.hxx>
|
|
#include <TopoDS.hxx>
|
|
#include <TopoDS_Iterator.hxx>
|
|
#include <BRep_Tool.hxx>
|
|
|
|
IMPLEMENT_STANDARD_RTTIEXT(BRepMesh_FaceAttribute,Standard_Transient)
|
|
|
|
//=======================================================================
|
|
//function : Constructor
|
|
//purpose :
|
|
//=======================================================================
|
|
BRepMesh_FaceAttribute::BRepMesh_FaceAttribute()
|
|
: myDefFace (0.),
|
|
myUMin (0.),
|
|
myUMax (0.),
|
|
myVMin (0.),
|
|
myVMax (0.),
|
|
myDeltaX (1.),
|
|
myDeltaY (1.),
|
|
myMinStep (-1.),
|
|
myStatus (BRepMesh_NoError),
|
|
myAdaptiveMin (Standard_False)
|
|
{
|
|
init();
|
|
}
|
|
|
|
//=======================================================================
|
|
//function : Constructor
|
|
//purpose :
|
|
//=======================================================================
|
|
BRepMesh_FaceAttribute::BRepMesh_FaceAttribute(
|
|
const BRepMesh::HDMapOfVertexInteger& theBoundaryVertices,
|
|
const BRepMesh::HDMapOfIntegerPnt& theBoundaryPoints)
|
|
: myDefFace (0.),
|
|
myUMin (0.),
|
|
myUMax (0.),
|
|
myVMin (0.),
|
|
myVMax (0.),
|
|
myDeltaX (1.),
|
|
myDeltaY (1.),
|
|
myMinStep (-1.),
|
|
myStatus (BRepMesh_NoError),
|
|
myAdaptiveMin (Standard_False),
|
|
myBoundaryVertices(theBoundaryVertices),
|
|
myBoundaryPoints (theBoundaryPoints)
|
|
{
|
|
}
|
|
|
|
//=======================================================================
|
|
//function : Constructor
|
|
//purpose :
|
|
//=======================================================================
|
|
BRepMesh_FaceAttribute::BRepMesh_FaceAttribute(
|
|
const TopoDS_Face& theFace,
|
|
const BRepMesh::HDMapOfVertexInteger& theBoundaryVertices,
|
|
const BRepMesh::HDMapOfIntegerPnt& theBoundaryPoints,
|
|
const Standard_Boolean theAdaptiveMin)
|
|
: myDefFace (0.),
|
|
myUMin (0.),
|
|
myUMax (0.),
|
|
myVMin (0.),
|
|
myVMax (0.),
|
|
myDeltaX (1.),
|
|
myDeltaY (1.),
|
|
myMinStep (-1.),
|
|
myStatus (BRepMesh_NoError),
|
|
myAdaptiveMin (theAdaptiveMin),
|
|
myBoundaryVertices(theBoundaryVertices),
|
|
myBoundaryPoints (theBoundaryPoints),
|
|
myFace (theFace)
|
|
{
|
|
init();
|
|
}
|
|
|
|
//=======================================================================
|
|
//function : Destructor
|
|
//purpose :
|
|
//=======================================================================
|
|
BRepMesh_FaceAttribute::~BRepMesh_FaceAttribute()
|
|
{
|
|
}
|
|
|
|
//=======================================================================
|
|
//function : SetFace
|
|
//purpose :
|
|
//=======================================================================
|
|
void BRepMesh_FaceAttribute::SetFace (
|
|
const TopoDS_Face& theFace,
|
|
const Standard_Boolean theAdaptiveMin)
|
|
{
|
|
myFace = theFace;
|
|
myAdaptiveMin = theAdaptiveMin;
|
|
|
|
init ();
|
|
}
|
|
|
|
//=======================================================================
|
|
//function : init
|
|
//purpose :
|
|
//=======================================================================
|
|
void BRepMesh_FaceAttribute::init()
|
|
{
|
|
myVertexEdgeMap = new BRepMesh::IMapOfInteger;
|
|
myInternalEdges = new BRepMesh::DMapOfShapePairOfPolygon;
|
|
myLocation2D = new BRepMesh::DMapOfIntegerListOfXY;
|
|
myClassifier = new BRepMesh_Classifier;
|
|
|
|
if (myFace.IsNull())
|
|
return;
|
|
|
|
BRepTools::Update(myFace);
|
|
myFace.Orientation(TopAbs_FORWARD);
|
|
BRepTools::UVBounds(myFace, myUMin, myUMax, myVMin, myVMax);
|
|
|
|
if (myAdaptiveMin)
|
|
{
|
|
// compute minimal UV distance
|
|
// between vertices
|
|
|
|
myMinStep = RealLast();
|
|
for (TopoDS_Iterator aFaceIt(myFace); aFaceIt.More(); aFaceIt.Next())
|
|
{
|
|
for (TopoDS_Iterator aWireIt(aFaceIt.Value()); aWireIt.More(); aWireIt.Next())
|
|
{
|
|
const TopoDS_Edge& anEdge = TopoDS::Edge(aWireIt.Value());
|
|
if (anEdge.IsNull() || BRep_Tool::IsClosed(anEdge))
|
|
continue;
|
|
|
|
// Get end points on 2d curve
|
|
gp_Pnt2d aFirst2d, aLast2d;
|
|
BRep_Tool::UVPoints(anEdge, myFace, aFirst2d, aLast2d);
|
|
Standard_Real aDist =aFirst2d.Distance(aLast2d);
|
|
if (aDist < myMinStep)
|
|
myMinStep = aDist;
|
|
}
|
|
}
|
|
}
|
|
|
|
BRepAdaptor_Surface aSurfAdaptor(myFace, Standard_False);
|
|
mySurface = new BRepAdaptor_HSurface(aSurfAdaptor);
|
|
}
|
|
|
|
//=======================================================================
|
|
//function : Clear
|
|
//purpose :
|
|
//=======================================================================
|
|
void BRepMesh_FaceAttribute::Clear()
|
|
{
|
|
myStructure.Nullify();
|
|
myLocation2D->Clear();
|
|
myInternalEdges->Clear();
|
|
myVertexEdgeMap->Clear();
|
|
}
|
|
|
|
//=======================================================================
|
|
//function : computeParametricTolerance
|
|
//purpose :
|
|
//=======================================================================
|
|
Standard_Real BRepMesh_FaceAttribute::computeParametricTolerance(
|
|
const Standard_Real theFirstParam,
|
|
const Standard_Real theLastParam) const
|
|
{
|
|
const Standard_Real aDeflectionUV = 1.e-05;
|
|
Standard_Real aPreci = (theLastParam - theFirstParam) * aDeflectionUV;
|
|
if(myAdaptiveMin && myMinStep < aPreci)
|
|
aPreci = myMinStep;
|
|
|
|
return Max(Precision::PConfusion(), aPreci);
|
|
}
|
|
|
|
//=======================================================================
|
|
//function : getVertexIndex
|
|
//purpose :
|
|
//=======================================================================
|
|
Standard_Boolean BRepMesh_FaceAttribute::getVertexIndex(
|
|
const TopoDS_Vertex& theVertex,
|
|
Standard_Integer& theVertexIndex) const
|
|
{
|
|
if (!myBoundaryVertices.IsNull() && myBoundaryVertices->IsBound(theVertex))
|
|
theVertexIndex = myBoundaryVertices->Find(theVertex);
|
|
else if (!mySurfaceVertices.IsNull() && mySurfaceVertices->IsBound(theVertex))
|
|
theVertexIndex = mySurfaceVertices->Find(theVertex);
|
|
else
|
|
return Standard_False;
|
|
|
|
return Standard_True;
|
|
}
|
|
|
|
//=======================================================================
|
|
//function : AddNode
|
|
//purpose :
|
|
//=======================================================================
|
|
void BRepMesh_FaceAttribute::AddNode(
|
|
const Standard_Integer theIndex,
|
|
const gp_XY& theUV,
|
|
const BRepMesh_DegreeOfFreedom theMovability,
|
|
Standard_Integer& theNodeIndex,
|
|
Standard_Integer& theNodeOnEdgeIndex)
|
|
{
|
|
BRepMesh_Vertex aNode(theUV, theIndex, theMovability);
|
|
theNodeIndex = myStructure->AddNode(aNode);
|
|
theNodeOnEdgeIndex = myVertexEdgeMap->FindIndex(theNodeIndex);
|
|
if (theNodeOnEdgeIndex == 0)
|
|
theNodeOnEdgeIndex = myVertexEdgeMap->Add(theNodeIndex);
|
|
}
|
|
|
|
//=======================================================================
|
|
//function : Scale
|
|
//purpose :
|
|
//=======================================================================
|
|
gp_XY BRepMesh_FaceAttribute::Scale(const gp_XY& thePoint2d,
|
|
const Standard_Boolean isToFaceBasis)
|
|
{
|
|
return isToFaceBasis ?
|
|
gp_XY((thePoint2d.X() - myUMin) / myDeltaX, (thePoint2d.Y() - myVMin) / myDeltaY) :
|
|
gp_XY(thePoint2d.X() * myDeltaX + myUMin, thePoint2d.Y() * myDeltaY + myVMin);
|
|
}
|
|
|
|
//=======================================================================
|
|
//function : ToleranceU
|
|
//purpose :
|
|
//=======================================================================
|
|
Standard_Real BRepMesh_FaceAttribute::ToleranceU() const
|
|
{
|
|
return computeParametricTolerance(myUMin, myUMax);
|
|
}
|
|
|
|
//=======================================================================
|
|
//function : ToleranceV
|
|
//purpose :
|
|
//=======================================================================
|
|
Standard_Real BRepMesh_FaceAttribute::ToleranceV() const
|
|
{
|
|
return computeParametricTolerance(myVMin, myVMax);
|
|
}
|