9. A Texture-based Hatching Algorithm for Game Images

Title(KR)

• 게임 영상에 대한 텍스처 기반 해칭 알고리즘

Title(ENG)

• A Texture-based Hatching Algorithm for Game Images

Keywords(KR)

• 게임 렌더링, 비사실적 렌더링, 해칭 렌더링

Keywords(ENG)

• game rendering, non-photorealistic rendering, hatching algorithm

Author

• Heekyung Yang, Yunmi Kwon, Kyungha Min

Abstract(KR)

본 논문은 텍스처를 이용해서 게임 영상을 해칭하는 렌더링 기법을 제시한다. 이를 위해서 딜로니 삼각화(Delaunay Triangulation)를 적용하여 입력받은 영상의 구조를 반영한 삼각형 메쉬를 생성하고, 실제 연필 스트로크를 기반으로 해 칭 텍스처를 제작한다. 이 삼각형의 각 꼭짓점에서의 영상의 흐름을 분석하고 그 흐름에 따라서 해칭 텍스처를 적용 한다. 이 텍스처는 영상으로부터 샘플링한 색을 수정하여 생성된다. 각 삼각형에 겹쳐서 그려지는 세 개의 해칭 텍스 처는 평균화되고, 이러한 과정이 모든 삼각형에 걸쳐 수행됨으로써 결과 영상이 제작된다. 본 논문에서 제시하는 방법 은 색연필화와 유화처럼 보이는 시각적으로 만족스러운 해칭을 얻을 수 있다. 또한 본 연구에서는 이 방법을 동영상 에 적용하였고, 우수한 결과를 얻을 수 있었다.

Abstract(ENG)

In this paper, a texture-based hatching algorithm for game images is presented. We use a Delaunay triangulation to create a mesh of triangles with sizes that reflect the structure of an input image. At each vertex of this triangulation, the flow of the image is analyzed and a hatching texture is then created with the same alignment, based on real pencil strokes. This texture is given a modified version of a color sampled from the image, and then it is used to fill all the triangles adjoining the vertex. The three hatching textures that accumulate in each triangle are averaged, and the result of this process across all the triangles form the output image. This method can produce visually pleasing hatching similar to that seen in colored-pencil strokes and oil paintings. We also test our scheme on video clips and produce convincing results.

Page 81-91