KR102078547B1 - 변연선을 제공하는 변연선 자동 설정 방법, 변연선 자동 설정 장치 및 기록매체 - Google Patents

Abstract

변연선을 제공하는 변연선 자동 설정 방법, 변연선 자동 설정 장치가 개시된다. 변연선 자동 설정 방법은 크라운 디자인을 위한 CAD S/W에서 마진라인을 설정할 때, 지대치의 메쉬 모델을 기반으로 지대치의 변연선이 갖는 특징에 따라 자동으로 변연선을 결정할 수 있다. 변연선 자동 설정 방법은 DBSCAN 알고리즘을 적용한 클러스터링을 수행하고, 클러스터링을 통해 도출된 클러스터를 변연선으로 결정함으로써, 지대치의 위치의 형태에 따라 상이하게 나타나는 변연선을 사용자의 입력없이 보다 효율적으로 결정할 수 있다.

Description

변연선을 제공하는 변연선 자동 설정 방법, 변연선 자동 설정 장치 및 기록매체{Method, Apparatus and Recording Medium For Automatic Setting Margin Line Of Providing Margin Line}

본 발명은 변연선을 제공하는 변연선 자동 설정 방법, 변연선 자동 설정 장치 및 기록매체에 관한 것으로, 보다 구체적으로는 사용자 입력 없이 자동으로 지대치의 변연선(Margin Line)을 제공하는 방법 및 장치에 관한 것이다.

종래에는 지대치의 변연선을 설정하기 위해 사용자가 지대치의 변연선이라고 생각되는 부분을 한번 클릭하면, CAD S/W에서 지대치의 변연선을 생성한다. 이때, CAD S/W는 지대치의 변연선이 사용자가 클릭한 지점을 지나도록 설계된 알고리즘을 활용한다. 그리고, 지대치의 변연선은 사용자가 클릭한 지점을 항상 지나게 된다.

이러한 방법은 사용자가 생각했을 때 최적의 변연선이라고 생각되는 부분을 클릭함에 따라, 변연선을 생성하기에 효과적으로 동작하지만, 사용자가 클릭된 지점이 잘못된 지점인 경우에는 CAD S/W로부터 생성된 변연선에 대하여 여러 번의 수정이 필요하다.

또한, 변연선을 생성해야 하는 지대치가 복수 개로 존재하는 경우, 사용자는 복수 개로 존재하는 지대치 각각에 대응하여 최소 한번씩은 무조건 클릭을 해야 하는 번거로움이 발생한다.

따라서, 지대치의 변연선을 선택하기 위한 사용자의 번거로움을 최소화하면서 자동적으로 지대치의 변연선을 결정할 수 있는 방법이 필요하다.

본 발명은 크라운 디자인을 위한 CAD S/W에서 마진라인을 설정할 때, 사용자 입력없이 자동으로 마진라인을 생성함으로써, 마진라인을 설정하기 위한 사용자의 번거로움을 최소화하는 변연선 자동 설정 방법 및 장치를 제공할 수 있다.

본 발명은 지대치의 표면에 씌워지는 크라운을 제작하기 위한 지대치의 변연선을 결정하는 과정에서 변연선이 왜곡되지 않도록 보완할 수 있는 변연선 자동 설정 방법 및 장치를 제공할 수 있다.

본 발명은 지대치에 관한 3차원의 메쉬 모델을 기반으로 변연선의 특징에 따른 후보점을 자동으로 추출함으로써, 사용자의 입력 없이 지대치의 변연선을 결정할 수 있는 변연선 자동 설정 방법 및 장치를 제공할 수 있다.

일실시예에 따른 변연선 자동 설정 방법은 지대치의 메쉬 모델로부터 변연선 후보에 관한 에지 데이터를 추출하는 단계; 에지 데이터에 포함된 노이즈를 제거하는 단계; 노이즈가 제거된 에지 데이터에 속하는 복수의 점을 이용하여 변연선을 추출하기 위한 일정 영역을 확장하면서 에지 데이터에 관한 클러스터링을 수행하는 단계; 및 클러스터링된 N개의 클러스터 중 하나의 클러스터에 속하는 각각의 점들을 변연선으로 결정하는 단계를 포함할 수 있다.

일실시예에 따른 에지를 추출하는 단계는 지대치의 메쉬 모델을 구성하는 각 점들에 대한 곡률이 기 설정된 임계값보다 큰 곡률을 갖는 점들로 형성되는 에지 데이터를 추출할 수 있다.

일실시예에 따른 기 설정된 임계값은 상기 곡률이 '0' 이상의 값을 가지는 점들을 대상으로 변연선을 결정하기 위한 경계가 되는 값일 수 있다.

일실시예에 따른 클러스터링을 수행하는 단계는 에지 데이터에 속하는 임의의 점을 결정하고, 결정된 임의의 점을 기준으로 변연선을 추출하기 위한 일정 영역을 설정하는 단계; 및 일정 영역에 포함된 복수의 점들을 이용해 일정 영역을 확장하면서 에지 데이터에 관한 클러스터링을 수행하는 단계를 포함할 수 있다.

일실시예에 따른 변연선으로 결정하는 단계는 클러스터링된 N개의 클러스터 중 Y축을 기준으로 최상단에 형성된 클러스터 아래에 배치된 클러스터에 속하는 각각의 점들을 변연선으로 결정할 수 있다.

일실시예에 따른 변연선으로 결정하는 단계는 클러스터링된 N개의 클러스터 중 Y축을 기준으로 최하단에 형성된 클러스터 위에 배치된 클러스터에 속하는 각각의 점들을 변연선으로 결정할 수 있다.

일실시예에 따른 변연선 자동 설정 장치에 있어서, 프로세서를 포함하고, 프로세서는, 지대치의 메쉬 모델로부터 변연선 후보에 관한 에지 데이터를 추출하고, 에지 데이터에 포함된 노이즈를 제거하고, 노이즈가 제거된 에지 데이터에 속하는 복수의 점을 이용해 변연선을 추출하기 위한 일정 영역을 확장하면서 상기 에지 데이터에 관한 클러스터링을 수행하고, 및 클러스터링된 N개의 클러스터 중 하나의 클러스터에 속하는 각각의 점들을 변연선으로 결정할 수 있다.

