Efficient Boundary Extraction from Orthogonal Pseudo-Polytopes: An Approach Based on the 𝑛D-EVM

Table 6

Identifying some edges, of the 3D-OPP from Figure 5, through Algorithm 4 (see text for details).

	Input 2D-OPP	1D Forward and backward differences	Connected components labeling	Discovered edges
				{𝑣3,𝑣4}; 𝐸(𝑝)={{𝑣3,𝑣4}}
				{𝑣1,𝑣2}; (even edge); 𝐸(𝑝)={{𝑣3,𝑣4},{𝑣1,𝑣2}}
				{𝑣7,𝑣8}; 𝐸(𝑝)={{𝑣3,𝑣4},; {𝑣1,𝑣2},{𝑣7,𝑣8}}
				{𝑣5,𝑣6}; 𝐸(𝑝)={{𝑣3,𝑣4},{𝑣1,𝑣2},; {𝑣7,𝑣8},{𝑣5,𝑣6}}
				{𝑣11,𝑣12}; 𝐸(𝑝)={{𝑣3,𝑣4},{𝑣1,𝑣2},; {𝑣7,𝑣8},{𝑣5,𝑣6},; {𝑣11,𝑣12}}
				{𝑣9,𝑣10}; 𝐸(𝑝)={{𝑣3,𝑣4},{𝑣1,𝑣2},; {𝑣7,𝑣8},{𝑣5,𝑣6},; {𝑣11,𝑣12},{𝑣9,𝑣10}}