• The Journal of the Korea Contents Association
• /
• v.12 no.2
• /
• pp.78-85
• /
• 2012

This paper proposes an efficient algorithm to develop a 3D terrain tools which is essential in the development of 3D computer games. In particular, this paper proposes a cross detection technique to improve picking speed. In other words, this paper proposes a more efficient cross detection technique consisting of a ray and a parallelogram than a cross detection technique consisting of a ray and a triangle. So, we can confirm the faster picking speed. This paper uses a picking example among DirectX SDK samples to test it. In addition, this paper compares the number of function calls for cross detection using the existing techniques and the proposed technique. As a result, in this paper the proposed technique has fallen off to about a 50 percent than the existing techniques. And if it is calculated by times, in this paper the proposed technique was reduced to 1 to 2 seconds than the existing techniques. Additionally, in this paper 3D terrain tools are provide more improved algorithms for features such as texture splatting, height map control, object arrangement and realistic water effect. So, 3D terrain tools is available efficient in the development of real 3d computer games.

• Journal of the Korea Computer Graphics Society
• /
• v.14 no.2
• /
• pp.19-25
• /
• 2008

We synthesize a texture with different structures at different scales. Our technique is based on deterministic parallel synthesis allowing real-time processing on a GPU. A new coordinate transformation operator is used to construct a synthesized coordinate map based on different exemplars at different scales. The runtime overhead is minimal because this operator can be precalculated as a small lookup table. Our technique is effective for upsampling texture-rich images, because the result preserves texture detail well. In addition, a user can design a texture by coloring a low-resolution control image. This design tool can also be used for the interactive synthesis of terrain in the style of a particular exemplar, using the familiar 'raise and lower' airbrush to specify elevation.