Determining a position of a terminal

摘要

It is disclosed an apparatus, a method and a computer program for determining a position of a terminal. It is checked if an intersection of all areas of a set of areas that are associated with one or more communication nodes and represent and/or limit possible positions of a terminal is potentially non-empty. Each of the areas is associable with a respective bounding box. The intersection is defined to be potentially non-empty if an intersection of all of the bounding boxes would be non-empty. A position of the terminal is determined in dependence on a result of the checking if the intersection of all areas of the set of areas is potentially non-empty.

主权项

1. An apparatus comprising:
a processor, and a memory, said memory storing a program comprising program code, said memory and said program configured to, with said processor, cause said apparatus, when said program is executed on said processor, to perform checking if an intersection of all areas of a set of areas that are associated with one or more communication nodes and represent and/or limit possible positions of a terminal is potentially non-empty, wherein each of said areas is associable with a respective bounding box that is one of a rectangle and a rectangular cuboid, wherein said intersection is defined to be potentially non-empty if an intersection of all of said bounding boxes would be non-empty, and wherein said checking if an intersection of all areas of said set of areas is potentially non-empty is performed based on a coordinate system, which defines a first axis and a second axis being orthogonal to the first axis, by: determining, for each area in said set of areas, the largest coordinate component with respect to the first axis and selecting the smallest of these largest coordinate components as a first value; determining, for each area in said set of areas, the smallest coordinate component with respect to the first axis and selecting the largest of these smallest coordinate components as a second value; determining, for each area in said set of areas, the largest coordinate component with respect to the second axis and selecting the smallest of these largest coordinate components as a third value; determining, for each area in said set of areas, the smallest coordinate component with respect to the second axis and selecting the largest of these smallest coordinate components as a fourth value and considering said intersection to be potentially non-empty if said first value is larger than or equal to the second value and said third value is larger than or equal to the fourth value; and further configured to cause said apparatus, when said program is executed on said processor, to perform determining a position of said terminal in dependence on a result of the checking if said intersection of all areas of said set of areas is potentially non-empty.