L-System Based Procedural Synthesis Method to Efficiently Generate Dense, Radial, and Concentric Cracks of Glass

유리의 미세, 방사상, 동심원 균열을 효율적으로 생성하기 위한 L-System 기반의 절차적 합성 방법

We propose a complex crack generation technique which is represented when impact is applied to glass. The crack patterns expressed when external forces are applied to the glass are classified into dense, radial, and concentric cracks, and we use procedural methods to efficiently represent crack patterns. Based on the input external force, we synthesize the crack example and apply the L-system based on this example to model the propagation shape of the crack in real time. Although physics based crack generation can analyze and model accurate cracks, it has a disadvantage of slow computation because of its high computational cost, and procedural methods have a relatively fast rate of continuity, but are not sufficient to capture accurate crack characteristics. We modeled cracks in glass using L-system to achieve both of these advantages. As a result, it realistically represented the microscopic crack patterns of glass in real time.

우리는 유리에 충격에 가해졌을 때 나타나는 복잡한 균열 생성 기법을 제안한다. 유리에 충격이 가해졌을 때 표현되는 균열 패턴은 미세(Dense), 방사상(Radial), 동심원(Concentric) 균열로 분류 할 수 있으며, 이 균열 패턴을 절차적 방법을 이용하여 효율적으로 표현한다. 외력이 발생하면 균열 예제 데이터를 기반으로 L-system을 응용하여 실시간으로 균열이 전파되는 모양을 합성한다. 물리 기반 균열 생성은 정확한 균열의 분석 및 모델링이 가능하지만 계산비용이 크기 때문에 계산속도가 느린 단점이 있으며, 절차적 방법은 비교적 빠른 계산 속도를 갖지만, 정확한 균열의 특징을 포착하기에는 충분하지 않다. 우리는 이 두 가지 장점을 모두 얻기 위해 L-system을 이용하여 유리의 균열을 모델링하고, 결과적으로 유리의 미세한 균열 패턴을 실시간 환경에서 사실적으로 표현한다.