Apparatus and method for displaying 3-dimensional graphics

• US 20060284868A1
• Filed: 06/13/2006
• Published: 12/21/2006
• Est. Priority Date: 06/21/2005
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Dokyoon, Woo, Sangoak, Gerasimov, Nikolay Yurievich, Ahn, Jeonghwan, Lee, Keechang
• Granted Patent: US 7,944,970 B2
• Time in Patent Office: Days
• US Class Current: 345/419
• CPC Class Codes: G01C 21/3638 including 3D objects and buildings three dimensional [3D] modelling, e.g. data description of 3D objects G06T17/00; geographic models G06T17/05
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 2207/10021 Stereoscopic video; Stereoscopic image sequence
• CPC Class Codes: G08G 1/096716 where the received information does not generate an automatic action on the vehicle control
• CPC Class Codes: G08G 1/09675 where a selection from the received information takes place in the vehicle
• CPC Class Codes: G08G 1/096791 where the origin of the information is another vehicle

Abstract

An apparatus and method for displaying topography around a position of a mobile object such as a vehicle in 3-dimensional graphics. The method includes predicting a candidate region for the mobile object'"'"'s position at a display time after a predetermined period of time using current position and motion information of the mobile object; loading 3-dimensional graphic data corresponding to the predicted candidate region to memory; and rendering and displaying data corresponding to a region around a position of the mobile object at the display time among the 3-dimensional graphic data loaded to the memory.

Claims

1. A method of receiving 3-dimensional graphic data corresponding to an entire area and displaying a region around a mobile object in 3-dimensional graphics, the method comprising:

predicting a candidate region for a position of the mobile object at a display time after a predetermined period of time using current position and motion information of the mobile object;

loading 3-dimensional graphic data corresponding to a predicted candidate region into memory; and

rendering and displaying data corresponding to a region around the position of the mobile object at the display time among the 3-dimensional graphic data loaded into the memory.

2. The method of claim 1, wherein the candidate region is predicted using a current position, a moving speed, and a moving direction of the mobile object.

3. The method of claim 1, wherein the candidate region is predicted using a current position of the mobile object, a maximum right position at which the mobile object may be positioned at the display time, a maximum left position at which the mobile object may be positioned at the display time, and a size of a display region.

4. The method of claim 1, wherein the predicting a candidate region comprises:

dividing the 3-dimensional graphic data corresponding to the entire area into a plurality of blocks;

predicting a region, in which the mobile object may be positioned at the display time, using the current position and motion information of the mobile object; and

extracting blocks included in the predicted region from the plurality of blocks.

5. The method of claim 4, wherein the extracting blocks comprises extracting blocks whose bounding box meets a border of the predicted region from the plurality of blocks.

6. The method of claim 4, wherein the extracting blocks comprises extracting blocks whose central point is within the predicted region from the plurality of blocks.

17. A computer-readable storage medium encoded with processing instructions for executing the method of claim 1.

7. A method of receiving 3-dimensional graphic data corresponding to an entire area and displaying a region around a vehicle in 3-dimensional graphics, the method comprising:

predicting a candidate region for a position of the vehicle at a display time after a predetermined period of time using current position and motion information of the vehicle;

loading 3-dimensional graphic data corresponding to a predicted candidate region into memory; and

rendering and displaying data corresponding to a region around the position of the vehicle at the display time among the 3-dimensional graphic data loaded into the memory.

8. The method of claim 7, wherein the candidate region is predicted using a current position, a moving speed, and a moving direction of the vehicle.

9. The method of claim 7, wherein the candidate region is predicted using a maximum right position at which the vehicle may be positioned at the display time, a maximum left position at which the vehicle may be positioned at the display time, a position of the vehicle at the display time when the vehicle moves in a current state, and a size of a display region.

10. The method of claim 9, wherein the maximum right position is calculated using a maximum right angular velocity of a steering wheel of the vehicle.

11. The method of claim 9, wherein the maximum left position is calculated using a maximum left angular velocity of a steering wheel of the vehicle.

12. The method of claim 9, wherein, when the vehicle moves in a current state, a current rotation angle of a steering wheel of the vehicle is maintained while the vehicle is moving.

13. The method of claim 7, wherein the predicting a candidate region comprises calculating a position, at which the vehicle will be positioned after “

t”

seconds, using;

14. The method of claim 7, wherein the predicting a candidate region comprises:

dividing the 3-dimensional graphic data corresponding to the entire area into a plurality of blocks;

predicting a region, in which the vehicle may be positioned at the display time, using the current position and motion information of the vehicle; and

extracting blocks included in the predicted region from the plurality of blocks.

