Data Compression: The Complete Reference

8.11 Triangle Mesh Compression: Edgebreaker 823H=H|R;% append R to historyg.m=0; g.N.m=0; g.p.o.m=1; % update flagsg.N.N.P=g.p.o; g.p.o.N=g.N.N. % fix link 1g.p.o.P=g.P; g.P.N=g.p.o; % fix link 2g=g.p.o; StackTop=g; % advance gateg.Pg.p.og.vg.pg.N.Ng.Ng.ng.P1g2g.Ng(a)(b)Figure 8.51: Handling Case R.H=H|S;% append S to historyg.m=0; g.n.o.m=1; g.p.o.m=1; % update flagsb=g.n;% initial candidate for bwhile not b.m do b=b.o.p;% turn around v to marked bg.P.N=g.p.o; g.p.o.P=g.P. % fix link 1g.p.o.N=b.N; b.N.P=g.p.o; % fix link 2b.N=g.n.o; g.n.o.P=b; % fix link 3g.n.o.N=g.N; g.N.P=g.n.o; % fix link 4StackTop=g.p.o; PushStack; % save new regiong=g.n.o; StackTop=g; % advance gateb.Nbg.pg.v23g.Pg.p.og.pg.ng.n.og.N1pushg4g.Ngnew region(a)(b)Figure 8.52: Handling Case S.