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
|
/* Copyright (c) <2003-2011> <Julio Jerez, Newton Game Dynamics>
*
* This software is provided 'as-is', without any express or implied
* warranty. In no event will the authors be held liable for any damages
* arising from the use of this software.
*
* Permission is granted to anyone to use this software for any purpose,
* including commercial applications, and to alter it and redistribute it
* freely, subject to the following restrictions:
*
* 1. The origin of this software must not be misrepresented; you must not
* claim that you wrote the original software. If you use this software
* in a product, an acknowledgment in the product documentation would be
* appreciated but is not required.
*
* 2. Altered source versions must be plainly marked as such, and must not be
* misrepresented as being the original software.
*
* 3. This notice may not be removed or altered from any source distribution.
*/
/****************************************************************************
*
* Visual C++ 6.0 created by: Julio Jerez
*
****************************************************************************/
#ifndef __dgPolygonSoupDatabaseBuilder0x23413452233__
#define __dgPolygonSoupDatabaseBuilder0x23413452233__
#include "dgStdafx.h"
#include "dgRef.h"
#include "dgArray.h"
#include "dgIntersections.h"
class AdjacentdFaces {
public:
dgInt32 m_count;
dgInt32 *m_index;
dgPlane m_normal;
dgInt64 m_edgeMap[256];
};
class dgPolygonSoupDatabaseBuilder {
public:
dgPolygonSoupDatabaseBuilder(dgMemoryAllocator *const allocator);
~dgPolygonSoupDatabaseBuilder();
DG_CLASS_ALLOCATOR(allocator)
void Begin();
void End(bool optimize);
void AddMesh(const dgFloat32 *const vertex, dgInt32 vertexCount, dgInt32 strideInBytes, dgInt32 faceCount,
const dgInt32 *const faceArray, const dgInt32 *const indexArray, const dgInt32 *const faceTagsData, const dgMatrix &worldMatrix);
void SingleFaceFixup();
private:
void Optimize(bool optimize);
void EndAndOptimize(bool optimize);
void OptimizeByGroupID();
void OptimizeByIndividualFaces();
dgInt32 FilterFace(dgInt32 count, dgInt32 *const indexArray);
dgInt32 AddConvexFace(dgInt32 count, dgInt32 *const indexArray, dgInt32 *const facesArray);
void OptimizeByGroupID(dgPolygonSoupDatabaseBuilder &source, dgInt32 faceNumber, dgInt32 faceIndexNumber, dgPolygonSoupDatabaseBuilder &leftOver);
void PackArray();
// void WriteDebugOutput (const char* name);
public:
struct VertexArray: public dgArray<dgBigVector> {
VertexArray(dgMemoryAllocator *const allocator)
: dgArray<dgBigVector>(1024 * 256, allocator) {
}
};
struct IndexArray: public dgArray<dgInt32> {
IndexArray(dgMemoryAllocator *const allocator)
: dgArray<dgInt32>(1024 * 256, allocator) {
}
};
dgInt32 m_run;
dgInt32 m_faceCount;
dgInt32 m_indexCount;
dgInt32 m_vertexCount;
dgInt32 m_normalCount;
IndexArray m_faceVertexCount;
IndexArray m_vertexIndex;
IndexArray m_normalIndex;
VertexArray m_vertexPoints;
VertexArray m_normalPoints;
dgMemoryAllocator *m_allocator;
};
#endif
|
