Apparatus and a method for retrieving an object
View Patent ↗According to one embodiment, an object retrieval apparatus includes a query acceptance unit and a collision decision unit. The query acceptance unit is configured to accept a retrieval query indicating (N−1)-dimensional surface in N-dimensional space (N is an integral number larger than or equal to three). The collision decision unit is configured to decide whether the (N−1)-dimensional surface intersects N-dimensional cuboid positioned in the N-dimensional space. The collision decision unit decides by using a plurality of decision functions. The plurality of decision functions includes zero-th˜(N−1)-th decision functions to decide whether at least a part of at least one of X-dimensional face (X is all integral numbers larger than or equal to zero, and smaller than or equal to (N−1)) of the N-dimensional cuboid is included in the (N−1)-dimensional surface.
1. An apparatus for deciding intersection between a quadric surface and an N-dimensional cuboid in N-dimensional space (N being an integral number larger than or equal to three), comprising:
a query acceptance unit configured to accept a retrieval query indicating the quadric surface in the N-dimensional space; and
a collision decision unit configured to decide whether the quadric surface intersects the N-dimensional cuboid positioned in the N-dimensional space,
wherein the collision decision unit has a plurality of decision functions including zero-th to (N−1)-th decision functions to decide whether at least a part of at least one of an X-dimensional face (X is all integral numbers larger than or equal to zero, and smaller than or equal to (N−1)) of the N-dimensional cuboid is included in the quadric surface, and decides by using the plurality of decision functions.
2. The apparatus according to claim 1 , wherein
the plurality of decision functions includes an N-th decision function to decide whether the quadric surface is included in the N-dimensional cuboid.
3. The apparatus according to claim 1 , wherein
the collision decision unit executes the plurality of decision functions from the zero-th decision function in order of smaller number, and, when a decision of intersection is acquired at one of the plurality of decision functions, omits execution of the plurality of decision functions having numbers larger than the one.
4. The apparatus according to claim 1 , wherein
the collision decision unit executes the plurality of decision functions in parallel, and, when a decision of intersection is acquired at one of the plurality of decision functions, omits execution of the plurality of decision functions except for the one.
5. The apparatus according to claim 1 , wherein
the collision decision unit decides whether the quadric surface intersects each of a plurality of N-dimensional cuboids positioned in the N-dimensional space, in parallel.
6. The apparatus according to claim 1 , further comprising:
a calculation unit configured to calculate a minimum bounded box of the quadric surface; and
an initial filtering unit configured to decide whether the minimum bounded box intersects the N-dimensional cuboid,
wherein, when the initial filtering unit decides that the minimum bounded box intersects the N-dimensional cuboid,
the collision decision unit regards the N-dimensional cuboid as a target to decide intersection.
7. The apparatus according to claim 1 , wherein
the N-dimensional cuboid is a minimum bounded box of an object positioned in the N-dimensional space.
8. An apparatus for deciding intersection between a quadric surface and a cuboid in three-dimensional space, comprising:
a query acceptance unit configured to accept a retrieval query indicating the quadric surface in the three-dimensional space; and
a collision decision unit configured to decide whether the quadric surface intersects the cuboid positioned in the three-dimensional space,
wherein the collision decision unit has a plurality of decision functions including
a zero-th decision function to decide whether at least one of peaks of the cuboid is included in the quadric surface,
a first decision function to decide whether at least a part of at least one of edges of the cuboid is included in the quadric surface, and
a second decision function to decide whether at least a part of at least one of faces of the cuboid is included in the quadric surface,
and decides by using the plurality of decision functions.
9. The apparatus according to claim 8 , wherein
the plurality of decision functions includes a third decision function to decide whether the quadric surface is included in the cuboid.
10. The apparatus according to claim 8 , wherein
the collision decision unit executes the plurality of decision functions from the zero-th decision function in order of smaller number, and, when a decision of intersection is acquired at one of the plurality of decision functions, omits execution of the plurality of decision functions having numbers larger than the one.
11. The apparatus according to claim 8 , wherein
the collision decision unit executes the plurality of decision functions in parallel, and, when a decision of intersection is acquired at one of the plurality of decision functions, omits execution of the plurality of decision functions except for the one.
12. The apparatus according to claim 8 , wherein
the collision decision unit decides whether the quadric surface intersects each of a plurality of cuboids positioned in the three-dimensional space, in parallel.
13. The apparatus according to claim 8 , further comprising:
a calculation unit configured to calculate a minimum bounded box of the quadric surface; and
an initial filtering unit configured to decide whether the minimum bounded box intersects the cuboid;
wherein, when the initial filtering unit decides that the minimum bounded box intersects the cuboid, the collision decision unit regards the cuboid as a target to decide intersection.
14. The apparatus according to claim 8 , wherein
the cuboid is a minimum bounded box of an object positioned in the three-dimensional space.
15. A method for deciding intersection between a quadric surface and an N-dimensional cuboid in N-dimensional space (N being an integral number larger than or equal to three), comprising:
accepting a retrieval query indicating the quadric surface in the N-dimensional space; and
deciding whether the quadric surface intersects the N-dimensional cuboid positioned in the N-dimensional space,
wherein the deciding includes
deciding by using a plurality of decision functions including zero-th to (N−1)-th decision functions to decide whether at least a part of at least one of an X-dimensional face (X is all integral numbers larger than or equal to zero, and smaller than or equal to (N−1)) of the N-dimensional cuboid is included in the quadric surface.
16. An apparatus for deciding intersection between a quadric surface and a photovoltaic power generation panel, comprising:
a query acceptance unit configured to accept a retrieval query indicating the quadric surface in a three-dimensional space, the quadric surface representing an area by a shadow or a reflected light of a predetermined object; and
a collision decision unit configured to decide whether the quadric surface intersects a minimum bounded box surrounding the photovoltaic power generation panel or the object positioned in the three-dimensional space,
wherein the collision decision unit has a plurality of decision functions including
a zero-th decision function to decide whether at least one of peaks of the minimum bounded box is included in the quadric surface,
a first decision function to decide whether at least a part of at least one of edges of the minimum bounded box is included in the quadric surface, and
a second decision function to decide whether at least a part of at least one of faces of the minimum bounded box is included in the quadric surface,
and decides by using the plurality of decision functions.
17. The apparatus according to claim 16 , wherein
the plurality of decision functions includes a third decision function to decide whether the quadric surface is included in the minimum bounded box.
18. The apparatus according to claim 16 , wherein
the collision decision unit executes the plurality of decision functions from the zero-th decision function in order of smaller number, and, when a decision of intersection is acquired at one of the plurality of decision functions, omits execution of the plurality of decision functions having numbers larger than the one.
19. The apparatus according to claim 16 , wherein
the collision decision unit executes the plurality of decision functions in parallel, and, when a decision of intersection is acquired at one of the plurality of decision functions, omits execution of the plurality of decision functions except for the one.
20. The apparatus according to claim 16 , wherein
the collision decision unit decides whether the quadric surface intersects each of a plurality of minimum bounded boxes positioned in the three-dimensional space, in parallel.
21. The apparatus according to claim 16 , further comprising:
a calculation unit configured to calculate a new minimum bounded box of the quadric surface; and
an initial filtering unit configured to decide whether the new minimum bounded box intersects the minimum bounded box;
wherein, when the initial filtering unit decides that the new minimum bounded box intersects the minimum bounded box, the collision decision unit regards the minimum bounded box as a target to decide intersection.