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

Table 2

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

	The projection of section 𝑆^11(𝑝) has the 1D component 𝑎1𝑏1.; Because 𝑆^10(𝑝) is an empty section. Then, Case 3: 𝑎1𝑏1 belongs to the new component 0.
	The projection of section 𝑆^12(𝑝) has four 1D components: 𝑎2𝑏2, 𝑐2𝑑2, 𝑒2𝑓2, and 𝑔2ℎ2.
	𝑔2ℎ2∩^∗𝑎1𝑏1≠∅, and 𝑔2ℎ2 does not belong to any component of 𝑝. Then,; Case 1: 𝑔2ℎ2 now belongs to component 0 (the component which 𝑎1𝑏1 belongs).
	𝑒2𝑓2∩^∗𝑎1𝑏1≠∅, and 𝑒2𝑓2 does not belong to any component of 𝑝. Then,; Case 1: 𝑒2𝑓2 now belongs to component 0.
	𝑐2𝑑2∩^∗𝑎1𝑏1=∅.; Case 3: 𝑐2𝑑2 belongs to new component 1.
	𝑎2𝑏2∩^∗𝑎1𝑏1=∅.; Case 3: 𝑎2𝑏2 belongs to new component 2.