KR101359661B1 - 삼각형 메쉬로 표현된 3차원 물체를 ＤｏＳｕｒｆａｃｅ 표현 방법으로 변환하는 시스템 및 그 방법 - Google Patents

삼각형 메쉬로 표현된 3차원 물체를 ＤｏＳｕｒｆａｃｅ 표현 방법으로 변환하는 시스템 및 그 방법 Download PDF

Info

Publication number
KR101359661B1
KR101359661B1 KR1020120022397A KR20120022397A KR101359661B1 KR 101359661 B1 KR101359661 B1 KR 101359661B1 KR 1020120022397 A KR1020120022397 A KR 1020120022397A KR 20120022397 A KR20120022397 A KR 20120022397A KR 101359661 B1 KR101359661 B1 KR 101359661B1
Authority
KR
South Korea
Prior art keywords
triangle
coordinate system
dosurface
straight line
straight lines
Prior art date
Application number
KR1020120022397A
Other languages
English (en)
Other versions
KR20130101332A (ko
Inventor
김성대
김희동
황성수
유지성
팽경현
Original Assignee
한국과학기술원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국과학기술원 filed Critical 한국과학기술원
Priority to KR1020120022397A priority Critical patent/KR101359661B1/ko
Publication of KR20130101332A publication Critical patent/KR20130101332A/ko
Application granted granted Critical
Publication of KR101359661B1 publication Critical patent/KR101359661B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/40—Analysis of texture

Abstract

본 발명은 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 시스템 및 그 방법에 관한 것으로서, DoSurface 표현 방법의 특성을 이용하여 각 삼각형이 만날 수 있는 직선들의 후보들을 효과적으로 선별하고, 교점을 쉽게 계산할 수 있는 좌표계로 변환을 수행하며, 변환된 좌표계에서 하나의 삼각형과 만날 수 있는 후보 직선과 교점을 빠르게 구할 수 있는 시스템 및 그 방법을 제공함에 목적이 있다.
이러한 목적을 달성하기 위한 본 발명은, 정규평면을 정의하는 정규평면 정의부; DoSurface 표현 방법을 정의하는 직선들을 분류하는 방향벡터 분류부; 분류된 직선들의 방향벡터가 정규평면의 법선 벡터와 일치하도록 변환하는 변환식들을 생성하는 정규평면 변환부; 삼각형 메쉬로 표현된 3차원 물체를 상기 변환식들을 이용하여 좌표계 변환을 수행하는 좌표계 변환부; 변환 좌표계에서 삼각형 내부를 지나는 직선들을 선별하는 후보 직선 선별부; 및 상기 변환 좌표계에서 직선의 시작점에서 삼각형과 직선이 만나는 점까지의 거리를 계산하는 깊이값 계산부; 를 포함한다.

Description

삼각형 메쉬로 표현된 3차원 물체를 ＤｏＳｕｒｆａｃｅ 표현 방법으로 변환하는 시스템 및 그 방법{conversion system and method for 3D object represented by triangle mesh to 3D object represented by DoSurface}
본 발명은 3차원 물체를 DoSurface 표현 방법으로 변환하는 시스템 및 그 방법에 관한 것으로서, 더욱 상세하게는 삼각형 메쉬로 표현된 3차원 물체를 DoSurface(Depth on Surface) 표현 방법으로 빠르게 변환하는 시스템 및 그 방법에 관한 것이다.
3차원 물체의 표현은 대부분 삼각형 메쉬로 많이 표현되며, 많은 종류의 데이터들이 존재한다. 하지만, 삼각형 메쉬는 임의의 좌표와 연결성 정보를 가지고 있기 때문에 렌더링이나 데이터를 기록하기에 연산량이 많이 필요하게 된다.
이에 반해, DoSurface 표현 방법은 선분들의 집합으로 표현하였기 때문에 표현방법이 간단하다. 게다가 런렝스 표현을 통하여 데이터 기록도 간단하게 수행할 수 있다는 장점이 있다. 이러한 장점을 활용하기 위해서 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하여 사용할 수 있다면 유용할 것이다.
DoSurface 표현 방법은 3차원 표면에다가 3차원 물체의 깊이 정보를 투영시켜서 표현 및 기록하는 방법이다. 3차원 표면에 깊이 정보를 투영하여 표현 및 기록하기 위해서 3차원 표면으로부터 정의된 직선들과 물체와 만나는 점까지의 거리를 계산해야 한다. 거리를 계산하기 위해서 삼각형과 직선의 교점을 계산하는 과정이 필요하다.
삼각형 메쉬로 표현된 물체와 직선들과의 교점을 구하는 과정은 직선과 삼각형이 만나는지를 확인하는 단계와 교점의 위치를 구하는 단계로 구성된다. 삼각형이 있는 평면의 방정식을 구하고 평면과 직선과의 교점을 구하는 과정이 1단계이고, 그 교점이 삼각형 내부에 있는지 판단하는 과정이 2단계이다. 하지만 직선마다 만나는 교점을 구하기 위해서 이 두 단계를 모든 삼각형에 대해서 수행하는 방법은 비효율적이다.
삼각형들과 직선들과의 교점을 구하는 문제를 해결하기 위해서 3차원상의 삼각형을 2차원 평면에 맵핑시키고 필요한 데이터를 미리 계산해 놓는 방법을 사용하여 삼각형과 직선의 교점을 구하는 계산량을 줄이는 방법이 제안되었다. 이러한 과정이 삼각형별로 독립적으로 수행가능하기에 병렬처리를 이용한 방법을 사용하여 빠르게 계산하는 방법도 제안되었다.
한편, 삼각형과의 교점을 구하는 기술과 관련해서는, Yet Faster Ray-Triangle Intersection(IEEE Transaction on Visualization and Computer Graphics)(이하, '선행문헌') 외에 다수 공개되어 있다.
상기한 선행문헌은, 삼각형과 직선의 교점을 구하는 방법에 관한 것으로서, 3차원 상의 삼각형을 2차원 좌표계로 맵핑한 후에 위에서 언급한 1, 2단계과정을 수행한다.
그러나, 이러한 방법들도 한 직선에 대해서 모든 삼각형과의 교점을 다 계산해야하는 불필요한 연산이 필요하게 된다.
즉, 각 삼각형이 만날 수 있는 직선들을 빠르게 선별할 수 있는 정규평면을 정의하고 정규평면에 삼각형들을 사영시켜서 1, 2단계의 과정을 수행하게 된다면 연산량을 더욱 감소시켜 줄 수 있을 것이다. 또한, 교점을 구하는 과정에서는 이전 방법처럼 병렬처리가 가능한 방법을 사용함으로써 삼각형 메쉬로 표현된 3차원 데이터를 빠르고 효율적으로 DoSurface 표현 방법으로 변환할 수 있을 것이다.
문헌명: Yet Faster Ray-Triangle Intersection(학회지명: IEEE Transaction on Visualization and Computer Graphics, 페이지: 434-438, Issue Date: May-June 2010).
본 발명은 상기와 같은 문제점을 감안하여 안출된 것으로, 본 발명은 DoSurface 표현 방법의 특성을 이용하여 각 삼각형이 만날 수 있는 직선들의 후보들을 효과적으로 선별하고, 교점을 쉽게 계산할 수 있는 좌표계로 변환을 수행하며, 변환된 좌표계에서 하나의 삼각형과 만날 수 있는 후보 직선과 교점을 빠르게 구할 수 있는 시스템 및 그 방법을 제공함에 목적이 있다.
그리고, 본 발명은 각 삼각형별로 직선과의 교점을 구하는 과정을 병렬처리 할 수 있게 함으로써, 삼각형 메쉬로 표현된 3차원 데이터를 빠르고 효율적으로 DoSurface 표현 방법으로 변환할 수 있는 시스템 및 그 방법을 제공함에도 목적이 있다.
이러한 기술적 과제를 달성하기 위한 본 발명은 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 시스템에 관한 것으로서, 정규평면을 정의하는 정규평면 정의부; DoSurface 표현 방법을 정의하는 직선들을 분류하는 방향벡터 분류부; 분류된 직선들의 방향벡터가 정규평면의 법선 벡터와 일치하도록 변환하는 변환식들을 생성하는 정규평면 변환부; 삼각형 메쉬로 표현된 3차원 물체를 상기 변환식들을 이용하여 좌표계 변환을 수행하는 좌표계 변환부; 변환 좌표계에서 삼각형 내부를 지나는 직선들을 선별하는 후보 직선 선별부; 및 상기 변환 좌표계에서 직선의 시작점에서 삼각형과 직선이 만나는 점까지의 거리를 계산하는 깊이값 계산부; 를 포함한다.
또한 상기 방향벡터 분류부는, 상기 직선들의 방향벡터의 방향에 따라 직선들을 분류하는 것을 특징으로 한다.
또한 상기 정규평면 변환부는, 분류된 직선들을 호모그래피(homography)를 이용하여 변환하는 것을 특징으로 한다.
또한 상기 좌표계 변환부는, 상기 정규평면 변환부를 통해 생성된 변환식에, 삼각형 메쉬로 표현된 3차원 점들의 좌표를 대입하여 변환된 좌표를 생성하는 것을 특징으로 한다.
또한 상기 후보 직선 선별부는, 상기 좌표계 변환부를 통해 생성된 변환 좌표계에서, 정규 평면에 삼각형을 사영시키고, 사영된 삼각형 내부를 지나는 직선들을 선별하는 것을 특징으로 한다.
또한 상기 후보 직선 선별부는, 사영된 삼각형 좌표값의 최대값과 최소값을 동시에 이용하여 1차적인 후보 직선을 선별하고, 선별된 직선 중 실제 삼각형 내부를 지나는 직선을 선별하는 것을 특징으로 한다.
삭제
한편, 본 발명은 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 방법에 관한 것으로서, (a) 정규평면 정의부가 정규평면을 정의하는 단계; (b) 방향벡터 분류부가 DoSurface 표현 방법을 정의하는 직선들을 분류하는 단계; (c) 정규평면 변환부가 분류된 직선들의 방향벡터가 정규평면의 법선 벡터와 일치하도록 변환하는 변환식들을 생성하는 단계; (d) 좌표계 변환부가 삼각형 메쉬로 표현된 3차원 물체를 상기 변환식들을 이용하여 좌표계 변환을 수행하는 단계; (e) 후보 직선 선별부가 변환 좌표계에서 삼각형 내부를 지나는 직선들을 선별하는 단계; 및 (f) 깊이값 계산부가 상기 변환 좌표계에서 직선의 시작점에서 삼각형과 직선이 만나는 점까지의 거리를 계산하는 단계; 를 포함한다.
상기와 같은 본 발명에 따르면, 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환이 가능하게 하며, DoSurface 표현 방법을 정의하는 직선들을 분류하여 정규평면으로 매핑시켜 계산함으로써 삼각형과 직선과의 교점을 구하는 과정을 단순화 시킬 수 있으며, 각 교점을 구하는 과정이 독립적이므로 병렬처리를 사용할 수 있는 효과가 있다.
도 1 은 본 발명에 따른 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 시스템을 개념적으로 도시한 전체 구성도.
도 2 는 본 발명에 따른 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 방법에 관한 전체 흐름도.
본 발명의 구체적 특징 및 이점들은 첨부도면에 의거한 다음의 상세한 설명으로 더욱 명백해질 것이다. 이에 앞서 본 발명에 관련된 공지 기능 및 그 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는, 그 구체적인 설명을 생략하였음에 유의해야 할 것이다.
이하, 첨부된 도면을 참조하여 본 발명을 상세하게 설명한다.
본 발명에 따른 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 시스템에 관하여 도 1 을 참조하여 설명하면 다음과 같다.
도 1 은 본 발명에 따른 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 시스템(S)을 개념적으로 도시한 전체 구성도로서, 도시된 바와 같이 정규평면 정의부(100), 방향벡터 분류부(200), 정규평면 변환부(300), 좌표계 변환부(400), 후보 직선 선별부(500) 및 깊이값 계산부(600)를 포함하여 이루어진다.
정규평면 정의부(100)는 정규평면을 정의한다.
이때, 정의되는 정규평면은, DoSurface로 변환하는 과정, 즉 삼각형과 직선과의 교점의 구하는 과정을 쉽고 편리하게 하기 위하여 임의로 정의되는 평면이다.
상기한 평면은 서로 수직인 두 개의 방향벡터(
Figure 112012017801947-pat00001
)로 표현되며, 법선벡터는
Figure 112012017801947-pat00002
과
Figure 112012017801947-pat00003
의 외적으로 구한
Figure 112012017801947-pat00004
가 된다.
DoSurface 표현 방법을 정의하는 직선 중에
Figure 112012017801947-pat00005
번째 직선과 정규평면이 만나는 점(
Figure 112012017801947-pat00006
)은 다음의 [수식 1] 과 같이 두 개의 방향벡터의 선형조합으로 표현된다. 그리고 직선의 방향벡터는 정규평면의 법선벡터와 같은 방향을 가진다.
[수식 1]
Figure 112012017801947-pat00007
여기서,
Figure 112012017801947-pat00008
,
Figure 112012017801947-pat00009
는 임의의 상수값을 가지게 된다.
방향벡터 분류부(200)는 DoSurface 표현 방법을 정의하는 직선들을 방향벡터의 방향에 따라 분류한다.
이때, 방향벡터의 방향이 같은 직선들을 하나의 그룹으로 만든다. 한 그룹 내에 있는 직선들은 다음에 수행할 정규평면 변환부(300), 좌표계 변환부(400), 후보 직선 선별부(500), 깊이값 계산부(600)를 수행하게 된다. 이때 그룹의 수가 적으면 적을수록 변환하는 시간이 줄어든다.
정규평면 변환부(300)는 한 그룹으로 분류된 직선들의 방향벡터가 정규평면의 법선 벡터와 일치하도록 변환하는 변환식들을 생성한다.
구체적으로, 정규평면 변환부(300)는 직선들의 방향벡터가 정규평면의 법선 벡터와 같게 하기 위해서 회전 변환 과정이 필요하다. 이때, 이러한 변환을 4x4크기의 호모그래피(homography)를 이용하여 변환을 수행할 수 있다.
좌표계 변환부(400)는 삼각형 메쉬로 표현된 3차원 물체를 상기 변환식들을 이용하여 좌표계 변환을 수행한다.
구체적으로, 좌표계 변환부(400)는 상기 정규평면 변환부(300)를 통해 생성된 변환식에, 삼각형 메쉬로 표현된 3차원 점들의 좌표를 대입하여 변환된 좌표를 생성한다.
이때, 삼각형의 연결성 정보는 바뀌지 않기 때문에, 좌표들 값만 변환을 시켜주면 된다. 변환된 좌표계는 정규평면을 정의하는데 사용한
Figure 112012017801947-pat00010
의 방향벡터의 선형 조합으로 표현된다.
후보 직선 선별부(500)는 변환 좌표계에서 삼각형 내부를 지나는 직선들을 선별한다.
구체적으로, 후보 직선 선별부(500)는 상기 좌표계 변환부(400)를 통해 생성된 변환 좌표계에서, 정규 평면에 삼각형을 사영시키고, 사영된 삼각형 내부를 지나는 직선들을 선별한다.
이때, 변환된 좌표계에서 삼각형의 좌표가
Figure 112012017801947-pat00011
의 방향벡터의 선형 조합으로 표현되어 있기 때문에, 정규 평면에 사영된 삼각형의 좌표는
Figure 112012017801947-pat00012
의 계수가 된다.
그리고, 사영된 삼각형 좌표값의 최대값과 최소값을 동시에 이용하여 1차적으로 후보가 될 수 있는 직선을 선별하고, 그 직선 중에 실제 삼각형 내부를 지나는 직선을 선별한다.
깊이값 계산부(600)는 상기 변환 좌표계에서 직선의 시작점에서 삼각형과 직선이 만나는 점까지의 거리를 계산한다.
구체적으로, 깊이값 계산부(600)는 변환된 삼각형의 평면 방정식에, 변환된 직선의 시작점을 대입함으로써, 직선의 시작점에서 3차원 평면까지의 거리를 계산할 수 있다.
일반적으로는 삼각형과 직선의 교점을 구하기 위해서는 많은 연산이 필요하지만, 변환된 좌표계에서는 아주 간단한 연산만으로 계산할 수 있음을 확인할 수 있다.
이하에서는, 본 발명에 따른 시스템을 이용한 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 방법에 관하여 도 2 를 참조하여 설명하도록 한다.
도 2 는 본 발명에 따른 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 방법에 관한 전체 흐름도로서, 도시된 바와 같이 정규평면 정의부(100)는 정규평면을 정의하며(S10), 방향벡터 분류부(200)는 DoSurface 표현 방법을 정의하는 직선들을 방향벡터의 방향에 따라 분류한다(S20).
정규평면 변환부(300)는 한 그룹으로 분류된 직선들의 방향벡터가 정규평면의 법선 벡터와 일치하도록 변환하는 변환식들을 생성한다(S30). 이때, 정규평면 변환부(300)는 4x4 크기의 호모그래피(homography)를 이용하여 변환을 수행한다.
이후, 좌표계 변환부(400)는 삼각형 메쉬로 표현된 3차원 물체를 상기 변환식들을 이용하여 좌표계 변환을 수행한다(S40). 이때, 좌표계 변환부(400)는 상기 정규평면 변환부(300)를 통해 생성된 변환식에 삼각형 메쉬로 표현된 3차원 점들의 좌표를 대입하여 변환된 좌표를 생성한다.
또한, 후보 직선 선별부(500)는 변환 좌표계에서 삼각형 내부를 지나는 직선들을 선별한다(S50). 이때, 후보 직선 선별부(500)는 상기 좌표계 변환부(400)를 통해 생성된 변환 좌표계에서, 정규평면에 삼각형을 사영시켜 사영된 삼각형 내부에 어떠한 직선이 지나가는지를 선별한다. 따라서, 사영된 삼각형 좌표값의 최대값과 최소값을 동시에 이용하여 1차적으로 후보가 될 수 있는 직선을 선별하고, 그 직선 중에 실제 삼각형 내부를 지나는 직선을 선별한다.
뒤이어, 깊이값 계산부(600)는 상기 변환 좌표계에서 직선의 시작점에서 삼각형과 직선이 만나는 점까지의 거리를 계산한다(S60). 이때, 깊이값 계산부(600)는 변환된 삼각형의 평면 방정식에, 변환된 직선의 시작점을 대입함으로써, 직선의 시작점에서 3차원 평면까지의 거리를 계산할 수 있다.
한편, 정규평면 정의부(100), 방향벡터 분류부(200)는 하나의 물체에 대해서 한번만 수행하는 과정이며, 정규평면 변환부(300), 좌표계 변환부(400)는 방향벡터 분류부(200)에서 만든 그룹들의 수만큼 수행하는 과정이다. 그리고 후보 직선 선별부(500) 및 깊이값 계산부(600)를 통한 과정은 모든 삼각형에 대해서 수행하는 방법이다. 이때, 각 삼각형 별로 독립적으로 수행이 가능하기 때문에 이 두 부분에 대해서는 병렬처리가 가능하다.
이상으로 본 발명의 기술적 사상을 예시하기 위한 바람직한 실시예와 관련하여 설명하고 도시하였지만, 본 발명은 이와 같이 도시되고 설명된 그대로의 구성 및 작용에만 국한되는 것이 아니며, 기술적 사상의 범주를 일탈함이 없이 본 발명에 대해 다수의 변경 및 수정이 가능함을 당업자들은 잘 이해할 수 있을 것이다. 따라서, 그러한 모든 적절한 변경 및 수정과 균등물들도 본 발명의 범위에 속하는 것으로 간주되어야 할 것이다.
100: 정규평면 정의부 200: 방향벡터 분류부
300: 정규평면 변환부 400: 좌표계 변환부
500: 후보 직선 선별부 600: 깊이값 계산부

Claims (14)

  1. 정규평면을 정의하는 정규평면 정의부(100);
    DoSurface 표현 방법을 정의하는 직선들을 분류하는 방향벡터 분류부(200);
    분류된 직선들의 방향벡터가 정규평면의 법선 벡터와 일치하도록 변환하는 변환식들을 생성하는 정규평면 변환부(300);
    삼각형 메쉬로 표현된 3차원 물체를 상기 변환식들을 이용하여 좌표계 변환을 수행하는 좌표계 변환부(400);
    변환 좌표계에서 삼각형 내부를 지나는 직선들을 선별하는 후보 직선 선별부(500); 및
    상기 변환 좌표계에서 직선의 시작점에서 삼각형과 직선이 만나는 점까지의 거리를 계산하는 깊이값 계산부(600); 를 포함하는 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 시스템.
  2. 제 1 항에 있어서,
    상기 방향벡터 분류부(200)는,
    상기 직선들의 방향벡터의 방향에 따라 직선들을 분류하는 것을 특징으로 하는 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 시스템.
  3. 제 1 항에 있어서,
    상기 정규평면 변환부(300)는,
    분류된 직선들을 호모그래피(homography)를 이용하여 변환하는 것을 특징으로 하는 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 시스템.
  4. 제 1 항에 있어서,
    상기 좌표계 변환부(400)는,
    상기 정규평면 변환부(300)를 통해 생성된 변환식에, 삼각형 메쉬로 표현된 3차원 점들의 좌표를 대입하여 변환된 좌표를 생성하는 것을 특징으로 하는 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 시스템.
  5. 제 1 항에 있어서,
    상기 후보 직선 선별부(500)는,
    상기 좌표계 변환부(400)를 통해 생성된 변환 좌표계에서, 정규 평면에 삼각형을 사영시키고, 사영된 삼각형 내부를 지나는 직선들을 선별하는 것을 특징으로 하는 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 시스템.
  6. 제 1 항 또는 제 5 항에 있어서,
    상기 후보 직선 선별부(500)는,
    사영된 삼각형 좌표값의 최대값과 최소값을 동시에 이용하여 1차적인 후보 직선을 선별하고, 선별된 직선 중 실제 삼각형 내부를 지나는 직선을 선별하는 것을 특징으로 하는 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 시스템.
  7. 삭제
  8. (a) 정규평면 정의부(100)가 정규평면을 정의하는 단계;
    (b) 방향벡터 분류부(200)가 DoSurface 표현 방법을 정의하는 직선들을 분류하는 단계;
    (c) 정규평면 변환부(300)가 분류된 직선들의 방향벡터가 정규평면의 법선 벡터와 일치하도록 변환하는 변환식들을 생성하는 단계;
    (d) 좌표계 변환부(400)가 삼각형 메쉬로 표현된 3차원 물체를 상기 변환식들을 이용하여 좌표계 변환을 수행하는 단계;
    (e) 후보 직선 선별부(500)가 변환 좌표계에서 삼각형 내부를 지나는 직선들을 선별하는 단계; 및
    (f) 깊이값 계산부(600)가 상기 변환 좌표계에서 직선의 시작점에서 삼각형과 직선이 만나는 점까지의 거리를 계산하는 단계; 를 포함하는 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 방법.
  9. 제 8 항에 있어서,
    상기 (b) 단계에서,
    상기 방향벡터 분류부(200)가 상기 직선들의 방향벡터의 방향에 따라 직선들을 분류하는 것을 특징으로 하는 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 방법.
  10. 제 8 항에 있어서,
    상기 (c) 단계에서,
    상기 정규평면 변환부(300)가 분류된 직선들을 호모그래피(homography)를 이용하여 변환하는 것을 특징으로 하는 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 방법.
  11. 제 8 항에 있어서,
    상기 (d) 단계에서,
    상기 좌표계 변환부(400)가 상기 (c) 단계를 통해 생성된 변환식에, 삼각형 메쉬로 표현된 3차원 점들의 좌표를 대입하여 변환된 좌표를 생성하는 것을 특징으로 하는 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 방법.
  12. 제 8 항에 있어서,
    상기 (e) 단계에서,
    상기 후보 직선 선별부(500)가 상기 (d) 단계를 통해 생성된 변환 좌표계에서, 정규 평면에 삼각형을 사영시키고, 사영된 삼각형 내부를 지나는 직선들을 선별하는 것을 특징으로 하는 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 방법.
  13. 제 8 항 또는 제 12 항에 있어서,
    상기 (e) 단계에서,
    상기 후보 직선 선별부(500)가 사영된 삼각형 좌표값의 최대값과 최소값을 동시에 이용하여 1차적인 후보 직선을 선별하고, 선별된 직선 중 실제 삼각형 내부를 지나는 직선을 선별하는 것을 특징으로 하는 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 방법.

  14. 삭제
KR1020120022397A 2012-03-05 2012-03-05 삼각형 메쉬로 표현된 3차원 물체를 ＤｏＳｕｒｆａｃｅ 표현 방법으로 변환하는 시스템 및 그 방법 KR101359661B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120022397A KR101359661B1 (ko) 2012-03-05 2012-03-05 삼각형 메쉬로 표현된 3차원 물체를 ＤｏＳｕｒｆａｃｅ 표현 방법으로 변환하는 시스템 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120022397A KR101359661B1 (ko) 2012-03-05 2012-03-05 삼각형 메쉬로 표현된 3차원 물체를 ＤｏＳｕｒｆａｃｅ 표현 방법으로 변환하는 시스템 및 그 방법

Publications (2)

Publication Number Publication Date
KR20130101332A KR20130101332A (ko) 2013-09-13
KR101359661B1 true KR101359661B1 (ko) 2014-02-10

Family

ID=49451551

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120022397A KR101359661B1 (ko) 2012-03-05 2012-03-05 삼각형 메쉬로 표현된 3차원 물체를 ＤｏＳｕｒｆａｃｅ 표현 방법으로 변환하는 시스템 및 그 방법

Country Status (1)

Country Link
KR (1) KR101359661B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9978176B2 (en) * 2015-06-26 2018-05-22 Electronic Arts Inc. Simplifying small mesh components with redundant backs
KR101635431B1 (ko) * 2015-09-08 2016-07-04 한국생산기술연구원 연산수 감축을 위한 stl 슬라이싱 방법
US10249087B2 (en) * 2016-01-29 2019-04-02 Magic Leap, Inc. Orthogonal-projection-based texture atlas packing of three-dimensional meshes

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000227966A (ja) 1999-02-04 2000-08-15 Canon Inc ３ｄコンピュ―タ・グラフィックス処理装置及び方法
KR20000068684A (ko) * 1997-08-01 2000-11-25 요트.게.아. 롤페즈 3차원 그래픽에서 속성을 보간하기 위한 방법 및 장치
KR100959349B1 (ko) 2009-06-19 2010-05-20 인하대학교 산학협력단 그래픽스 처리 유닛을 이용한 사진트리 기반의 지형 렌더링 방법을 가속화하는 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000068684A (ko) * 1997-08-01 2000-11-25 요트.게.아. 롤페즈 3차원 그래픽에서 속성을 보간하기 위한 방법 및 장치
JP2000227966A (ja) 1999-02-04 2000-08-15 Canon Inc ３ｄコンピュ―タ・グラフィックス処理装置及び方法
KR100959349B1 (ko) 2009-06-19 2010-05-20 인하대학교 산학협력단 그래픽스 처리 유닛을 이용한 사진트리 기반의 지형 렌더링 방법을 가속화하는 방법

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Yet Faster Ray-Triangle Intersection(학회지명: IEEE Transaction on Visualization and Computer Graphics, 페이지: 434-438, Issue Date: May-June 2010) *
Yet Faster Ray-Triangle Intersection(학회지명: IEEE Transaction on Visualization and Computer Graphics, 페이지: 434-438, Issue Date: May-June 2010)*

Also Published As

Publication number Publication date
KR20130101332A (ko) 2013-09-13

Similar Documents

Publication Publication Date Title
US9978177B2 (en) Reconstructing a 3D modeled object
JP6659336B2 (ja) ３ｄモデル化オブジェクトのテクスチャリング
EP3674983A1 (en) Machine-learning for 3d modeled object inference
EP3674984B1 (en) Set of neural networks
JP2018129031A (ja) ３ｄプリンティングのための現実の物体の向き付け
US10303156B2 (en) Detecting cut-outs
TW201616449A (zh) 點雲網格精細化系統及方法
US20150294036A1 (en) Fitting sample points with an isovalue surface
US9789650B2 (en) Conversion of stereolithographic model into logical subcomponents
CN114078182A (zh) 用于输出参数化3d模型的神经网络
JP2017182302A (ja) 画像処理プログラム、画像処理装置、及び画像処理方法
US11790605B2 (en) 3D reconstruction with smooth maps
KR101507776B1 (ko) 3차원 지도의 외곽선 표현 방법
CN114078169A (zh) 用于输出3d模型的变分自动编码器
KR101359661B1 (ko) 삼각형 메쉬로 표현된 3차원 물체를 ＤｏＳｕｒｆａｃｅ 표현 방법으로 변환하는 시스템 및 그 방법
KR20220143612A (ko) 3d 모델링 객체의 3d 프린터 출력을 위한 3d cad 데이터 변환 방법, 프로그램 및 이를 위한 장치
US10410051B2 (en) Method of extracting a region in a distance image, storage medium, and head mounted display apparatus
JP2017168081A (ja) 記述子を用いた３ｄオブジェクトの位置特定
US10783707B2 (en) Determining a set of facets that represents a skin of a real object
JP2017162447A (ja) 量子化を用いた３ｄオブジェクトの位置特定
EP3846136A1 (en) Augmenting a video flux of a real scene
Baldacci et al. 3D reconstruction for featureless scenes with curvature hints
KR20190061171A (ko) 스테가노그래피 분석 모델 생성 방법 및 장치
JP5083551B2 (ja) データ処理装置、外郭データ生成装置、データ処理プログラム、外郭データ生成プログラム
EP4141725A1 (en) Cad volume extrusion operator detection

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20161227

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190107

Year of fee payment: 6