본 발명은 지대치의 변연선이 갖는 특징을 이용하여 변연선을 자동으로 생성함으로써, 사용자에게 편의성을 제공할 수 있다.

본 발명은 지대치의 메쉬 모델을 기반으로 변연선에 속하는 후보점의 곡률을 이용해 노이즈를 제거함으로써, 변연선에 관한 분별력을 가중시킬 수 있다.

본 발명은 노이즈가 제거된 에지 데이터에 속하는 복수의 점을 이용하여 변연선을 추출하기 위한 클러스터링을 수행함으로써, 변연선이 왜곡되지 않도록 보완할 수 있다.

본 발명은 에지 데이터에 속하는 복수의 점들로부터 복수의 클러스터를 도출한 후, 상악 또는 하악에서 클러스터의 순서를 고려하여 변연선이 존재할 클러스터를 직관적으로 추출함으로써 보다 신속하게 변연선을 도출할 수 있다.

도 1은 일실시예에 따른 크라운을 제작하기 위하여 지대치의 변연선을 결정하기 위한 전반적인 동작을 설명하기 위한 구성도이다.
도 2는 일실시예에 따른 지대치의 메쉬 모델을 기반으로 변연선의 특징에 따른 변연선에 관한 에지를 추출하는 동작을 설명하기 위한 도면이다.
도 3은 일실시예에 따른 변연선에 관한 에지를 클러스터링하는 동작을 설명하기 위한 도면이다.
도 4는 일실시예에 따른 DBSCAN 알고리즘을 이용하여 N개의 클러스터를 생성하는 방법을 설명하기 위한 도면이다.
도 5는 일실시예에 따른 클러스터링된 N개의 클러스터 중 하나의 클러스터를 구성하는 점들을 변연선으로 결정하는 동작을 설명하기 위한 도면이다.
도 6은 일실시예에 따른 지대치의 변연선이 결정된 도면이다.
도 7은 일실시예에 따른 사용자의 입력없이 자동으로 변연선을 결정하는 변연선 자동 설정 방법을 설명하기 위한 흐름도이다.

이하에서, 첨부된 도면을 참조하여 실시예들을 상세하게 설명한다. 그러나, 실시예들에는 다양한 변경이 가해질 수 있어서 특허출원의 권리 범위가 이러한 실시예들에 의해 제한되거나 한정되는 것은 아니다. 실시예들에 대한 모든 변경, 균등물 내지 대체물이 권리 범위에 포함되는 것으로 이해되어야 한다.

실시예에서 사용한 용어는 단지 설명을 목적으로 사용된 것으로, 한정하려는 의도로 해석되어서는 안된다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 명세서 상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.

또한, 첨부 도면을 참조하여 설명함에 있어, 도면 부호에 관계없이 동일한 구성 요소는 동일한 참조부호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 실시예를 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 실시예의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.

도 1은 일실시예에 따른 크라운을 제작하기 위하여 지대치의 변연선을 결정하기 위한 전반적인 동작을 설명하기 위한 구성도이다.

도 1을 참고하면, 변연선 자동 설정 장치(100)는 지대치(101, Abutment)의 표면에 씌워지는 크라운(103)을 제작하기 위한 지대치의 변연선(102)을 결정할 수 있다. 구체적으로, 지대치(101)는 하나 혹은 여러 개의 치아가 상실된 경우, 상실된 치아의 위치에 대응하여 고정성 보철물 또는 가철성 국소의치를 지지하는 역할을 하는 치아 또는, 치아 속에 수복되는 기둥일 수 있다. 크라운(103)은 손실된 치아에 관한 지대치의 표면을 씌우기 위해, 사용자의 치아와 유사한 형태를 갖는 보철물일 수 있다.

그리고, 변연선(102)은 사용자의 치형에 따른 지대치의 표면에 크라운(103)이 덮어 씌워지는 경계선일 수 있다. 다시 말해, 변연선(102)은 크라운(103)의 내부로 지대치(101)가 삽입됨에 따른 잇몸과 인접하여 크라운(103)와 지대치(101) 간의 교접 지점을 의미할 수 있다.

변연선 자동 설정 장치(100)는 CAD S/W를 이용하여 크라운(103)을 디자인하는 과정에서, 크라운(103)에 관한 지대치(101)의 변연선(103)을 자동으로 결정할 수 있다. 변연선 자동 설정 장치(100)는 CAD S/W를 통해 크라운(103)을 디자인하기 위한 전처리 단계를 수행할 수 있다. 자세하게, 변선 자동 설정 장치(100)는 손상된 치아를 치료하기 위하여, 사용자의 치아에 관한 메쉬 모델을 수신할 수 있다. 이때, 메쉬 모델은 3D 모델 스캐너를 통해 수집될 수 있다. 다시 말해, 3D모델 스캐너는 구동축에 따라 일정 간격 내에서 상하 또는 좌우로 이동(회전)하면서, 플레이트 위에 올려진 사용자의 치아 모델을 스캔함으로써, 인공 치아를 디자인하기 위한 메쉬 모델을 생성할 수 있다. 일례로, 지대치의 메쉬 모델은 크라운을 제작하기 위한 기둥이 되는 지대치(101)에 대하여 3차원 공간 상의 위치 좌표를 포함하는 정보일수 있다.

변연선 자동 설정 장치(100)는 지대치(101)의 메쉬 모델에 대응하여 3차원 공간 상의 위치를 정렬할 수 있다. 자세하게, 변연선 자동 설정 장치(100)는 y축을 기준으로 지대치(101)의 메쉬 모델에 대한 3차원 공간 상의 축을 정렬시킬 수 있다. 변연선 자동 설정 장치(100)는 이러한 과정을 통해 크라운(103)을 디자인하기 위한 전처리 과정을 수행할 수 있다.

전처리 과정을 수행한 이후, 변연선 자동 설정 장치(100)는 전처리 과정이 수행된 3D 치아 모델로부터 지대치의 변연선(102)을 결정할 수 있다. 변연선 자동 설정 장치(100)는 전처리 과정이 수행된 3D 치아 모델로부터 사용자의 입력 없이 자동으로 지대치의 변연선(102)을 결정할 수 있다.

도 2는 일실시예에 따른 지대치의 메쉬 모델을 기반으로 변연선의 특징에 따른 변연선에 관한 에지를 추출하는 동작을 설명하기 위한 도면이다.

