-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathSelFaceList.cpp
160 lines (134 loc) · 4.22 KB
/
SelFaceList.cpp
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
150
151
152
153
154
155
156
157
158
159
160
/****************************************************************************************/
/* SelFaceList.c */
/* */
/* Author: Jim Mischel */
/* Description: Selected face list stuff */
/* */
/* The contents of this file are subject to the Genesis3D Public License */
/* Version 1.01 (the "License"); you may not use this file except in */
/* compliance with the License. You may obtain a copy of the License at */
/* http://www.genesis3d.com */
/* */
/* Software distributed under the License is distributed on an "AS IS" */
/* basis, WITHOUT WARRANTY OF ANY KIND, either express or implied. See */
/* the License for the specific language governing rights and limitations */
/* under the License. */
/* */
/* The Original Code is Genesis3D, released March 25, 1999. */
/*Genesis3D Version 1.1 released November 15, 1999 */
/* Copyright (C) 1999 WildTangent, Inc. All Rights Reserved */
/* */
/****************************************************************************************/
#pragma warning(disable : 4711)
#include "SelFaceList.h"
#include "array.h"
#include "ram.h"
#include <assert.h>
struct tag_SelFaceList
{
Array *pItems;
int FirstFree;
};
SelFaceList *SelFaceList_Create (void)
{
SelFaceList *pList;
pList = GE_RAM_ALLOCATE_STRUCT (SelFaceList);
if (pList != NULL)
{
pList->pItems = Array_Create (10, sizeof (Face *));
if (pList->pItems != NULL)
{
pList->FirstFree = 0;
}
else
{
SelFaceList_Destroy (&pList);
}
}
return pList;
}
void SelFaceList_Destroy (SelFaceList **ppList)
{
SelFaceList *pList;
assert (ppList != NULL);
assert (*ppList != NULL);
pList = *ppList;
if (pList->pItems != NULL)
{
Array_Destroy (&pList->pItems);
}
geRam_Free (*ppList);
}
geBoolean SelFaceList_Add (SelFaceList *pList, Face *pFace)
{
int i, Size;
// go through list to see if this face is already in the list
for (i = 0; i < pList->FirstFree; ++i)
{
Face *pRet;
pRet= SelFaceList_GetFace (pList, i);
if (pRet == pFace)
{
// face already in list
return GE_FALSE;
}
}
Size = Array_GetSize (pList->pItems);
assert (pList->FirstFree <= Size);
// Face isn't already in list. Put it at the end...
if (pList->FirstFree == Size)
{
int NewSize;
// Need to allocate more space
NewSize = Array_Resize (pList->pItems, 2*Size);
if (NewSize == Size)
{
// couldn't resize. Guess I can't add the face
return GE_FALSE;
}
}
Array_PutAt (pList->pItems, pList->FirstFree, &pFace, sizeof (pFace));
++(pList->FirstFree);
return GE_TRUE;
}
geBoolean SelFaceList_Remove (SelFaceList *pList, Face *pFace)
{
int i;
// find the item in the list
for (i = 0; i < pList->FirstFree; ++i)
{
Face *pRet;
pRet = SelFaceList_GetFace (pList, i);
if (pRet == pFace)
{
Array_DeleteAt (pList->pItems, i);
--(pList->FirstFree);
return GE_TRUE;
}
}
return GE_FALSE; // not found
}
void SelFaceList_RemoveAll (SelFaceList *pList)
{
pList->FirstFree = 0;
}
int SelFaceList_GetSize (SelFaceList *pList)
{
return pList->FirstFree;
}
Face *SelFaceList_GetFace (SelFaceList *pList, int FaceIndex)
{
Face **ppFace;
ppFace = (Face **)Array_ItemPtr (pList->pItems, FaceIndex);
return *ppFace;
}
void SelFaceList_Enum (SelFaceList *pList, SelFaceList_Callback Callback, void *lParam)
{
int i;
for (i = 0; i < pList->FirstFree; ++i)
{
Face *pFace;
pFace = SelFaceList_GetFace (pList, i);
Callback (pFace, lParam);
}
}