APPARATUS AND METHOD FOR REDUCING POPPING ARTIFACTS FOR MULTI-LEVEL LEVEL-OF-DETAIL TERRAINS

• US 20100066866A1
• Filed: 11/27/2007
• Published: 03/18/2010
• Est. Priority Date: 12/02/2006
• Status: Abandoned Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Lim, Choong Gyoo
• Application Number:
  US12/517,190
• Publication Number:
  US 20100066866A1
• Time in Patent Office: Days
• US Class Current: 348/241
• CPC Class Codes: G06T 15/04 Texture mapping
• CPC Class Codes: G06T 15/503 Blending, e.g. for anti-aliasing
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation
• CPC Class Codes: G06T 2210/36 Level of detail

Abstract

Provided are an apparatus and method for reducing the popping artifacts of level-of-detail terrain images. The apparatus includes a terrain patch constructor, a level-of-detail deciding unit, a controller, and a tapering unit. The terrain patch constructor forms terrain patches from multi-level level-of-detail patches. The level-of-detail deciding unit receives the generated terrain patches from the terrain patch constructor and decides a level-of-detail for each of the received terrain patches according to the camera distance. The controller determines whether adjacent terrain patches exist or not. The tapering unit receives terrain patches together with neighboring patches of adjacent level-of-detail from the level-of-detail deciding unit in response to the control of the controller and smoothly connects two terrain patches by applying the tapering technique.

Claims

1. An apparatus for reducing popping artifacts for multi-level level-of-detail terrain images, comprising:

a terrain patch constructor for forming terrain patches from multi-level level-of-detail patches;

a level-of-detail deciding unit for receiving the generated terrain patches from the terrain patch constructor and deciding a level-of-detail for each of the received terrain patches according to the camera distance;

a controller for determining whether adjacent terrain patches exist or not; and

a tapering unit for receiving terrain patches with neighboring patches of adjacent level-of-detail from the level-of-detail deciding unit in response to the control of the controller and smoothly connects two terrain patches by applying a tapering technique.

2. The apparatus of claim 1, wherein the tapering technique is alpha blending.

3. The apparatus of claim 2, wherein the alpha blending uses an alpha texture to blend, and a coordinate (u,v) for applying the alpha texture is calculated using the difference between the camera coordinate and a vertex coordinate.

4. The apparatus of claim 2, wherein the alpha blending uses an alpha texture to blend, and a coordinate (u,v) for applying the alpha texture is calculated using the difference vector between the camera coordinate and a vertex coordinate on a corresponding plane.

5. The apparatus of claim 4, wherein the difference vector of a distance between the camera and a vertex on a corresponding plane is calculated using the following equation:

u=sign(Vdiff.x)*size((Vdiff.x,Vdiff.y,0))

v=sign(Vdiff.z)*size((O,Vdiff.y,Vdiff.z),

where Vdiff.x denotes the difference vector between the camera and a vertex on the x-axis,

Vdiff.y denotes the difference vector between the camera and a vertex on the y-axis, and

Vdiff.z is the difference vector between the camera and a vertex on a z-axis.

6. A method for reducing popping artifacts for multi-level level-of-detail terrain images, comprising the steps of:

at a terrain patch constructor, forming terrain patches by applying information about heights of terrains to patches having multi-level level-of-detail;

at a level-of-detail deciding unit, deciding a level-of-detail for each terrain patch according to the camera distance; and

at a tapering unit, smoothly connecting two terrain patches having adjacent level-of-detail by applying the tapering technique.

7. The method of claim 6, further comprising the steps of:

after deciding the level-of-detail for each terrain patch, determining whether any adjacent patch to be connected exists or not; and

transmitting terrain patches having adjacent level-of-detail to the tapering unit if a terrain patch to be connected exists.

8. The method of claim 6, wherein the smoothly connecting of two terrain patches includes the steps of:

drawing a terrain patch having a predetermined level-of-detail using a corresponding texture;

selecting a predetermined alpha texture according to a smooth level of connecting among the prepared alpha textures;

calculating a (u,v) coordinate of each vertex for applying an alpha texture to the terrain patch;

drawing a terrain patch of a predetermined level-of-detail by using the alpha texture to the terrain patch; and

performing an alpha blending operation for blending a terrain patch of a predetermined level-of-detail with the image of the frame buffer by using alpha values in the frame buffer.

9. The method of claim 7, wherein the smoothly connecting of two terrain patches includes the steps of:

drawing a terrain patch having a predetermined level-of-detail using a corresponding texture;

selecting a predetermined alpha texture according to a smooth level of connecting among the prepared alpha textures;

calculating a (u,v) coordinate of each vertex for applying an alpha texture to the terrain patch;

drawing a terrain patch of a predetermined level-of-detail by using the alpha texture to the terrain patch; and

performing an alpha blending operation for blending a terrain patch of a predetermined level-of-detail with the image of the frame buffer by using alpha values in the frame buffer.