변연선 자동 설정 장치는 지대치의 메쉬 모델로부터 변연선 후보에 관한 에지 데이터를 추출할 수 있다. 변연선 자동 설정 장치는 지대치의 메쉬 모델을 구성하는 각 점들에 대한 곡률이 기 설정된 임계값보다 큰 곡률을 갖는 점들로 형성되는 에지 데이터를 추출할 수 있다.

도 2의 (a)에 도시된 모형은 크라운을 제작하기 위한 지대치의 메쉬 모델일 수 있다. 여기서, 지대치의 메쉬 모델은 폴리곤 표현(삼각형 및 사변형)을 사용하여 3D 쉐이프로 정의하는 정점, 모서리 및 면으로 구성되는 모델일 수 있다. 지대치의 메쉬 모델은 지대치의 위치 및 형태에 따라 모든 정점에서 각각의 서로 다른 곡률을 가진다.

변연선은 크라운이 지대치에 교접되어야 하는 지점으로써, 크라운이 심미적으로 교합되는 지점일 수 있다. 크라운이 지대치에 교접되어야 하는 지점은 사용자가 직관적으로 구분할 수 있는 영역으로써, 지대치의 메쉬 모델에서는 다음과 같은 특징으로 표출될 수 있다.

다시 말해, 지대치의 메쉬 모델은 치아 표면의 외형에 의한 Cavo-Surface Angle로 인해 일부에서 경사진 영역을 포함하게 된다. 여기서, 경사진 영역은 사용자가 직관적으로 구분할 수 있는 영역에 대응할 수 있으며, 이는 지대치의 메쉬 모델로부터 변연선을 자동으로 추출할 수 있는 조건에 해당할 수 있다.

이에 따라, 본 발명은 지대치의 메쉬 모델에 속하는 모든 점들이 가지는 곡률로부터 지대치의 메쉬 모델로부터 변연선을 결정하기 위한 후보점들을 추출할 수 있다. 즉, 매쉬 모델에 속하는 점들 중 변연선에 속하는 후보점은 곡률이 '0' 이상의 값을 가지게 되며, 반대로 후보점이 아닌, 치아에 해당하는 영역에 속하는 점은 곡률이 '0'에 가까운 값을 가지게 된다.

또한, 본 발명은 곡률이 '0' 이상의 값을 가지는 후보점들에 대하여 변연선에 관한 분별력을 가중시키기 위해 곡률의 임계값을 설정할 수 있다. 결국, 곡률의 임계값은 곡률이 '0' 이상의 값을 가지는 점들을 대상으로 변연선을 결정하기 위한 경계가 되는 값일 수 있다. 그리고, 변연선 자동 설정 장치는 지대치의 메쉬 모델을 구성하는 각 점들이 갖는 곡률이 기 설정된 임계값보다 큰 곡률을 갖는 점들로 형성되는 에지 데이터를 추출할 수 있다.

도 2의 (b)에 도시된 모형은 지대치의 메쉬 모델을 구성하는 각 점들에 대한 곡률이 기 설정된 임계값보다 큰 곡률을 갖는 점들로 형성되는 에지 데이터를 추출한 결과일 수 있다. 이때, 지대치의 메쉬 모델은 전처리 과정을 통해 y축을 정렬된 상태일 수 있으며, 에지 데이터는 지대치의 메쉬 모델과 마찬가지로 y축을 기준으로 정렬된 형태로 도출될 수 있다. 그리고, 에지 데이터는 지대치의 메쉬 모델을 구성하는 각 점들에 대한 곡률에 따라 에지를 포함하는 복수의 선분으로 나타날 수 있다.

변연선 자동 설정 장치는 에지 데이터에 포함된 노이즈를 제거할 수 있다. 일례로, 변연선 자동 설정 장치는 DBSCAN 알고리즘을 이용하여 1차적으로 에지 데이터에 포함된 노이즈를 제거할 수 있으며, 이때, DBSCAN 알고리즘에서 사용되는 임계값은 에지 데이터의 분포 정도(밀도)에 따라 조정될 수 있다. 그리고, 변연선 자동 설정 장치는 노이즈가 제거된 에지 데이터에 대하여 클러스터링을 수행할 수 있다.

도 3은 일실시예에 따른 변연선에 관한 에지를 클러스터링하는 동작을 설명하기 위한 도면이다.

도 3을 참고하면, 변연선 자동 설정 장치는 노이즈가 제거된 에지 데이터에 속하는 복수의 점을 이용하여 변연선을 추출하기 위한 일정 영역을 확장하면서 상기 에지 데이터에 관한 클러스터링을 수행할 수 있다.

자세하게, 도 3의 (a)를 살펴보면, 변연선 자동 설정 장치는 에지 데이터에 속하는 복수의 점 중 클러스터링을 수행하기 위한 임의의 점(301)을 선택할 수 있다. 일례로, 변연선 자동 설정 장치는 메모리를 포함할 수 있다. 변연선 자동 설정 장치는 에지 데이터에 속하는 복수의 점들을 메모리에 랜덤으로 저장한 후, 메모리의 첫 번째 주소에 저장된 점을 임의의 점(301)으로 선택할 수 있다.

변연선 자동 설정 장치는 임의의 점(301)을 기준으로 변연선을 추출하기 위한 일정 영역(302)을 설정할 수 있다. 일정 영역(302)은 윈도우(Window), 원(Circle) 등으로 그룹화를 위한 점들이 구획되는 영역일 수 있다. 일례로, 변연선 자동 설정 장치는 에지 데이터에 속하는 복수의 점들 간의 이격 거리들을 계산할 수 있다. 변연선 자동 설정 장치는 계산된 이격 거리들을 중 최소 거리 및 최대 거리를 각각 설정할 수 있다. 그리고, 변연선 자동 설정 장치는 최소 거리 및 최대 거리를 고려하여 변연선을 추출하기 일정 영역(302)을 설정할 수 있다. 일정 영역(302)은 최소 거리보다 크며, 최대 거리보다 작게 설정될 수 있다.

