Procedural Modeling Algorithm for Traditional Stone Fence Creator

전통 돌담 생성을 위한 절차적 모델링 알고리즘

  • Received : 2013.07.10
  • Accepted : 2013.08.20
  • Published : 2013.08.28


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.


Procedural Modeling;3D Model;Traditional Stone Fence;Discrete Curvature;Subdivision