An Optimization Technique of the 3D Indoor Map Data Based on an Improved Octree Structure

Algorithm 3

Octree Map Neighbor Data Retrieval.

	Input: objectID, nodeCoding, objectPosition
	Output: Neighbor data
	Begin:
	If objectPosition ≠ roomNoGround and objectPosition ≠ corrido then
	/∗ Retrieval scenario judgment ∗/
	call NeighborRetrieval method
	End If
	End
	Function NeighborRetrieval
	For i = 1 : 26
	If targetObject.roomID = neighborObject.roomID then/∗ Room ID judgment ∗/
	Return True
	End If
	End For
	End