변연선 자동 설정 장치는 임의의 점(301)을 기준으로 설정된 일정 영역(302)에 포함된 복수의 점들을 그룹화할 수 있다. 변연선 자동 설정 장치는 DBSCAN(Density-based Spatial Clustering Of Applications With Noise) 알고리즘을 활용하여 클러스터링을 수행할 수 있다. 자세하게, DBSCAN 알고리즘은 클러스터링 알고리즘 중에서 밀도 기반의 클러스터링을 사용하는 알고리즘으로, 점이 세밀하게 존재하여 밀도가 높은 부분을 클러스터링할 수 있다.

일례로, 변연선 자동 설정 장치는 임의의 점(301)을 중심으로 반경 3mm의 일정 영역(302)에 속하는 점들이 z개 이상인 경우, 이를 하나의 군집으로 그룹화할 수 있다. 보다 자세한 설명은 도 4를 통해 설명하도록 한다.

도 3의 (b)를 살펴보면, 변연선 자동 설정 장치는 그룹화된 복수의 점들을 이용해 일정 영역(305), (306)을 확장하면서, 에지 데이터에 관한 클러스터링을 수행할 수 있다. 자세하게, 변연선 자동 설정 장치는 그룹화된 복수의 점들 중 다시 임의의 점들(303), (304)을 선택할 수 있다. 변연선 자동 설정 장치는 에지 데이터에 관한 클러스터링을 수행하면서, 복수의 점 각각에 매칭하는 태그를 설정할 수 있다. 여기서, 태그는 각 점들이 나타내는 특징으로써, 노이즈점(Noise Point), 경계점(Border Point), 중심점 (Core Point) 등 일 수 있다. 변연선 자동 설정 장치는 태그에 매칭되어 있는 않는 점들이 메모리 상에 저장된 주소를 확인하고, 확인된 주소들을 대상으로 그 중 첫번째에 해당하는 주소에 저장된 점을 임의의 점들(303), (304)로 선택할 수 있다.

그리고, 변연선 자동 설정 장치는 선택된 임의의 점들(303), (304)을 대상으로 변연선을 추출하기 위한 일정 영역(305), (306)을 설정한 후, 일정 영역(305), (306)에 속하는 점들을 그룹화할 수 있다. 변연선 자동 설정 장치는 그룹화된 점들을 이용해 일정 영역(305), (306)을 확장함으로써, 변연선을 결정하기 위한 클러스터링을 수행할 수 있다. 도 3의 (c)의 도면은 DBSCAN 알고리즘을 통해 밀도에 따른 클러스터링을 수행한 결과이다.

이때, 변연선 자동 설정 장치는 DBSCAN 알고리즘을 활용함에 따라 클러스터의 수를 정하지 않고도 복수의 클러스터를 생성할 수 있다. 변연선 자동 설정 장치는 DBSCAN 알고리즘에 따른 클러스터의 밀도를 고려하여 클러스터를 서로 연결함으로써, 기하학적인 모양을 갖는 치아로부터 치아의 변연선에 관한 후보점들에 대한 군집을 정확하게 추출할 수 있다.

도 4는 일실시예에 따른 DBSCAN 알고리즘을 이용하여 N개의 클러스터를 생성하는 방법을 설명하기 위한 도면이다.

변연선 자동 설정 장치는 DBSCAN 알고리즘을 이용하여 N개의 클러스터를 생성할 수 있다. DBSCAN 알고리즘은 점이 세밀하게 몰려 있어서 밀도가 높은 부분을 클러스터링하는 방법일 수 있다.

도 4의 (a)를 살펴보면, 변연선 자동 설정 장치는 에지 데이터 중 임의의 점(401)을 선택할 수 있다. 변연선 자동 설정 장치는 임의의 점(401, p)에서부터 거리 e(Epsilon)를 가지는 일정 영역 내에 m개의 점이 포함된 경우, 하나의 그룹으로 설정할 수 있다. 여기서, 변연선 자동 설정 장치는 거리 e 내에 점 m개를 가지고 있는 임의의 점(401)을 중심점(Core Point) 이라고 정의할 수 있다.

일례로, 거리 e 내 점 4개를 가지는 조건을 이용하여 클러스터링을 수행한다고 가정할 때, 변연선 자동 설정 장치는 상술한 조건에 따라 임의의 점(401)을 중심으로 일정 영역 내에 점이 4개가 있으면 하나의 그룹으로 생성할 수 있다. 도 4의 (a)에서는 임의의 점(401)을 포함하여 일정 영역(거리 e) 내 점이 5개(임의의 점(401) 1개와 거리 e 내 존재하는 점 4개)가 존재할 수 있다. 도 4의 (a)에 도시된 상황은 클러스터링을 수행하기 위한 조건을 만족하게 된다. 이에 따라, 변연선 자동 설정 장치는 임의의 점(401)을 중심으로 하나의 그룹으로 그룹화할 수 있다. 임의의 점(401)은 중심점(Core Point)으로 정의할 수 있다.

도 4의 (b)를 살펴보면, 변연선 자동 설정 장치는 그룹화된 복수의 점들 중 중심점(401)을 제외한 다른 임의의 점(402)을 선택할 수 있다. 변연선 자동 설정 장치는 다른 임의의 점(402)을 중심으로 일정 영역 내에 존재하는 점들을 확인할 수 있다. 도 4의 (b)에서는 다른 임의의 점(402)을 포함하여 일정 영역 내 점이 3개가 존재할 수 있다. 도 4의 (b)에 도시된 상황은 클러스터링을 수행하기 위한 조건을 만족하지 못한다. 이에 따라 변연선 자동 설정 장치는 다른 임의의 점(402)을 중심으로 그룹화하지 못한다. 이때, 다른 임의의 점(402)은 다른 임의의 점(402)의 일정 영역 내 중심점(401)이 존재하기 때문에 다른 임의의 점(402)을 경계점(Border Point)이라고 정의될 수 있다.

도 4의 (c)를 살펴보면, 변연선 자동 설정 장치는 그룹화된 복수의 점들 중 중심점(401)과 경계점(402)을 제외한 또 다른 임의의 점(403)을 선택할 수 있다. 변연선 자동 설정 장치는 또 다른 임의의 점(403)을 중심으로 일정 영역 내에 존재하는 점들을 확인할 수 있다. 도 4의 (c)에서는 또 다른 임의의 점(403)을 포함하여 4개의 점이 존재할 수 있다. 도 4의 (c)에 도시된 상황은 클러스터링을 수행하기 위한 조건을 만족하게 된다. 이에 따라, 변연선 자동 설정 장치는 또 다른 임의의 점(403)을 중심으로 하나의 그룹을 형성할 수 있다. 그리고, 또 다른 임의의 점(403)은 형성된 그룹 내 중심점(Core Point)으로 정의할 수 있다.

