1 |
1
혈관과 대응되는 3차원 객체의 외곽면을 생성하는 단계;상기 외곽면에 포함되는 다수의 외곽점을 샘플링하는 단계;상기 다수의 외곽점에 대한 들로네 삼각분할을 생성하고, 상기 들로네 삼각분할의 듀얼매핑 그래프를 생성하는 단계; 상기 듀얼매핑 그래프를 구성하는 다수의 에지 중 일부의 에지를 이용하여 상기 객체의 중심축을 생성하는 단계; 및 상기 외곽면과 상기 중심축을 이용하여 상기 혈관을 모델링하는 단계;를 포함하되, 상기 듀얼매핑 그래프를 생성하는 단계는, 들로네 삼각분할에 기초하여 상기 다수의 외곽점 각각을 꼭지점으로 하여 다수의 사면체를 생성하고, 상기 다수의 사면체 각각에 대한 외심을 산출하되, 상기 듀얼매핑 그래프의 버텍스는 상기 외심과 대응되고, 상기 듀얼매핑 그래프의 에지는 한 면을 공유하는 두 사면체의 외심을 연결한 선분과 대응되는 것을 특징으로 하는 혈관의 모델링 방법
|
2 |
2
제1항에 있어서, 상기 혈관은 관상동맥을 포함하는 것을 특징으로 하는 혈관의 모델링 방법
|
3 |
3
삭제
|
4 |
4
제1항에 있어서, 상기 객체의 중심축을 생성하는 단계는 상기 다수의 사면체의 외심과 대응된 버텍스들을 포함하는 에지들을 이용하여 상기 중심축을 생성하는 것을 특징으로 하는 혈관의 모델링 방법
|
5 |
5
제1항에 있어서, 상기 다수의 사면체의 외심은 상기 객체의 외부에 존재하는 제1 외심 및 상기 객체의 내부에 위치하는 제2 외심을 포함하고, 상기 객체의 중심축을 생성하는 단계는, 상기 다수의 사면체의 외심과 대응되는 버텍스들을 포함하는 에지들을 연결하여 다수의 브랜치를 포함하는 트리를 생성하는 제1 단계;상기 다수의 브랜치 중에서, 상기 제1 외심을 포함하는 에지들과 대응되는 적어도 하나의 제1 브랜치를 제거하는 제2 단계;상기 제1 브랜치가 제거된 트리에서, 상기 제2 외심을 포함하는 에지들과 대응되는 n개의 제2 브랜치 중 임계값 이하의 길이를 가지는 제2 브랜치를 제거하는 제3 단계; 및 상기 임계값 이하의 길이를 가지는 제2 브랜치가 제거된 트리를 이용하여 상기 객체의 중심축을 생성하는 제4 단계;를 포함하는 것을 특징으로 하는 혈관의 모델링 방법
|
6 |
6
제5항에 있어서상기 n개의 제2 브랜치 각각은 리프(leaf)를 포함하고, 상기 리프는 상기 제2 외심과 대응되며, 상기 n개의 리프는 우선순위를 가지되, 상기 제1 브랜치가 제거된 트리의 루트와 상기 리프 사이의 거리가 먼 순서대로 빠른 우선순위를 가지는 것을 특징으로 하는 혈관의 모델링 방법
|
7 |
7
제6항에 있어서상기 제3 단계는, 상기 n개의 리프 각각에 대한 리프값을 산출하고, 상기 리프값이 상기 임계값 이하의 길이에 대응되는 임계 리프값보다 작은 리프값을 가지는 리프값을 선택하며, 상기 선택된 리프값을 가지는 리프와 대응되는 제2 브랜치를 제거하는 것을 특징으로 하는 혈관의 모델링 방법
|
8 |
8
제7항에 있어서상기 n개의 리프 중 a번째 리프의 리프값은, a-1번째 리프 이하의 우선순위를 가지는 리프를 포함하는 브랜치로 구성된 a-1번째 트리와 상기 a번째 리프 이상의 우선순위를 가지는 리프 사이의 거리의 합인 da-1과, a번째 리프 이하의 우선순위를 가지는 리프를 포함하는 브랜치로 구성된 a번째 트리와 a+1번째 리프 이상의 우선순위를 가지는 리프 사이의 거리의 합인 da의 차와 대응되는 것을 특징으로 하는 혈관의 모델링 방법
|
9 |
9
제8항에 있어서, 상기 n개의 리프 중 첫번째 리프의 리프값은, 상기 루트와 상기 n개의 리프 사이의 거리의 합인 d0과, 상기 첫번째 리프를 포함하는 브랜치로 구성된 첫번째 트리와 두번째 리프 이상의 우선순위를 가지는 리프 사이의 거리의 합인 d1의 차와 대응되고, 상기 n개의 리프 중 마지막 리프의 리프값은, dn-1과 0의 차와 대응되는 것을 특징으로 하는 혈관의 모델링 방법
|
10 |
10
제5항에 있어서, 상기 제4 단계는 상기 제2 브랜치가 제거된 트리를 스무딩하여 상기 객체의 중심축을 생성하되, 상기 스무딩은, 제1 버텍스 및 제2 버텍스로 구성된 에지 A와 상기 제2 버텍스 및 제3 버텍스로 구성된 에지 B를 상기 제1 버텍스와 상기 제3 버텍스로 구성된 에지 Z로 변환하는 것과 대응되는 것을 특징으로 하는 혈관의 모델링 방법
|
11 |
11
제10항에 있어서, 상기 에지 B의 시작과 끝 버텍스로 정의되는 벡터의 단위벡터인 및 상기 에지 A와 대응되는 단위벡터인 의 차인 의 크기가 기 설정된 제1 값 이상이고, 상기 제3 버텍스와 제4 버텍스로 구성된 에지 C와 대응되는 및 의 차인 와 의 차의 크기가 기 설정된 제2 값 이상인 경우, 상기 에지 A 및 상기 에지 B를 상기 에지 Z로 변환하는 것을 특징으로 하는 혈관의 모델링 방법
|
12 |
12
제1항, 제2항, 제4항 내지 제11항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|
13 |
13
혈관과 대응되는 3차원 객체의 외곽면을 생성하는 외곽면 생성부;상기 외곽면에 포함되는 다수의 외곽점을 샘플링하는 샘플링부;상기 다수의 외곽점에 대한 들로네 삼각분할을 생성하고, 상기 들로네 삼각분할의 듀얼매핑 그래프를 생성하는 듀얼매핑 그래프 생성부; 상기 듀얼매핑 그래프를 구성하는 다수의 에지 중 일부의 에지를 이용하여 상기 객체의 중심축을 생성하는 중심축 생성부; 및 상기 외곽면과 상기 중심축을 이용하여 상기 혈관을 모델링하는 모델링부;를 포함하되, 상기 듀얼매핑 그래프 생성부는 들로네 삼각분할에 기초하여 상기 다수의 외곽점 각각을 꼭지점으로 하여 다수의 사면체를 생성하고, 상기 다수의 사면체 각각에 대한 외심을 산출하되, 상기 듀얼매핑 그래프의 버텍스는 상기 외심과 대응되고, 상기 듀얼매핑 그래프의 에지는 한 면을 공유하는 두 사면체의 외심을 연결한 선분과 대응되는 것을 특징으로 하는 혈관의 모델링 장치
|
14 |
14
관상 동맥과 대응되는 3차원의 제1 객체의 외곽면을 생성하는 단계;상기 외곽면에 포함되는 다수의 외곽점을 샘플링하는 단계;상기 다수의 외곽점에 대한 들로네 삼각분할을 생성하고, 상기 들로네 삼각분할의 듀얼매핑 그래프를 생성하는 단계; 상기 듀얼매핑 그래프를 구성하는 다수의 에지 중 일부의 에지를 이용하여 상기 객체의 중심축을 생성하는 단계; 및상기 중심축을 이용하여 심근 영역을 분할하는 단계;를 포함하되, 상기 듀얼매핑 그래프를 생성하는 단계는, 들로네 삼각분할에 기초하여 상기 다수의 외곽점 각각을 꼭지점으로 하여 다수의 사면체를 생성하고, 상기 다수의 사면체 각각에 대한 외심을 산출하되, 상기 듀얼매핑 그래프의 버텍스는 상기 외심과 대응되고, 상기 듀얼매핑 그래프의 에지는 한 면을 공유하는 두 사면체의 외심을 연결한 선분과 대응되는 것을 특징으로 하는 심근 영역의 분할 방법
|
15 |
15
제14항에 있어서, 상기 분할하는 단계는, 상기 심근 영역과 대응되는 제2 객체를 다수의 사면체로 채우는 단계; 상기 다수의 사면체 중에서, 상기 중심축 상의 제1 점과 대응되는 제1 사면체를 선택하는 단계; 및 상기 제1 사면체 및 상기 제1 사면체를 기준으로 소정의 거리 이하에 위치하는 k1개의 사면체를 상기 제1 점과 대응되는 제1 심근 영역으로 분할하는 단계;를 포함하는 것을 특징으로 하는 심근 영역의 분할 방법
|
16 |
16
제15항에 있어서, 상기 제1 점과 인접한 상기 중심축 상의 제2 점과 대응되는 제2 사면체와 상기 제1 사면체 사이의 거리에 기초하여 상기 소정의 거리가 정의되는 것을 특징으로 하는 심근 영역의 분할 방법
|