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

Table 3

Connected component labeling over a 2D-OPP (Part 2).

	Projection of section 𝑆^13(𝑝) has two 1D components: 𝑎3𝑏3 and 𝑐3𝑑3.
	𝑐3𝑑3∩^∗𝑔2ℎ2≠∅, and 𝑐3𝑑3 does not belong to any component of 𝑝. Then,; Case 1: 𝑐3𝑑3 now belongs to component 0.
	𝑐3𝑑3∩^∗𝑒2𝑓2≠∅, and 𝑐3𝑑3 is associated to component 0. Then,; Case 2: 𝑒2𝑓2 also belongs to component 0. No action takes place.
	𝑐3𝑑3∩^∗𝑐2𝑑2≠∅, and 𝑐3𝑑3 belongs to component 0.; Case 2: 𝑐2𝑑2 is associated to component 1. Therefore, components 0 and 1 are united in the new component 3.
	𝑎3𝑏3∩^∗𝑎2𝑏2≠∅, and 𝑎3𝑏3 does not belong to any component of 𝑝.; Case 1: 𝑎3𝑏3 is now associated to component 2.
	The projection of section 𝑆^14(𝑝) is composed by segment 𝑎4𝑏4.
	𝑎4𝑏4∩^∗𝑎3𝑏3≠∅, and 𝑎4𝑏4 does not belong to any component of 𝑝. Therefore,; Case 1: 𝑎4𝑏4 now belongs to component 2.
	The projection of section 𝑆^15(𝑝) is composed by segment 𝑎5𝑏5.
	𝑎5𝑏5∩^∗𝑎4𝑏4≠∅, and 𝑎5𝑏5 does not belong to any component of 𝑝. Then,; Case 1: 𝑎5𝑏5 is now associated to component 2.