도 4의 (d)를 살펴보면, 변연선 자동 설정 장치는 또 다른 임의의 점(403)을 중심으로 설정된 일정 영역 내 또 다른 중심점(404)을 포함하고 있기 때문에 변연선 자동 설정 장치는 이 두개의 그룹을 하나의 그룹으로 확장할 수 있다.

도 4의 (e)를 살펴보면, 변연선 자동 설정 장치는 에지 데이터에서 임의의 점(405)을 중심으로 일정 영역을 설정할 수 있다. 이때, 임의의 점(405)은 에지 데이터 내 어느 그룹에도 속하지 않을 수 있으며, 이를 노이즈점(Noise Point)이라고 정의할 수 있다.

결국, 본 발명은 DBSCAN 알고리즘을 이용하여 에지 데이터로부터 N개의 클러스터를 생성할 수 있다.

도 5는 일실시예에 따른 클러스터링된 N개의 클러스터 중 하나의 클러스터를 구성하는 점들을 변연선으로 결정하는 동작을 설명하기 위한 도면이다.

도 5를 살펴보면, 변연선 자동 설정 장치는 3차원상에서 y값을 기준으로 지대치의 변연선을 판단할 수 있다. 자세하게, 변연선 자동 설정 장치는 도 3 및 도 4를 통해 설명한 일련의 과정을 통해 도 5와 같은 N개의 클러스터를 생성할 수 있다. 여기서, 변연선 자동 설정 장치는 지대치가 상악에 해당하는지 또는, 하악에 해당하는지에 따라, 서로 다른 조건으로 변연선을 결정할 수 있다.

(1) 지대치가 상악에 해당하는 조건, 변연선 자동 설정 장치는 지대치가 상악에 해당하는 경우, 클러스터링을 통해 도출된 N개의 클러스터 중 Y축을 기준으로 최하단에 형성된 클러스터의 바로 위에 형성된 클러스터에 속하는 각각의 점들을 변연선으로 결정할 수 있다.

변연선 자동 설정 장치는 클러스터링을 통해 도출된 N개의 클러스터 각각에 속하는 점들의 y좌표를 이용하여 y좌표의 평균값을 결정할 수 있다. 변연선 자동 설정 장치는 y좌표를 기준으로 N개의 클러스터 각각에 결정된 y좌표의 평균값 중 최소값을 갖는 클러스터를 결정할 수 있다. 변연선 자동 설정 장치는 결정된 최소값을 갖는 클러스터를 Y축을 기준으로 최하단에 형성된 클러스터로 결정할 수 있다.

이에, 변연선 자동 설정 장치는 Y축을 기준으로 최하단에 형성된 클러스터의 바로 위에 형성된 클러스터를 변연선으로 결정할 수 있다. 변연선 자동 설정 장치는 Y축을 기준으로 최하단에 형성된 클러스터의 바로 위에 형성된 클러스터에 속하는 각각의 점들을 변연선으로 결정할 수 있다.

여기서, 변연선 자동 설정 장치는 최하단에 형성된 클러스터의 바로 위에 형성된 클러스터를 변연선으로 결정하기 위해, 최하단에 형성된 클러스터를 기준으로 최하단에 형성된 클러스터와 최하단에 형성된 클러스터의 위에 형성된 클러스터 간의 이격 거리를 결정할 수 있다. 이격 거리가 임계치를 초과한 경우, 변연선 자동 설정 장치는 해당 클러스터를 변연선으로 결정할 수 있다.

자세하게, 변연선 자동 설정 장치는 최하단에 형성된 클러스터에 속하는 점들의 y좌표의 평균값과 최하단에 형성된 클러스터의 위에 형성된 클러스터에 속하는 점들의 y좌표의 평균값 간의 차이를 산출할 수 있다. 이때, 평균값 간의 차이는 최하단에 형성된 클러스터와 최하단에 형성된 클러스터의 위에 형성된 클러스터 간에 이격 거리일 수 있다. 그리고, 변연선 자동 설정 장치는 최하단에 형성된 클러스터와 최하단에 형성된 클러스터의 위에 형성된 클러스터 간의 이격 거리가 임계치를 초과한 경우, 최하단에 형성된 클러스터의 위에 형성된 클러스터에 속하는 점들을 변연선으로 결정할 수 있다.

일례로, '클러스터 A'와 '클러스터 B'가 있다고 가정했을 때, 변연선 자동 설정 장치는 '클러스터 A' 내에 있는 점들에 대한 y좌표들의 평균값을 결정할 수 있다. 변연선 자동 설정 장치는 '클러스터 B' 내에 있는 점들에 대한 y좌표들의 평균값을 결정할 수 있다. 여기서, '클러스터 A'는 y좌표들의 평균값에 따른 최소 값을 나타내는 클러스터로 y축을 기준으로 최하단에 형성된 클러스터일 수 있다.

변연선 자동 설정 장치는 '클러스터 A'의 평균값과 '클러스터 B'의 평균값을 비교하여 평균값 간에 차이를 산출할 수 있다. 변연선 자동 설정 장치는 산출된 평균값 간에 차이가 임계값 미만이면, '클러스터 A'와 '클러스터 B'를 동일한 클러스터로 판단하고, '클러스터 A'와 '클러스터 B'를 병합시킬 수 있다.

반대로, 변연선 자동 설정 장치는 산출된 평균값 간에 차이가 임계값을 초과하면, '클러스터 A'와는 서로 다른 '클러스터 B'로 판단할 수 있다.

상세하게, '클러스터 A'는 '클러스터 A' 에 속한 점이 3개가 있고, '클러스터 B'는 '클러스터 B'에 속한 점이 5개가 있다고 가정할 수 있다. 이는 다음의 표 1과 같이 나타낼 수 있다.

