File size: 4,580 Bytes
985c397 | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 | // SPDX-License-Identifier: BSL-1.0
// Geometric Tools, LLC
// Copyright (c) 1998-2010
// Distributed under the Boost Software License, Version 1.0.
// http://www.boost.org/LICENSE_1_0.txt
// http://www.geometrictools.com/License/Boost/LICENSE_1_0.txt
//
// File Version: 4.10.0 (2009/11/18)
#include "Wm4FoundationPCH.h"
#include "Wm4ConvexHull.h"
namespace Wm4
{
//----------------------------------------------------------------------------
template <class Real>
ConvexHull<Real>::ConvexHull (int iVertexQuantity, Real fEpsilon, bool bOwner,
Query::Type eQueryType)
{
assert(iVertexQuantity > 0 && fEpsilon >= (Real)0.0);
m_eQueryType = eQueryType;
m_iVertexQuantity = iVertexQuantity;
m_iDimension = 0;
m_iSimplexQuantity = 0;
m_aiIndex = nullptr;
m_fEpsilon = fEpsilon;
m_bOwner = bOwner;
}
//----------------------------------------------------------------------------
template <class Real>
ConvexHull<Real>::~ConvexHull ()
{
WM4_DELETE[] m_aiIndex;
}
//----------------------------------------------------------------------------
template <class Real>
int ConvexHull<Real>::GetQueryType () const
{
return m_eQueryType;
}
//----------------------------------------------------------------------------
template <class Real>
int ConvexHull<Real>::GetVertexQuantity () const
{
return m_iVertexQuantity;
}
//----------------------------------------------------------------------------
template <class Real>
Real ConvexHull<Real>::GetEpsilon () const
{
return m_fEpsilon;
}
//----------------------------------------------------------------------------
template <class Real>
bool ConvexHull<Real>::GetOwner () const
{
return m_bOwner;
}
//----------------------------------------------------------------------------
template <class Real>
int ConvexHull<Real>::GetDimension () const
{
return m_iDimension;
}
//----------------------------------------------------------------------------
template <class Real>
int ConvexHull<Real>::GetSimplexQuantity () const
{
return m_iSimplexQuantity;
}
//----------------------------------------------------------------------------
template <class Real>
const int* ConvexHull<Real>::GetIndices () const
{
return m_aiIndex;
}
//----------------------------------------------------------------------------
template <class Real>
bool ConvexHull<Real>::Load (FILE* pkIFile)
{
WM4_DELETE[] m_aiIndex;
// fixed-size members
int iQueryType;
System::Read4le(pkIFile,1,&iQueryType);
m_eQueryType = (Query::Type)iQueryType;
System::Read4le(pkIFile,1,&m_iVertexQuantity);
System::Read4le(pkIFile,1,&m_iDimension);
System::Read4le(pkIFile,1,&m_iSimplexQuantity);
System::Read4le(pkIFile,1,&m_fEpsilon);
// variable-size members
int iIQuantity;
System::Read4le(pkIFile,1,&iIQuantity);
if (1 <= m_iDimension && m_iDimension <= 3)
{
assert(iIQuantity == (m_iDimension+1)*m_iSimplexQuantity);
m_aiIndex = WM4_NEW int[iIQuantity];
System::Read4le(pkIFile,iIQuantity,m_aiIndex);
return true;
}
m_aiIndex = nullptr;
return m_iDimension == 0;
}
//----------------------------------------------------------------------------
template <class Real>
bool ConvexHull<Real>::Save (FILE* pkOFile) const
{
// fixed-size members
int iQueryType = (int)m_eQueryType;
System::Write4le(pkOFile,1,&iQueryType);
System::Write4le(pkOFile,1,&m_iVertexQuantity);
System::Write4le(pkOFile,1,&m_iDimension);
System::Write4le(pkOFile,1,&m_iSimplexQuantity);
System::Write4le(pkOFile,1,&m_fEpsilon);
// The member m_bOwner is not streamed because on a Load call, this
// object will allocate the vertices and own this memory.
// variable-size members
int iIQuantity;
if (1 <= m_iDimension && m_iDimension <= 3)
{
iIQuantity = (m_iDimension+1)*m_iSimplexQuantity;
System::Write4le(pkOFile,1,&iIQuantity);
System::Write4le(pkOFile,iIQuantity,m_aiIndex);
return true;
}
iIQuantity = 0;
System::Write4le(pkOFile,1,&iIQuantity);
return m_iDimension == 0;
}
//----------------------------------------------------------------------------
//----------------------------------------------------------------------------
// explicit instantiation
//----------------------------------------------------------------------------
template WM4_FOUNDATION_ITEM
class ConvexHull<float>;
template WM4_FOUNDATION_ITEM
class ConvexHull<double>;
//----------------------------------------------------------------------------
}
|