Earticle

초록

영어

In this paper, we present a procedural modeling algorithms to create Korean traditional stone fence using the fractal subdivision. The main process of the algorithm is to get the next step mesh by subdividing each triangle in the previous step triangular mesh. This process is repeated recursively. Dividing each triangle into four sub-triangles after choosing a random point on each side of the triangle and moving each vertices in the normal direction with random perturbations make the bumpy appearance of stone fences. In each step we remove flat vertices which does not influence the shape of the stone. The discrete curvature determines the flatness of a vertex. New triangles whose vertices are the vertices around the removed vertex are added to make a triangular mesh.

한국어

본 논문에서는 한국의 전통 돌담을 생성하는 프랙탈을 이용한 절차적 모델링 알고리즘을 제시한다. 각 단계의 삼각형 메쉬를 세분하여 다음 단계의 메쉬를 얻는 것이 알고리즘의 주요 내용이다. 메쉬의 세분화 과정은 원하는 단계까지 재귀적으로 적용된다. 삼각형의 각 변에서 세 점을 무작위로 선택하여 네 작은 삼각형으로 나눈 후 각 정점이 법벡터 방향으로 조금씩 이동하면서 돌담의 울퉁불퉁한 모양을 만들어낸다. 매 단계마다 세분화한 메쉬에서 모양에 변화를 주지 않는 평평한 정점을 제거한다. 평평한 정도는 이산 곡률로 측정한다. 제거된 정점 주변의 점들로부터 새로운 삼각형들을 만들어 삼각형 메쉬를 완성한다.

목차

요약
 Abstract
 1. 서론
 2. 관련연구
 3. 알고리즘
  3.1 경계가 없는 경우
  3.2 경계가 있는 경우
 4. 구현 및 결과
 5. 결론 및 향후 연구
 REFERENCES

키워드

저자

• 박경수 [ Kyeongsu Park | 전주대학교 게임학과 ] Corresponding author

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  디지털융복합연구 [Journal of Digital Convergence]

• 간기

  계간

• pISSN

  2713-6434

• eISSN

  2713-6442

• 수록기간

  2003~2026

• 등재여부

  KCI 등재후보

• 십진분류

  KDC 569 DDC 620