클러스터 A		클러스터 B
A1	0.1, 0.2, 0.3	B1	0.1, 1.6, 0.2
A2	0.25, 0.23, 0.4	B2	0.2, 1.4, 0.1
A3	0.04, 0.31, 0.33	B3	0.24, 1.56, 0.3
		B4	0.16, 1.597, 0.2
		B5	0.12, 1.431,0.3

여기서, '클러스터 A'에 속한 점들에 대한 y좌표의 평균값은 (0.2 + 0.23 + 0.31) /3 = 0.246 일 수 있다. '클러스터 B'에 속한 점들에 대한 y좌표의 평균값은 (1.6 + 1.4 + 1.56 + 1.597 + 1.431) / 5 = 1.518일 수 있다. 클러스터 간 y좌표의 평균값에 대한 이격 거리의 차이는 1.518 - 0.246 = 1.26 일 수 있다. 그리고, 이격 거리에 대한 임계값은 '1'로 설정할 수 있다. 임계값은 예에 한정되지 않고 상황에 따라 다양하게 조정될 수 있다.여기서, '클러스터 A'와 '클러스터 B'간 y좌표의 평균값의 차이(1.26)가 임계값(1)을 초과함에 따라, '클러스터 B'는 y축을 기준으로 '클러스터 A' 로부터 평균값의 차이(1.26)만큼 떨어져 형성된 클러스터 일 수 있다. 그리고, '클러스터 B'는 '클러스터 A' 와 서로 다른 클러스터로 '클러스터 A' 의 바로 위에 형성된 클러스터일 수 있다. 따라서, 변연선 자동 설정 장치는 '클러스터 A'의 바로 위에 형성된 '클러스터 B' 에 속하는 각각의 점들을 변연선으로 결정할 수 있다.

(2) 지대치가 하악에 해당하는 조건, 변연선 자동 설정 장치는 지대치가 하악에 해당하는 경우, 클러스터링를 통해 도출된 N개의 클러스터 중 Y축을 기준으로 최상단에 형성된 클러스터의 바로 아래에 형성된 클러스터에 속하는 각각의 점들을 변연선으로 결정할 수 있다.

변연선 자동 설정 장치는 클러스터링을 통해 도출된 N개의 클러스터 각각에 속하는 점들의 y좌표를 이용하여 y축의 평균값을 결정할 수 있다. 변연선 자동 설정 장치는 y축을 기준으로 N개의 클러스터 각각에 결정된 y축의 평균값 중 최대값을 갖는 클러스터를 결정할 수 있다. 변연선 자동 설정 장치는 결정된 최대값을 갖는 클러스터를 Y축을 기준으로 최상단에 형성된 클러스터로 결정할 수 있다.

변연선 자동 설정 장치는 Y축을 기준으로 최상단에 형성된 클러스터(501)의 다음에 형성된 클러스터(502)를 변연선으로 결정할 수 있다. 변연선 자동 설정 장치는 Y축을 기준으로 최상단에 형성된 클러스터의 바로 아래에 형성된 클러스터에 속하는 각각의 점들을 변연선으로 결정할 수 있다.

여기서, 변연선 자동 설정 장치는 최상단에 형성된 클러스터에 속하는 점들의 Y좌표의 평균값과 최상단에 형성된 클러스터의 바로 아래에 형성된 클러스터에 속하는 점들의 Y좌표의 평균값을 비교하여 평균값 간에 차이를 산출할 수 있다. 그리고, 변연선 자동 설정 장치는 y축을 기준으로 최상단에 형성된 클러스터와 최상단에 형성된 클러스터의 바로 아래에 형성된 클러스터 가의 이격 거리가 임계치를 초과한 경우, 최상단에 형성된 클러스터의 아래에 형성된 클러스터에 속하는 점들을 변연선으로 결정할 수 있다.

여기서, 변연선 자동 설정 장치는 지대치가 상악에 해당하는 조건에서 상술한 과정과 유사한 방법으로 클러스터들을 구분하고, 최상단에 형성된 클러스터의 바로 아래에 형성된 클러스터에 속하는 각각의 점들을 변연선으로 결정할 수 있다.

도 6은 일실시예에 따른 지대치의 변연선이 결정된 도면이다.

도 6을 살펴보면, 변연선 자동 설정 장치는 클러스터링된 N개의 클러스터 중 지대치의 변연선이 갖는 특징을 만족하는 하나의 클러스터를 결정할 수 있다. 변연선 자동 설정 장치는 결정된 클러스터에 속하는 각각의 점들을 변연선(602)으로 자동 결정할 수 있다.

도 7은 일실시예에 따른 사용자의 입력없이 자동으로 변연선을 결정하는 변연선 자동 설정 방법을 설명하기 위한 흐름도이다.

단계(701)에서 변연선 자동 설정 장치는 지대치의 메쉬 모델로부터 변연선 후보에 관한 에지 데이터를 추출할 수 있다. 자세하게, 변연선 자동 설정 장치는 지대치의 메쉬 모델을 구성하는 각 점들에 대한 곡률이 기 설정된 임계값보다 큰 곡률을 갖는 점들로 형성되는 에지 데이터를 추출할 수 있다.

단계(702)에서 변연선 자동 설정 장치는 에지 데이터에 포함된 노이즈를 제거할 수 있다.

단계(703)에서 변연선 자동 설정 장치는 노이즈가 제거된 에지 데이터에 속하는 복수의 점을 이용하여 변연선을 추출하기 위한 일정 영역을 확장하면서 상기 에지 데이터에 관한 클러스터링을 수행할 수 있다. 자세하게, 변연선 자동 설정 장치는 에지 데이터에 속하는 임의의 점을 결정하고, 상기 결정된 임의의 점을 기준으로 변연선을 추출하기 위한 Y축 기반의 일정 영역을 설정할 수 있다. 변연선 자동 설정 장치는 일정 영역에 포함된 복수의 점들을 이용해 상기 일정 영역을 확장하면서 에지 데이터에 관한 클러스터링을 수행할 수 있다.

단계(704)에서 변연선 자동 설정 장치는 클러스터링된 N개의 클러스터 중 하나의 클러스터에 속하는 각각의 점들을 변연선으로 결정할 수 있다. 여기서, 변연선 자동 설정 장치는 변연선을 결정해야하는 지대치가 상악인지 또는, 하악인지를 고려하여 변연선을 결정할 수 있다.

