Method and apparatus for representing cordinate values of bounding box of object

Patent metadata

Field	Value
Publication number	US-9858710-B2
Application number	US-201514589418-A
Country	US
Kind code	B2
Filing date	Jan 5, 2015
Priority date	Jul 4, 2014
Publication date	Jan 2, 2018
Grant date	Jan 2, 2018

Abstract

Provided are a method and apparatus for representing coordinate values of a bounding box of an object. The apparatus and corresponding method receive a minimum value and a maximum value of coordinate values of a bounding box as floating point values. A difference value is determined between the minimum and maximum values, and the difference value is converted to an exponent and a mantissa.

First claim

What is claimed is:

1. A method of representing coordinate values of a bounding box by a device including at least one processor, the method comprising:
receiving, by the at least one processor, a minimum value and a maximum value of coordinate values of the bounding box as floating point values;
converting, by the at least one processor, the minimum value and the maximum value to fixed point values;
determining, by the at least one processor, a difference value between the minimum and maximum values;
converting, by the at least one processor, the difference value to an exponent and a mantissa,
performing, by the at least one processor, a ray-node intersection test using the fixed point value of either the maximum value or the minimum value, and the difference value;
generating, by the at least one processor, an image by performing ray tracing based on a result of the ray-node intersection test;
rounding down, by the at least one processor, the minimum value;
rounding up, by the at least one processor, the difference value,
wherein the determining of the difference value by the at least one processor comprises obtaining a difference value between the rounded down minimum value and the maximum value;
pre-scaling, by the at least one processor, the minimum and maximum values to a pre-set first decimal place; and
converting, by the at least one processor, the rounded down minimum value to an integer, wherein the rounding down by the processor comprises rounding down the pre-scaled minimum value, and
the determining of the difference value by the at least one processor comprises obtaining a difference value between the pre-scaled maximum value and the rounded down minimum value.

2. The method of claim 1 , further comprising:
rounding up, by the at least one processor, the received maximum value; and
rounding up, by the at least one processor, the difference value,
wherein the determining of the difference value by the at least one processor comprises obtaining a difference value between the rounded up maximum value and the received maximum value.

3. The method of claim 2 , further comprising:
pre-scaling, by the at least one processor, the received minimum and maximum values to a pre-set first decimal place; and
converting, by the at least one processor, the rounded up maximum value to an integer,
wherein the rounding up of the received maximum value by the at least one processor comprises rounding up the pre-scaled maximum value, and
the determining of the difference value by the at least one processor comprises obtaining a difference value between the pre-scaled minimum value and the rounded up maximum value.

4. The method of claim 1 , wherein the converting by the at least one processor comprises processing the mantissa such that the mantissa is unsaturated while converting the difference value to the exponent and the mantissa.

5. The method of claim 1 , wherein the converting by the at least one processor comprises subtracting an integer from the mantissa.

6. The method of claim 1 , further comprising:
post-scaling, by the at least one processor, the difference value to a pre-set second decimal place.

7. The method of claim 1 , further comprising:
determining, by the at least one processor, a difference value between the minimum value and the maximum value by using the mantissa and the exponent.

8. The method of claim 7 , further comprising:
determining, by the at least one processor, the maximum value by adding the determined difference value and the minimum value.

9. The method of claim 7 , further comprising:
determining, by the at least one processor, the minimum value by subtracting the determined difference value from the maximum value.

10. The method of claim 7 , wherein the determining of the difference value by the at least one processor comprises subtracting a certain integer from the mantissa, and obtaining the difference value by shifting an added mantissa by the exponent.

11. A computer program embodied on a non-transitory computer readable medium, the computer program being configured to control at least one processor to perform the method of claim 1 .

12. An apparatus, comprising:
at least one processor, the at least one processor comprising:
an input unit configured to receive a minimum value and a maximum value of coordinate values of a bounding box, as floating point values;
an integer converter configured to convert the minimum value and the maximum value to fixed point values;
an encoding difference value obtainer configured to determine a difference value between the received maximum value and the received minimum value;
an exponent converter configured to convert the difference value to an exponent and a mantissa; and
an operator configured to round down the minimum value and round up the difference value,
wherein the at least one processor is configured to performs a ray-node intersection test using the fixed point value of either the maximum value or the minimum value, and the difference value, and generates an image by performing ray tracing based on a result of the ray-node intersection test, and

the encoding difference value obtainer is further configured to determine a difference value between the rounded down minimum value and the maximum value.

13. The apparatus of claim 12 , wherein the at least one processor further comprises:
a pre-scaler configured to pre-scale the minimum and maximum values to a pre-set first decimal place; and
an integer converter configured to convert the rounded down minimum value to an integer,
wherein the operator is further configured to rounds down the pre-scaled minimum value, and
the encoding difference value obtainer is further configured to determines a difference value between the pre-scaled maximum value and the rounded down minimum value.

14. The apparatus of claim 12 , wherein the at least one processor further comprises:
a post-scaler configured to post-scale the difference value to a pre-set second decimal place.

15. The apparatus of claim 12 , wherein the at least one processor further comprises:
a decoding difference value obtainer configured to determine a difference value between the minimum value and the maximum value by using the mantissa and the exponent.

16. The apparatus of claim 12 , wherein the at least one processor further comprises:
a maximum value obtainer configured to determine the maximum value by adding the determined difference value and the minimum value.

17. The apparatus of claim 12 , wherein the exponent converter is further configured to process the mantissa such that the mantissa is unsaturated while converting the difference value to the exponent and the mantissa.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Hwang Seokjoong
• Shin Youngsam
• Lee Wonjong
• Lee Jaedon

Classifications

• G06T15/06 Primary

  Ray-tracing · CPC title

• G06T15/30

  Clipping · CPC title

• G06F5/012

  in floating-point computations · CPC title

• G06T15/205

  Image-based rendering · CPC title

• G06T11/40

  Filling planar surfaces by adding surface attributes, e.g. adding colours or textures · CPC title