1 |
1
비정렬 격자계로 채워진 2차원 평면에서의, 임의의 한 점에서 특정하게 정의된 선까지의 최단 거리 계산 방법에 있어서, 오리지널(Original) 레벨 셋(Level-Set) 값(value)을 저장하는(φ0=φ) 단계;2차원 평면으로 되어 있는 컷 엘리먼트(cut element)에 대해 네로우 밴드(narrow band)를 정의하는 단계;ω가 상기 네로우 밴드의 레이어(layer)의 수이고, h가 상기 컷 엘리먼트의 특성 길이(characteristic length)이고, δ가 상기 네로우 밴드의 폭이고, δ=2ωh 라고 할 때, φ=δ로 초기화하는(initialize) 단계;φ0를 이용하여 인터페이스 세그먼트(interface segment)와 상기 컷 엘리먼트의 모서리와의 교차점 Xs를 계산하는 단계; 상기 컷 엘리먼트의 네로우 밴드 안에 있는 임의의 점 Xn으로부터 상기 인터페이스 세그먼트까지의 최단 거리 dx를 결정하는 단계; 및상기 Xn의 레벨 셋 값을 업데이트(update)하는 단계(φn=min{dx,φn})를 포함하는 최단 거리 계산 방법
|
2 |
2
청구항 1에 있어서,상기 컷 엘리먼트는 삼각형이고, 상기 교차점 Xs를 계산하는 단계에서, x1, x2를 삼각형 중에서 임의의 두 꼭지점이고, φ1을 x1에서의 레벨 셋 값이고, φ2를 x2에서의 레벨 셋 값이라 할 때, (수학식 1)로 교차점 Xs를 계산하는 것을 특징으로 하는 최단 거리 계산 방법
|
3 |
3
비정렬 격자계로 채워진 3차원 공간에서의, 임의의 한 점에서 특정하게 정의된 면까지의 최단 거리 계산 방법에 있어서, 오리지널(Original) 레벨 셋(Level-Set) 값(value)을 저장하는(φ0=φ) 단계;3차원 공간으로 되어 있는 컷 엘리먼트(cut element)에 대해 네로우 밴드(narrow band)를 정의하는 단계;ω가 상기 네로우 밴드의 레이어(layer)의 수이고, h가 상기 컷 엘리먼트의 특성 길이(characteristic length)이고, δ가 상기 네로우 밴드의 폭이고, δ=2ωh 라고 할 때, φ=δ로 초기화하는(initialize) 단계;φ0를 이용하여 인터페이스 세그먼트(interface segment)와 상기 컷 엘리먼트의 모서리와의 교차점 Xs를 계산하는 단계; 상기 인터페이스 세그먼트 평면의 기하 중심 Xsc와 모든 교차점을 포함하는 원의 반경 rsc를 계산하는 단계;상기 컷 엘리먼트의 네로우 밴드 안에 있는 임의의 점 Xn으로부터 상기 인터페이스 세그먼트까지의 최단 거리 dx를 결정하는 단계; 및상기 Xn의 레벨 셋 값을 업데이트(update)하는 단계(φn=min{dx,φn})를 포함하는 최단 거리 계산 방법
|
4 |
4
청구항 3에 있어서,상기 컷 엘리먼트는 4면체(tetrahedron)이고, 상기 교차점 Xs를 계산하는 단계에서, x1, x2를 4면체 중에서 임의의 두 꼭지점이고, φ1을 x1에서의 레벨 셋 값이고, φ2를 x2에서의 레벨 셋 값이라 할 때, (수학식 1)로 교차점 Xs를 계산하는 것을 특징으로 하는 최단 거리 계산 방법
|
5 |
5
청구항 1 내지 청구항 4 중 어느 한 청구항의 방법을 컴퓨터로 실행시킬 수 있는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|