지대치가 상악에 해당하는 경우, 변연선 자동 설정 장치는 클러스터링된 N개의 클러스터 중 Y축을 기준으로 최하단에 형성된 클러스터의 위에 배치된 클러스터에 속하는 각각의 점들을 변연선으로 결정할 수 있다.

지대치가 하악에 해당하는 경우, 변연선 자동 설정 장치는 클러스터링된 N개의 클러스터 중 Y축을 기준으로 최상단에 형성된 클러스터의 아래에 배치된 클러스터에 속하는 각각의 점들을 변연선으로 결정할 수 있다.

결국, 본 발명은 지대치의 표면에 씌워지는 크라운을 제작하기 위해 지대치의 변연선을 결정할 수 있다. 그리고, 본 발명은 변연선에 해당하는 후보점을 자동으로 찾아주어 변연선이 왜곡되지 않도록 보완하는 동시에 사용자 입력 없이 자동으로 변연선을 결정할 수 있다.

본 명세서에 설명된 각종 기술들의 구현들은 디지털 전자 회로조직으로, 또는 컴퓨터 하드웨어, 펌웨어, 소프트웨어로, 또는 그들의 조합들로 구현될 수 있다. 구현들은 데이터 처리 장치, 예를 들어 프로그램가능 프로세서, 컴퓨터, 또는 다수의 컴퓨터들의 동작에 의한 처리를 위해, 또는 이 동작을 제어하기 위해, 컴퓨터 프로그램 제품, 예를 들어 기계 판독가능 저장 장치(컴퓨터 판독가능 매체)에 기록된 컴퓨터 프로그램으로서 구현될 수 있다. 상술한 컴퓨터 프로그램(들)과 같은 컴퓨터 프로그램은 컴파일된 또는 인터프리트된 언어들을 포함하는 임의의 형태의 프로그래밍 언어로 기록될 수 있고, 독립형 프로그램으로서 또는 모듈, 구성요소, 서브루틴, 또는 컴퓨팅 환경에서의 사용에 적절한 다른 유닛으로서 포함하는 임의의 형태로 전개될 수 있다. 컴퓨터 프로그램은 하나의 사이트에서 하나의 컴퓨터 또는 다수의 컴퓨터들 상에서 처리되도록 또는 다수의 사이트들에 걸쳐 분배되고 통신 네트워크에 의해 상호 연결되도록 전개될 수 있다.

컴퓨터 프로그램의 처리에 적절한 프로세서들은 예로서, 범용 및 특수 목적 마이크로프로세서들 둘 다, 및 임의의 종류의 디지털 컴퓨터의 임의의 하나 이상의 프로세서들을 포함한다. 일반적으로, 프로세서는 판독 전용 메모리 또는 랜덤 액세스 메모리 또는 둘 다로부터 명령어들 및 데이터를 수신할 것이다. 컴퓨터의 요소들은 명령어들을 실행하는 적어도 하나의 프로세서 및 명령어들 및 데이터를 저장하는 하나 이상의 메모리 장치들을 포함할 수 있다.

또한, 컴퓨터 판독가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용매체일 수 있고, 컴퓨터 저장매체를 모두 포함할 수 있다.

본 명세서는 다수의 특정한 구현물의 세부사항들을 포함하지만, 이들은 어떠한 발명이나 청구 가능한 것의 범위에 대해서도 제한적인 것으로서 이해되어서는 안되며, 오히려 특정한 발명의 특정한 실시형태에 특유할 수 있는 특징들에 대한 설명으로서 이해되어야 한다. 개별적인 실시형태의 문맥에서 본 명세서에 기술된 특정한 특징들은 단일 실시형태에서 조합하여 구현될 수도 있다. 반대로, 단일 실시형태의 문맥에서 기술한 다양한 특징들 역시 개별적으로 혹은 어떠한 적절한 최하단 조합으로도 복수의 실시형태에서 구현 가능하다. 나아가, 특징들이 특정한 조합으로 동작하고 초기에 그와 같이 청구된 바와 같이 묘사될 수 있지만, 청구된 조합으로부터의 하나 이상의 특징들은 일부 경우에 그 조합으로부터 배제될 수 있으며, 그 청구된 조합은 최하단 조합이나 최하단 조합의 변형물로 변경될 수 있다.

마찬가지로, 특정한 순서로 도면에서 동작들을 묘사하고 있지만, 이는 바람직한 결과를 얻기 위하여 도시된 그 특정한 순서나 순차적인 순서대로 그러한 동작들을 수행하여야 한다거나 모든 도시된 동작들이 수행되어야 하는 것으로 이해되어서는 안 된다. 특정한 경우, 멀티태스킹과 병렬 프로세싱이 유리할 수 있다. 또한, 상술한 실시형태의 다양한 장치 컴포넌트의 분리는 그러한 분리를 모든 실시형태에서 요구하는 것으로 이해되어서는 안되며, 설명한 프로그램 컴포넌트와 장치들은 일반적으로 단일의 소프트웨어 제품으로 함께 통합되거나 다중 소프트웨어 제품에 패키징 될 수 있다는 점을 이해하여야 한다.

한편, 본 명세서와 도면에 개시된 본 발명의 실시 예들은 이해를 돕기 위해 특정 예를 제시한 것에 지나지 않으며, 본 발명의 범위를 한정하고자 하는 것은 아니다. 여기에 개시된 실시 예들 이외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 자명한 것이다.

100: 변연선 자동 설정 장치
101: 지대치(Abutment Tooth)
102: 변연선(Margin Line)
103: 크라운(Dental Crown)

Claims (12)

1. 지대치의 메쉬 모델로부터 변연선 후보에 관한 에지 데이터를 추출하는 단계;
   상기 에지 데이터에 포함된 노이즈를 제거하는 단계;
   상기 노이즈가 제거된 에지 데이터에 속하는 복수의 점을 이용하여 변연선을 추출하기 위한 일정 영역을 확장하면서 상기 에지 데이터에 관한 클러스터링을 수행하는 단계 ; 및
   상기 클러스터링된 N개의 클러스터 중 하나의 클러스터에 속하는 각각의 점들을 변연선으로 결정하는 단계
   를 포함하고,
   상기 에지 데이터를 추출하는 단계는,
   상기 지대치의 메쉬 모델을 구성하는 각 점들에 대한 곡률이 기 설정된 임계값보다 큰 곡률을 갖는 점들로 형성되는 에지 데이터를 추출하는 것을 특징으로 하는 변연선 자동 설정 방법.
