1. A method, comprising:
receiving a bounding volume hierarchy comprising a plurality of nodes, wherein each node is associated with a bounding volume; and
encoding the bounding volume hierarchy to generate an encoded bounding volume hierarchy,
wherein each node in the encoded bounding volume hierarchy indicates whether the node inherits zero or more values from a parent node.
2. The method of claim 1, wherein the bounding volume hierarchy comprises a quad-tree.
3. The method of claim 1, wherein the bounding volume hierarchy comprises a binary tree.
4. The method of claim 1, wherein encoding the bounding volume hierarchy comprises:
generating a data structure representing the encoded bounding volume hierarchy; and
for each node in the bounding volume hierarchy, storing a node data structure in the data structure,
wherein the node data structure includes a first field that stores values associated with the bounding volume for the node and a second field that indicates inheritance characteristics of the node.
5. The method of claim 4, wherein the second field comprises six bits, each bit of the six bits indicating whether a particular coordinate associated with the bounding volume of the node is inherited from the parent node.
6. The method of claim 5, wherein the second field further comprises one or more hits that indicate a type of node.
7. The method of claim 1, wherein encoding the bounding volume hierarchy comprises:
generating a data structure representing the encoded bounding volume hierarchy; and
for each node in the bounding volume hierarchy, storing a node data structure in the data structure,
wherein the node data structure includes a first field that stores values associated with the bounding volume for the node.
8. The method of claim 7, further comprising encoding the values based on an equally divided interval between a minimum coordinate of a bounding volume associated with the parent node and a maximum coordinate of the bounding volume associated with the parent node, and wherein the number of equally divided sub-intervals in the interval is based on a number of bits.
9. The method of claim 8, further comprising:
determining whether an error associated with encoding each of the values is above a threshold value; and
if the error is below the threshold value, then encoding the values using the number of bits, or
if the error is above the threshold value, then encoding the values using additional bits to generate smaller sub-intervals between the minimum coordinate and the maximum coordinate.
10. The method of claim 9, further comprising calculating the error by taking the difference between the value and an encoded version of the value.
11. The method of claim 9, wherein the threshold value is calculate based on the level of the node in the bounding volume hierarchy.
12. The method of claim 4, further comprising storing the data structure in a memory associated with a graphics processing unit.
13. The method of claim 12, wherein the graphics processing unit is configured to implement a ray-tracing algorithm using the encoded bounding volume hierarchy.
14. A non-transitory computer-readable storage medium storing instructions that, when executed by a processor, cause the processor to perform steps comprising:
receiving a bounding volume hierarchy comprising a plurality of nodes, wherein each node is associated with a bounding volume; and
encoding the bounding volume hierarchy to generate an encoded bounding volume hierarchy,
wherein each node in the encoded bounding volume hierarchy indicates whether the node inherits zero or more values from a parent node.
15. The computer-readable storage medium of claim 14, wherein encoding the bounding volume hierarchy comprises:
generating a data structure representing the encoded bounding volume hierarchy; and
for each node in the bounding volume hierarchy, storing a node data structure in the data structure,
wherein the node data structure includes a first field that stores values associated with the bounding volume for the node and a second field that indicates inheritance characteristics of the node.
16. The computer-readable storage medium of claim 14, wherein encoding the bounding volume hierarchy comprises:
generating a data structure representing the encoded bounding volume hierarchy; and
for each node in the bounding volume hierarchy, storing a node data structure in the data structure,
wherein the node data structure includes a first field that stores values associated with the bounding volume for the node.
17. The computer-readable storage medium of claim 16, the steps further comprising further comprising encoding the values based on an equally divided interval between a minimum coordinate of a bounding volume associated with the parent node and a maximum coordinate of the bounding volume associated with the parent node, and wherein the number of equally divided sub-intervals in the interval is based on a number of bits.
18. The computer-readable storage medium of claim 14, the steps further comprising:
determining whether an error associated with encoding each of the values is above a threshold value; and
if the error is below the threshold value, then encoding the values using the nmooher of bits, or
if the error is above the threshold value, then encoding the values using additional bits to generate smaller sub-intervals between the minimum coordinate and the maximum coordinate.
19. A system, comprising;
a memory storing a bounding volume hierarchy comprising a plurality of nodes, wherein each node is associated with a bounding volume; and
a processing unit configured to:
receive the bounding volume hierarchy, and
encode the bounding volume hierarchy to generate an encoded bounding volume hierarchy,
wherein each node in the encoded bounding volume hierarchy indicates whether the node inherits zero or more values from a parent node.
20. The system of claim 9, wherein the processing unit is a graphics processing unit.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A method of controlling a screen of a mobile device, the method comprising:
detecting an object from an image captured through an image sensor;
detecting movement of a location of the object to move a location of the screen; and
moving and displaying the screen according to the detected movement of the location of the object.
2. The method of claim 1, wherein in the detecting of the object, an item of the object comprises a T-zone of a face of a user, a jaw of the user, a pattern of wall paper, a pattern of a ceiling, and a pattern of clothes.
3. The method of claim 1, further comprising setting a reference area with reference to the location of the detected object.
4. The method of claim 3, wherein the setting of the reference area comprises:
setting a threshold area comprising the location of the detected object; and
setting a division area for recognizing a movement direction of the object.
5. The method of claim 4, wherein the setting of the threshold area includes one of setting a location of the threshold area by varying the location of the threshold area, and fixing the location of the threshold area.
6. The method of claim 4, wherein in the setting of the division area, an outside of the threshold area is divided into two or more areas, and a number of the divided areas is variable.
7. The method of claim 4, wherein the detecting of the object comprises:
identifying whether the object is moved to outside the threshold area; and
identifying a location of the division area to which the object is moved.
8. The method of claim 1, wherein the detecting of the object comprises:
when the object is moved to a location deviating from a photographing range, dividing the entire photographed image into two or more areas, and tracing a location coordinate before the object is moved to outside the screen to detect the division area corresponding to the location coordinate.
9. The method of claim 1, wherein the moving and displaying of the screen comprises moving the screen to a location corresponding to the division area to which the object is moved to display the screen.
10. The method of claim 1, wherein the moving and displaying of the screen comprises that either the entire area of the screen is moved and displayed or a partial area of the screen is moved and displayed.
11. A non-transitory computer readable recording medium having a program recorded thereon to implement the method of claim 1.
12. An apparatus for controlling a screen of a mobile device, the apparatus comprising:
an image sensor configured to capture an object;
a display configured to display the screen; and
a controller configured to detect an object from the captured image, to detect movement of a location of the object, and to control to move and display the screen according to the detected movement of the location of the object.
13. The apparatus of claim 12, wherein the controller comprises an object setting unit for detecting the object from the image captured by the image sensor, and wherein the object comprises a T-zone of a face of a user, a jaw of the user, a pattern of wall paper, a pattern of a ceiling, and a pattern of clothes.
14. The apparatus of claim 12, wherein the controller comprises a reference area setting unit for setting a reference area based on the location of the detected object, and
wherein the reference area comprises a threshold area acting as a reference for determining movement of the object, and a division area for recognizing a movement direction of the object.
15. The apparatus of claim 14, wherein the reference area setting unit varies a location of the threshold area or sets the threshold area at a fixed location according to the location of the detected object.
16. The apparatus of claim 14, wherein the reference area setting unit divides an outside of the threshold area into two or more areas when the division area is set and a number of the division areas is variable.
17. The apparatus of claim 14, wherein the controller identifies that the object is moved to outside the threshold area, and identifies a location of the division area to which the object is moved.
18. The apparatus of claim 12, wherein the display displays a screen after the screen is moved to a location corresponding to the division area to which the object is moved.
19. The apparatus of claim 12, wherein, when the object is moved to a location deviating from a photographing range, the controller divides the entire image into two or more areas, and traces a location coordinate before the object is moved to outside the screen to detect the division area corresponding to the location coordinate.
20. The apparatus of claim 12, wherein the display moves one of an entire area of the screen or a partial area of the screen when the screen is moved and displayed.