15. The method of claim 14, wherein the extracting blocks comprises extracting blocks whose bounding box meets a border of the predicted region from the plurality of blocks.

16. The method of claim 14, wherein the extracting blocks comprises extracting blocks whose central point is within the predicted region from the plurality of blocks.

18. A computer-readable storage medium encoded with processing instructions for executing the method of claim 7.

19. An apparatus for receiving 3-dimensional graphic data corresponding to an entire area and displaying a region around a mobile object in 3-dimensional graphics, the apparatus comprising:

a memory unit storing 3-dimensional graphic data;

a prediction unit predicting a candidate region for a position of the mobile object at a display time after a predetermined period of time using current position and motion information of the mobile object;

a loading unit loading 3-dimensional graphic data corresponding to a predicted candidate region into the memory unit;

a rendering unit rendering data corresponding to a region around the position of the mobile object at the display time among the 3-dimensional graphic data loaded into the memory; and

a display unit displaying the rendered data.

20. The apparatus of claim 19, wherein the candidate, region is predicted using a current position, a moving speed, and a moving direction of the mobile object.

21. The apparatus of claim 19, wherein the candidate region is predicted using a current position of the mobile object, a maximum right position at which the mobile object may be positioned at the display time, a maximum left position at which the mobile object may be positioned at the display time, and a size of a display region.

22. The apparatus of claim 19, wherein the prediction unit comprises:

a block dividing unit dividing the 3-dimensional graphic data corresponding to the entire area into a plurality of blocks;

a region prediction unit predicting a region, in which the mobile object may be positioned at the display time, using the current position and motion information of the mobile object; and

a block extraction unit extracting blocks included in the predicted region from the plurality of blocks.

23. The apparatus of claim 22, wherein the block extraction unit extracts blocks whose bounding box meets a border of the predicted region from the plurality of blocks as the candidate region.

24. The apparatus of claim 22, wherein the block extraction unit extracts blocks whose central point is within the predicted region from the plurality of blocks as the candidate region.

25. An apparatus for receiving 3-dimensional graphic data corresponding to an entire area and displaying a region around a vehicle in 3-dimensional graphics, the apparatus comprising:

a memory unit storing 3-dimensional graphic data;

a prediction unit predicting a candidate region for a position of the vehicle at a display time after a predetermined period of time using current position and motion information of the vehicle;

a loading unit loading 3-dimensional graphic data corresponding to a predicted candidate region into the memory unit;

a rendering unit rendering data corresponding to a region around the position of the vehicle at the display time among the 3-dimensional graphic data loaded into the memory; and

a display unit displaying the rendered data.

26. The apparatus of claim 25, wherein the candidate region is predicted using a current position, a moving speed, and a moving direction of the vehicle.

27. The apparatus of claim 25, wherein the candidate region is predicted using a maximum right position at which the vehicle may be positioned at the display time, a maximum left position at which the vehicle may be positioned at the display time, a position of the vehicle at the display time when the vehicle moves in a current state, and a size of a display region.

28. The apparatus of claim 27, wherein the maximum right position is calculated using a maximum right angular velocity of a steering wheel of the vehicle.

29. The apparatus of claim 27, wherein the maximum left position is calculated using a maximum left angular velocity of a steering wheel of the vehicle.

30. The apparatus of claim 27, wherein, when the vehicle moves in a current state, a current rotation angle of a steering wheel of the vehicle is maintained while the vehicle is moving.

31. The apparatus of claim 25, wherein the prediction unit calculates a position, at which the vehicle will be positioned after “

t”

seconds, using;

32. The apparatus of claim 25, wherein the prediction unit comprises:

a block dividing unit dividing the 3-dimensional graphic data corresponding to the entire area into a plurality of blocks;

a region prediction unit predicting a region, in which the vehicle may be positioned at the display time, using the current position and motion information of the vehicle; and

a block extraction unit extracting blocks included in the predicted region from the plurality of blocks.

33. The apparatus of claim 32, wherein the block extraction unit extracts blocks whose bounding box meets a border of the predicted region from the plurality of blocks as the candidate region.

34. The apparatus of claim 32, wherein the block extraction unit extracts blocks whose central point is within the predicted region from the plurality of blocks as the candidate region.

35. An apparatus for displaying 3-dimensional graphic data of a region around a mobile object, the apparatus comprising:

a prediction unit predicting a candidate region for a position of the mobile object at a display time after a predetermined period of time using current position and motion information of the mobile object;

an identifying unit identifying 3-dimensional graphic data corresponding to a predicted candidate region from 3-dimensinal graphic data of an area including the candidate region;

a rendering unit rendering data corresponding to a region around the position of the mobile object at the display time among the identified 3-dimensional graphic data; and

a display unit displaying the rendered data.