2. 삭제
3. 제1항에 있어서,
   상기 기 설정된 임계값은,
   상기 곡률이 '0' 이상의 값을 가지는 점들을 대상으로 변연선을 결정하기 위한 경계가 되는 값을 특징으로 하는 변연선 자동 설정 방법.
4. 제1항에 있어서,
   상기 클러스터링을 수행하는 단계는,
   상기 에지 데이터에 속하는 임의의 점을 결정하고, 상기 결정된 임의의 점을 기준으로 변연선을 추출하기 위한 일정 영역을 설정하는 단계; 및
   상기 설정된 일정 영역에 포함된 복수의 점들을 이용해 상기 일정 영역을 확장하면서 에지 데이터에 관한 클러스터링을 수행하는 단계
   를 포함하는 것을 특징으로 하는 변연선 자동 설정 방법.
5. 지대치의 메쉬 모델로부터 변연선 후보에 관한 에지 데이터를 추출하는 단계;
   상기 에지 데이터에 포함된 노이즈를 제거하는 단계;
   상기 노이즈가 제거된 에지 데이터에 속하는 복수의 점을 이용하여 변연선을 추출하기 위한 일정 영역을 확장하면서 상기 에지 데이터에 관한 클러스터링을 수행하는 단계 ; 및
   상기 클러스터링된 N개의 클러스터 중 하나의 클러스터에 속하는 각각의 점들을 변연선으로 결정하는 단계
   를 포함하고,
   상기 변연선으로 결정하는 단계는,
   상기 클러스터링된 N개의 클러스터 중 Y축을 기준으로 최상단에 형성된 클러스터 아래에 배치된 클러스터에 속하는 각각의 점들을 변연선으로 결정하는 것을 특징으로 하는 변연선 자동 설정 방법.
6. 지대치의 메쉬 모델로부터 변연선 후보에 관한 에지 데이터를 추출하는 단계;
   상기 에지 데이터에 포함된 노이즈를 제거하는 단계;
   상기 노이즈가 제거된 에지 데이터에 속하는 복수의 점을 이용하여 변연선을 추출하기 위한 일정 영역을 확장하면서 상기 에지 데이터에 관한 클러스터링을 수행하는 단계 ; 및
   상기 클러스터링된 N개의 클러스터 중 하나의 클러스터에 속하는 각각의 점들을 변연선으로 결정하는 단계
   를 포함하고,
   상기 변연선으로 결정하는 단계는,
   상기 클러스터링된 N개의 클러스터 중 Y축을 기준으로 최하단에 형성된 클러스터 위에 배치된 클러스터에 속하는 각각의 점들을 포함하는 것을 특징으로 하는 변연선 자동 설정 방법.
7. 제1항 및 제3항 내지 제6항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체.
8. 변연선 자동 설정 장치에 있어서,
   상기 변연선 자동 설정 장치는,
   지대치의 메쉬 모델로부터 변연선 후보에 관한 에지 데이터를 추출하고,
   상기 에지 데이터에 포함된 노이즈를 제거하고,
   상기 노이즈가 제거된 에지 데이터에 속하는 복수의 점을 이용하여 변연선을 추출하기 위한 일정 영역을 확장하면서 상기 에지 데이터에 관한 클러스터링을 수행하고,
   상기 클러스터링된 N개의 클러스터 중 하나의 클러스터에 속하는 각각의 점들을 변연선으로 결정하고,
   상기 변연선 자동 설정 장치는,
   상기 지대치의 메쉬 모델을 구성하는 각 점들에 대한 곡률이 기 설정된 임계값보다 큰 곡률을 갖는 점들로 형성되는 에지 데이터를 추출하는 변연선 자동 설정 장치.
9. 삭제
10. 제8항에 있어서,
    상기 변연선 자동 설정 장치는,
    상기 에지 데이터에 속하는 임의의 점을 결정하고, 상기 결정된 임의의 점을 기준으로 변연선을 추출하기 위한 일정 영역을 설정하고,
    상기 설정된 일정 영역에 포함된 복수의 점들을 이용해 상기 일정 영역을 확장하면서 에지 데이터에 관한 클러스터링을 수행하는 것을 특징으로 하는 변연선 자동 설정 장치.
11. 변연선 자동 설정 장치에 있어서,
    상기 변연선 자동 설정 장치는,
    지대치의 메쉬 모델로부터 변연선 후보에 관한 에지 데이터를 추출하고,
    상기 에지 데이터에 포함된 노이즈를 제거하고,
    상기 노이즈가 제거된 에지 데이터에 속하는 복수의 점을 이용하여 변연선을 추출하기 위한 일정 영역을 확장하면서 상기 에지 데이터에 관한 클러스터링을 수행하고,
    상기 클러스터링된 N개의 클러스터 중 하나의 클러스터에 속하는 각각의 점들을 변연선으로 결정하고,
    상기 클러스터링된 N개의 클러스터 중 Y축을 기준으로 최상단에 형성된 클러스터 아래에 배치된 클러스터에 속하는 각각의 점들을 변연선으로 결정하는 것을 특징으로 하는 변연선 자동 설정 장치.
12. 변연선 자동 설정 장치에 있어서,
    상기 변연선 자동 설정 장치는,
    지대치의 메쉬 모델로부터 변연선 후보에 관한 에지 데이터를 추출하고,
    상기 에지 데이터에 포함된 노이즈를 제거하고,
    상기 노이즈가 제거된 에지 데이터에 속하는 복수의 점을 이용하여 변연선을 추출하기 위한 일정 영역을 확장하면서 상기 에지 데이터에 관한 클러스터링을 수행하고,
    상기 클러스터링된 N개의 클러스터 중 하나의 클러스터에 속하는 각각의 점들을 변연선으로 결정하고,
    상기 클러스터링된 N개의 클러스터 중 Y축을 기준으로 최하단에 형성된 클러스터 위에 배치된 클러스터에 속하는 각각의 점들을 변연선으로 결정하는 것을 특징으로 하는 변연선 자동 설정 장치.

Images