ibgdoc.ps

有限元学习研究用源代码(老外的),供科研人员参考

14062 X F36(in)S 10773 X 598 y F34(mechanism)S 742 x F36(value)S 10773 X
597 y F34(default)S 14062 X F36(none)S 10773 X 598 y F151(the)S 166 x
(given)S 168 x(node.)S 5094 13066 XY 23160 204 R 5094 13884 XY F24(DESCRIPTION)S
10773 X -156 y F151(This)S 177 x(is)S 176 x(a)S 176 x(macro)S 177 x
(de\211ning)S 178 x(the)S 176 x(number)S 177 x(of)S 177 x(the)S 176 x
(geometrical)S 177 x(unit)S 177 x(\202)S 177 x(this)S 176 x(will)S 10773 X
598 y(be)S 176 x(a)S 175 x(region,)S 180 x(face,)S 178 x(line)S 176 x
(or)S 176 x(vertex)S 176 x(,)S 179 x(dependend)S 176 x(on)S 176 x(the)S
176 x(value)S 176 x(of)S 176 x(ibgnT)S -25 x(ype)S 176 x(\202)S 10773 X
598 y(containing)S 170 x(the)S 168 x(given)S 170 x(node.)S 254 x(The)S
169 x(node)S 169 x(must)S 168 x(be)S 168 x(the)S 169 x(output)S 169 x
(of)S 168 x(a)S 168 x(previous)S 169 x(call)S 10773 X 598 y(of)S 168 x
(one)S 169 x(of)S 167 x(the)S 169 x(intersection)S 168 x(routines)S
168 x(\(ibgiDe\211neRegion,)S 170 x(ibgiFirstFaceOnEdge)S 10773 X 597 y
(,)S 167 x(ibgiNextFaceOnT)S -30 x(riangle,)S 167 x(ibgiNextLineOnT)S
-44 x(etrahedron\).)S 5094 17315 XY 23160 204 R 5094 18134 XY F24(RETURNS)S
10773 X -156 y F151(the)S 166 x(geometrical)S 167 x(unit)S 166 x(containing)S
168 x(the)S 166 x(given)S 167 x(node.)S 5094 X 457 y 23160 204 R 5094 19254 XY
F24(EXAMPLES)S 5094 20285 XY F202(1)S 6529 X -49 y F102(ibgUnit)S 240 x
(u)S 239 x(=)S 239 x(ibgnUnit\(nod)S 2 x(e\);)S 10773 21233 XY F151
(The)S 167 x(standard)S 166 x(usage)S 166 x(of)S 166 x(the)S 166 x(call.)S
5094 22255 XY F202(2)S 6529 X -56 y F102(ibgnUnit\(node\))S 241 x(=)S
239 x(u;)S -299 x 23195 Y F151(Dangerous)S 172 x(incorrect)S 171 x(usage.)S
260 x(It)S 170 x(sets)S 170 x(the)S 171 x(unit)S 171 x(of)S 171 x(the)S
171 x(node)S 171 x(to)S 170 x(u,)S 173 x(and)S 171 x(no)S 171 x(error)S
10773 X 598 y(message)S 170 x(occures.)S 260 x(Don')S -9 x(t)S 170 x
(misuse)S 170 x(this)S 170 x(for)S 171 x(grid)S 171 x(manipulations,)S
173 x(because)S 171 x(there)S 10773 X 598 y(may)S 187 x(be)S 187 x(interpolation)S
187 x(values)S 188 x(\(ibgnF)S -55 x(,)S 188 x(ibgnI\))S 187 x(with)S
187 x(different)S 186 x(meaning)S 188 x(on)S 10773 X 598 y(different)S
166 x(units,)S 167 x(so)S 165 x(you)S 167 x(can)S 167 x(easily)S 166 x
(obtain)S 166 x(invalid)S 166 x(results.)S 26652 36925 XY F36(ibgn)S
2 x(\2035)S
EP PP
%%PageTrailer
%%PageFonts: Helvetica-Bold Helvetica-Oblique
%%+ Helvetica-BoldOblique Helvetica NewCenturySchlbk-Roman
%%+ Jinete Courier
%%PageProcessColors:
%%PageCustomColors: (BLACK)
%
%%Page: (ibgn-6) 11
%%PageFonts: (atend)
%%PageProcessColors: (atend)
%%PageCustomColors: (atend)
PaperHeight PaperWidth PM 0 0 XY
0 SC 5094 1807 XY F24(ibgnX)S 5094 4546 XY 23160 48 R 5094 5543 XY F20
(ibgnX)S 5094 6738 XY 23160 204 R 5094 7756 XY F24(FORMA)S -53 x(T)S
10939 X -20 y(ibgnX)S F23(\(node\))S 10773 8831 XY F25(node)S 10773 X
648 y F34(type)S 14062 X F36(ibgNode)S 10773 X 598 y F34(access)S 14062 X
F36(in)S 10773 X 598 y F34(mechanism)S 742 x F36(value)S 10773 X 597 y
F34(default)S 14062 X F36(none)S 10773 X 598 y F151(the)S 166 x(given)S
168 x(node.)S 5094 13066 XY 23160 204 R 5094 13884 XY F24(DESCRIPTION)S
10773 X -156 y F151(This)S 188 x(is)S 187 x(a)S 187 x(macro)S 188 x
(returning)S 189 x(the)S 188 x(pointer)S 188 x(to)S 187 x(the)S 188 x
(coordinates)S 187 x(of)S 188 x(the)S 187 x(node.)S 10773 X 598 y(This)S
185 x(pointer)S 184 x(can)S 185 x(\(and)S 185 x(has)S 184 x(to\))S 184 x
(be)S 185 x(used)S 184 x(to)S 184 x(de\211ne)S 186 x(the)S 184 x(coordinates)S
185 x(before)S 10773 X 598 y(the)S 173 x(call)S 172 x(of)S 172 x(ibgiDe\211neRegion)S
174 x(and)S 172 x(to)S 172 x(get)S 173 x(the)S 173 x(coordinates)S 172 x
(of)S 172 x(the)S 173 x(intersection)S 10773 X 598 y(points)S 181 x
(after)S 181 x(the)S 182 x(calls)S 181 x(of)S 181 x(ibgiFirstFaceOnEdge)S
182 x(,ibgiNextFaceOnT)S -29 x(riangle)S 10773 X 597 y(,ibgiNextLin)S
2 x(eOnT)S -46 x(etrahedron\).)S 5094 17315 XY 23160 204 R 5094 18134 XY
F24(RETURNS)S 10773 X -156 y F151(the)S 166 x(pointer)S 167 x(to)S 165 x
(the)S 167 x(coordinates.)S 5094 X 457 y 23160 204 R 5094 19254 XY F24
(EXAMPLES)S 5094 20285 XY F202(1)S 6529 X -49 y F102(ibgFloat)S 240 x
(x)S 239 x(=)S 239 x(ibgnX\(node\))S 2 x([0],)S 239 x(y)S 239 x(=)S
239 x(ibgnX\(node\))S 2 x([1],)S 239 x(z)S 239 x(=)S 240 x(ibgnX\(node\)[2];)S
10773 21233 XY F151(A)S 166 x(way)S 166 x(to)S 166 x(get)S 166 x(the)S
166 x(coordinates)S 166 x(x,)S 167 x(y)S -54 x(,)S 166 x(z)S 166 x(of)S
166 x(a)S 166 x(node.)S 5094 22255 XY F202(2)S 6529 X -56 y F102(ibgFloat)S
240 x(*x)S 239 x(=)S 239 x(ibgnX\(node)S 2 x(\);)S 239 x(x[0])S 239 x
(=)S 240 x(x[1])S 239 x(=)S 239 x(x[2])S 240 x(=)S 239 x(0.0;)S 10773 23195 XY
F151(Sets)S 180 x(the)S 182 x(coordinates)S 181 x(of)S 181 x(the)S 181 x
(node.)S 280 x(This)S 181 x(is)S 180 x(necessary)S 182 x(before)S 181 x
(every)S 182 x(call)S 181 x(of)S 10773 X 598 y(ibgiDe\211neRegion.)S
5094 36925 XY F36(ibg)S 2 x(n\2036)S
EP PP
%%PageTrailer
%DEC_EDMS_Folio: 1-6
%%PageFonts: Helvetica-Bold Helvetica-Oblique
%%+ Helvetica-BoldOblique Helvetica NewCenturySchlbk-Roman
%%+ Jinete Courier
%%PageProcessColors:
%%PageCustomColors: (BLACK)
%
%%Page: (2-1) 12
%%PageFonts: (atend)
%%PageProcessColors: (atend)
%%PageCustomColors: (atend)
PaperHeight PaperWidth PM 0 0 XY
0 SC 2404 5875 XY F12(2)S 5094 4546 XY 23160 48 R 5094 5443 XY F20(Interse)S
-2 x(ction-Base)S -2 x(d)S 166 x(Grid)S 165 x(Genera)S -2 x(tion)S 5094 8652 XY
F151(This)S 183 x(chapter)S 182 x(contains)S 183 x(the)S 182 x(description)S
182 x(of)S 182 x(the)S 182 x(intersection-based)S 182 x(grid)S 183 x
(generator)S 183 x(ibgg.)S 282 x(T)S -45 x(o)S 182 x(use)S 182 x(the)S
5094 X 598 y(routines)S 167 x(and)S 166 x(macros)S 166 x(de\211ned)S
167 x(here)S 166 x(you)S 167 x(have)S 167 x(to)S 166 x(include)S 167 x
(the)S 166 x(\211le)S 166 x("ibgg.h)S 2 x(":)S 10773 X 548 y F38(#include)S
250 x("ibgg.h")S 5094 X 597 y F151(Before)S 162 x(calling)S 162 x(ibGridGenerate)S
161 x(it)S 161 x(is)S 161 x(necessary)S 162 x(to)S 161 x(initialize)S
161 x(the)S 161 x(grid)S 162 x(generator)S 163 x(using)S 162 x(ibGridInit.)S
248 x(Then)S 5094 X 598 y(it)S 152 x(is)S 151 x(necessary)S 152 x(to)S
151 x(get)S 152 x(a)S 152 x(geometry)S 152 x(description.)S 250 x(See)S
151 x(Chapter)S 152 x(4)S 151 x(and)S 152 x(Chapter)S 152 x(5)S 151 x
(for)S 152 x(possibilities)S 150 x(to)S 151 x(create)S 5094 X 598 y
(and)S 174 x(modify)S 174 x(geometry)S 175 x(descriptions.)S 264 x(Then)S
175 x(it)S 173 x(is)S 173 x(possible)S 173 x(to)S 173 x(call)S 174 x
(the)S 174 x(grid)S 174 x(generator)S 175 x(ibGridGenerate)S 173 x(.)S
5094 X 598 y(There)S 167 x(are)S 167 x(the)S 166 x(following)S 166 x
(possibilities)S 164 x(to)S 166 x(in\212uen)S 2 x(ce)S 166 x(on)S 166 x
(the)S 166 x(grid)S 167 x(generator:)S 10773 X 896 y(\201)S 595 x(The)S
187 x(geometry)S 187 x(and)S 187 x(the)S 187 x(coarse)S 186 x(grid)S
188 x(parameter)S 186 x(are)S 187 x(necessary)S 187 x(input)S 11670 X
598 y(parameters.)S 10773 X 897 y(\201)S 595 x(The)S 160 x(application-dependend)S
159 x(re\211ne)S 2 x(ment)S 159 x(routines)S 160 x(will)S 158 x(be)S
160 x(described)S 159 x(in)S 159 x(the)S 11670 X 597 y(application-de\211ned)S
166 x(re\211nemen)S 2 x(t)S 165 x(criteria)S 166 x(.)S 10773 X 897 y
(\201)S 595 x(Grid)S 166 x(generation)S 168 x(parameters)S 167 x(which)S
167 x(are)S 168 x(declared)S 167 x(as)S 166 x(external)S 168 x(and)S
167 x(can)S 168 x(be)S 11670 X 598 y(changed)S 172 x(by)S 172 x(the)S
171 x(application)S 171 x(will)S 171 x(be)S 171 x(described)S 171 x
(in)S 171 x(the)S 172 x(global)S 171 x(parameters)S 11670 X 597 y(of)S
166 x(the)S 166 x(grid)S 166 x(gener)S 2 x(ator)S 166 x(.)S 5094 18365 XY
(It)S 180 x(is)S 180 x(possible)S 179 x(to)S 180 x(write)S 180 x(the)S
180 x(grid)S 181 x(into)S 180 x(an)S 181 x(ASCII-\211le)S 179 x(using)S
181 x(ibGridW)S -28 x(riteSimplex)S 180 x(and)S 180 x(to)S 180 x(read)S
181 x(it)S 180 x(from)S 5094 X 598 y(this)S 171 x(\211le)S 171 x(with)S
170 x(ibGridReadSimplex)S 170 x(.)S 259 x(See)S 171 x(Section)S 171 x
(2.5)S 171 x(for)S 171 x(the)S 171 x(de\211nition)S 172 x(of)S 171 x
(the)S 171 x(ASCI)S -2 x(I-\211le)S 171 x(format.)S 259 x(The)S 5094 X
598 y(grid)S 172 x(can)S 172 x(be)S 172 x(used)S 171 x(also)S 171 x
(for)S 172 x(the)S 172 x(de\211nition)S 172 x(of)S 171 x(a)S 172 x(geometry)S
172 x(with)S 171 x(ibgdGrid)S 172 x(.)S 260 x(In)S 172 x(this)S 171 x
(case)S 171 x(the)S 172 x(grid)S 172 x(will)S 171 x(be)S 5094 X 598 y
(automatically)S 169 x(deleted)S 169 x(if)S 169 x(you)S 169 x(delete)S
169 x(the)S 169 x(geometry)S 170 x(with)S 169 x(ibgdFree)S 169 x(.)S
256 x(Else)S 168 x(you)S 170 x(can)S 169 x(delete)S 169 x(the)S 169 x
(grid)S 169 x(with)S 5094 X 597 y(ibGridFree)S 166 x(.)S 5094 21703 XY
23160 96 R 2404 22400 XY F24(2.1)S 5094 X(the)S 166 x(ibGrid)S 166 x
(data)S 166 x(type)S 5094 X 897 y F151(The)S 167 x(data)S 166 x(type)S
166 x(ibGrid)S 165 x(is)S 166 x(completely)S 166 x(de\211ned)S 167 x
(in)S 166 x("ibgg.h)S 2 x(".)S 249 x(An)S 166 x(incomplete)S 166 x(de\211nition)S
167 x(is)S 166 x(given)S 167 x(in)S 166 x("ibg.h".)S 10773 X 548 y F38
(#include)S 250 x("ibgg.h")S 5094 X 598 y F151(In)S 169 x(the)S 168 x
(following)S 169 x(g)S 169 x(denotes)S 168 x(a)S 168 x(grid,)S 170 x
(variables)S 168 x(beginn)S 2 x(ing)S 169 x(with)S 168 x(i)S 168 x(denote)S
168 x(positive)S 169 x(integer)S 169 x(numbers,)S 170 x(with)S 5094 X
597 y(n)S 167 x(nodes)S 166 x(\(type)S 166 x(ibgNode\),)S 167 x(with)S
165 x(u)S 167 x(units)S 166 x(\(type)S 166 x(ibgUnit\))S 166 x(and)S
167 x(with)S 165 x(t)S 166 x(types)S 166 x(\(type)S 166 x(ibguT)S -25 x
(ype)S 167 x(or)S 166 x(ibgcT)S -25 x(ype\):)S 10773 X 897 y F38(ibGrid)S
249 x(g;)S 10773 X 548 y(int)S 249 x(in,ic;)S 10773 X 548 y(ibgNode)S
250 x(n;)S 10773 X 548 y(ibgUnit)S 249 x(u;)S 10773 X 548 y(ibguT)S
-24 x(ype)S 250 x(tu;)S 10773 X 548 y(ibgcT)S -24 x(ype)S 250 x(tc;)S
5094 X 597 y F151(For)S 154 x(every)S 155 x(node)S 153 x(of)S 153 x
(the)S 154 x(grid)S 153 x(there)S 154 x(is)S 153 x(an)S 153 x(internal)S
154 x(integer)S 154 x(node)S 153 x(number)S 154 x("in")S 153 x(between)S
153 x(ibgridFirstNode\(g\))S 5094 X 598 y(and)S 167 x(ibgridLastNode\(g\).)S
251 x(The)S 167 x(node)S 166 x(itself)S 166 x(is)S 166 x(de\211ned)S
167 x(by)S 167 x(ibgridNode\(g,in\).)S 251 x(But)S 167 x(there)S 166 x
(may)S 167 x(be)S 167 x(also)S 165 x(nodes)S 5094 X 598 y(which)S 178 x
(are)S 178 x(not)S 178 x(part)S 177 x(of)S 177 x(the)S 178 x(grid.)S
273 x(These)S 178 x(nodes)S 177 x(will)S 177 x(be)S 177 x(marked)S 178 x
(with)S 177 x(a)S 178 x(non-positive)S 178 x(unit)S 177 x(number)S -36 x
(.)S 273 x(A)S 5094 X 598 y(cycle)S 167 x(over)S 167 x(all)S 166 x(nodes)S
166 x(can)S 166 x(be)S 167 x(made)S 165 x(also)S 166 x(using)S 167 x
(the)S 166 x(cycle)S 167 x(macros)S 166 x(foribgNodes)S 166 x(and)S
166 x(endibgNodes:)S 10773 X 896 y F38(foribgNodes\(g)S 2 x(,in,t)S
-2 x(u,u,n\){)S 11022 X 548 y(...)S -624 x 548 y(}endibgNodes\()S 2 x
(g,in,tu,)S -2 x(u,n\);)S 5094 X 598 y F151(For)S 177 x(every)S 178 x
(cell)S 176 x(of)S 176 x(the)S 177 x(grid)S 176 x(there)S 177 x(is)S
176 x(an)S 176 x(internal)S 177 x(integer)S 177 x(cell)S 177 x(number)S
177 x("ic")S 175 x(between)S 177 x(ibgridFirstCell\(g\))S 5094 X 598 y
(and)S 167 x(ibgridLastCell\(g\).)S 250 x(But)S 166 x(there)S 166 x
(may)S 167 x(be)S 166 x(also)S 166 x(cell)S 166 x(numbers)S 167 x(which)S
167 x(are)S 166 x(not)S 167 x(part)S 166 x(of)S 166 x(the)S 166 x(resulting)S
167 x(grid.)S 5094 X 598 y(These)S 174 x(numbers)S 174 x(will)S 172 x
(be)S 173 x(marked)S 174 x(by)S 174 x(a)S 173 x(non-positive)S 174 x
(unit)S 173 x(number)S -36 x(.)S 264 x(A)S 173 x(cycle)S 174 x(over)S
174 x(all)S 173 x(cells)S 173 x(can)S 174 x(be)S 173 x(made)S 5094 X
597 y(using)S 167 x(the)S 166 x(cycle)S 167 x(macros)S 166 x(foribgCells)S
166 x(and)S 166 x(endibgCells:)S 27427 36925 XY F36(2\2031)S
EP PP
%%PageTrailer
%%PageFonts: Helvetica-Bold NewCenturySchlbk-Roman
%%+ Helvetica
%%PageProcessColors:
%%PageCustomColors: (BLACK)
%
%%Page: (2-2) 13
%%PageFonts: (atend)
%%PageProcessColors: (atend)
%%PageCustomColors: (atend)
PaperHeight PaperWidth PM 0 0 XY
0 SC 5094 1807 XY F28(Intersec)S 2 x(tion-Based)S 167 x(Grid)S 166 x
(Generati)S 2 x(on)S 10773 4835 XY F38(foribgCells\(g,ic,tc,)S -2 x
(u\){)S 11022 X 548 y(...)S -624 x 548 y(}endibgCells\(g,ic,tc,u\);)S
5094 X 598 y F151(In)S 192 x(this)S 191 x(version)S 193 x(of)S 191 x
(the)S 192 x(grid)S 192 x(generator)S 193 x(cells)S 191 x(will)S 191 x
(be)S 191 x(ordered)S 192 x(by)S 192 x(their)S 192 x(codimension.)S
301 x(So)S 192 x(it)S 191 x(is)S 191 x(not)S 5094 X 598 y(necessary)S
182 x(to)S 181 x(go)S 182 x(over)S 181 x(all)S 181 x(cells)S 181 x(if)S
181 x(you)S 182 x(need,)S 186 x(for)S 181 x(example,)S 185 x(only)S
182 x(all)S 181 x(boundary)S 182 x(face)S 182 x(cells.)S 279 x(That')S
-19 x(s)S 181 x(why)S 5094 X 597 y(we)S 178 x(have)S 179 x(de\211ned)S
179 x(analogical)S 179 x(macros)S 179 x(for)S 178 x(cells)S 178 x(of)S
178 x(each)S 179 x(codimension.)S 274 x(Y)S -55 x(ou)S 179 x(can)S 178 x
(get)S 179 x(them)S 178 x(replacing)S 180 x(in)S 5094 X 598 y(ibgridFirstCell,)S
170 x(ibgridLastCell,)S 169 x(foribgCells,)S 170 x(endibgCells)S 168 x
(the)S 169 x(part)S 168 x("Cell")S 168 x(by)S 169 x("RegionCell",)S
170 x("FaceCell",)S 5094 X 598 y("LineCell",)S 167 x("V)S -47 x(ertexCell".)S
250 x(For)S 166 x(example,)S 167 x(a)S 166 x(cycle)S 167 x(over)S 167 x
(all)S 165 x(face)S 166 x(cells)S 166 x(has)S 166 x(the)S 166 x(form:)S
10773 X 896 y F38(foribgFaceCells\(g,ic,tc,u\){)S 11022 X 548 y(...)S
-624 x 548 y(}endibgFaceCells\(g,ic,tc,u\);)S 5094 X 598 y F151(For)S
172 x(every)S 173 x(cell)S 171 x(we)S 171 x(have)S 172 x(a)S 172 x(cell)S
171 x(type,)S 174 x(a)S 171 x(cell)S 171 x(unit,)S 174 x(a)S 171 x(node)S
172 x(number)S 172 x(list)S 170 x(and)S 172 x(a)S 171 x(neigh)S 2 x
(bour)S 171 x(\(side\))S 171 x(list.)S 259 x(The)S 5094 X 598 y(length)S
177 x(of)S 176 x(these)S 175 x(lists)S 175 x(depends)S 176 x(on)S 176 x
(the)S 176 x(cell)S 175 x(type.)S 270 x(This)S 176 x(information)S 176 x
(you)S 176 x(can)S 176 x(obtain)S 176 x(using)S 177 x(the)S 176 x(macros)S
5094 X 598 y(de\211ned)S 167 x(in)S 166 x(cell)S 167 x(types)S 165 x
(.)S 250 x(For)S 166 x(these)S 166 x(local)S 166 x(lists)S 165 x(the)S
167 x(\211rst)S 166 x(entry)S 166 x(is)S 166 x(zero.)S 10773 X 896 y
F38(ibgcT)S -24 x(ype)S 250 x(t)S 248 x(=)S 250 x(ibgridCellT)S -26 x
(ype\(g,ic\);)S 10773 X 548 y(ibgUnit)S 498 x(u)S 249 x(=)S 249 x(ibgridCellUnit\(g,i)S
-2 x(c\);)S 10773 X 548 y(int)S 249 x(*nodelist)S 249 x(=)S 249 x(ibgridCNodeList\(g,ic\);)S
10773 X 548 y(int)S 249 x(*sidelist)S 249 x(=)S 249 x(ibgridCSideList\(g,ic\);)S
5094 X 598 y F151(For)S 167 x(boundary)S 167 x(face)S 166 x(cells)S
166 x(there)S 167 x(is)S 165 x(also)S 166 x(de\211ned)S 166 x(the)S
167 x(left)S 165 x(and)S 167 x(right)S 166 x(neigh)S 2 x(bour)S 166 x
(cell)S 166 x(in)S 166 x(the)S 167 x(region:)S 10773 X 896 y F38(int)S
249 x(cl)S 249 x(=)S 249 x(ibgridCellLeft\(g,i)S -2 x(c,tc\);)S 10773 X
548 y(int)S 249 x(cr)S 250 x(=)S 249 x(ibgridCellR)S -2 x(ight\(g,ic,tc\);)S
5094 X 598 y F151(For)S 177 x(outside)S 176 x(face)S 177 x(cell)S 176 x
(neighbou)S 2 x(rs)S 176 x(of)S 176 x(line)S 177 x(cells)S 176 x(and)S
176 x(line)S 177 x(cell)S 177 x(neighbours)S 177 x(of)S 177 x(vertices)S
176 x(there)S 177 x(is)S 176 x(another)S 5094 X 598 y(special)S 176 x
(list)S 175 x(structure.)S 271 x(For)S 176 x(every)S 178 x(such)S 176 x
(outside)S 176 x(neighbou)S 2 x(r)S 176 x(there)S 176 x(is)S 176 x(a)S
176 x(special)S 176 x(outside)S 176 x(cell)S 176 x(index)S 177 x("io".)S
5094 X 598 y(For)S 168 x(every)S 169 x(line)S 167 x(or)S 167 x(vertex)S
169 x(cell)S 167 x(the)S 167 x(\211rst)S 167 x(outside)S 167 x(neighbou)S
2 x(r)S 167 x(index)S 168 x(is)S 167 x(de\211ned)S 168 x(by)S 167 x
(ibgridCOutFirst\(g,ic,tc\).)S 5094 X 597 y(The)S 171 x(next)S 171 x
(outside)S 170 x(neighbou)S 2 x(r)S 170 x(index)S 171 x(is)S 170 x(de\211ned)S
171 x(by)S 170 x(ibgridCOutNext\(g,io\).)S 259 x(This)S 170 x(list)S
170 x(is)S 169 x(an)S 171 x(in\211nite)S 171 x(cycle.)S 5094 X 598 y
(The)S 179 x(cell)S 178 x(number)S 178 x(correspondend)S 179 x(to)S
177 x(the)S 178 x(outside)S 178 x(cell)S 177 x(index)S 179 x(is)S 177 x
(ibgridCOutside\(g,io\).)S 273 x(So)S 178 x(a)S 177 x(cycle)S 179 x
(over)S 5094 X 598 y(outside)S 166 x(neighbou)S 2 x(rs)S 166 x(will)S
165 x(have)S 167 x(the)S 166 x(following)S 166 x(form:)S 10773 X 897 y
F38(io=io0=ibgridCOutFirst\(g,i)S -2 x(c,tc\);)S 10773 X 548 y(do{)S
-399 x 547 y(co)S 250 x(=)S 249 x(ibgridCOutside\(g,io\);)S 11022 X
548 y(...)S 249 x(/*)S 249 x(the)S 249 x(outside)S 250 x(neighbour)S
251 x(cell)S 249 x(is)S 249 x(co)S 249 x(*/)S 11022 X 548 y(io)S 249 x
(=)S 250 x(ibgridCOutNext\(g,i)S -2 x(o\);)S 10773 X 548 y(}while\(io)S
248 x(!=)S 249 x(io0\);)S 5094 25707 XY 23160 96 R 2404 26404 XY F24
(2.2)S 5094 X(cell)S 166 x(types)S 5094 X 897 y F151(The)S 167 x(neccessary)S
167 x(information)S 166 x(about)S 166 x(the)S 167 x(cell)S 166 x(type)S
166 x(is)S 165 x(contained)S 167 x(in)S 166 x(the)S 167 x(\211le)S 166 x
("ibgc.h":)S 10773 X 548 y F38(#include)S 250 x("ibgc.h")S 5094 X 598 y
F151(In)S 197 x(the)S 196 x(following)S 196 x(t)S 196 x(denotes)S 196 x
(the)S 196 x(cell)S 197 x(type)S 196 x(\(type)S 196 x(ibgcT)S -25 x
(ype\),)S 205 x(n,)S 204 x(s,)S 204 x(e)S 196 x(a)S 196 x(local)S 196 x
(node,)S 205 x(side)S 196 x(and)S 196 x(edge)S 5094 X 597 y(number)S
-36 x(.)S 294 x(The)S 189 x(cell)S 188 x(type)S