KR101139590B1 - 3차원 입체물제작용 삼각형 전개도 제조방법 및 이에 의해 제조된 3차원 입체물 - Google Patents

3차원 입체물제작용 삼각형 전개도 제조방법 및 이에 의해 제조된 3차원 입체물 Download PDF

Info

Publication number
KR101139590B1
KR101139590B1 KR1020080135555A KR20080135555A KR101139590B1 KR 101139590 B1 KR101139590 B1 KR 101139590B1 KR 1020080135555 A KR1020080135555 A KR 1020080135555A KR 20080135555 A KR20080135555 A KR 20080135555A KR 101139590 B1 KR101139590 B1 KR 101139590B1
Authority
KR
South Korea
Prior art keywords
triangle
triangles
dimensional
development
equation
Prior art date
Application number
KR1020080135555A
Other languages
English (en)
Other versions
KR20100077576A (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 KR1020080135555A priority Critical patent/KR101139590B1/ko
Publication of KR20100077576A publication Critical patent/KR20100077576A/ko
Application granted granted Critical
Publication of KR101139590B1 publication Critical patent/KR101139590B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/451Execution arrangements for user interfaces
    • G06F9/453Help systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/448Execution paradigms, e.g. implementations of programming paradigms
    • G06F9/4488Object-oriented
    • G06F9/449Object-oriented method invocation or resolution
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/451Execution arrangements for user interfaces

Abstract

본 발명은: 다수개의 삼각형들의 조합으로 3차원 입체물을 제작하기 위한 3차원 입체물제작용 삼각형 전개도 제조방법 및 이에 의해 인쇄된 삼각형들을 조합하여 제조된 3차원 입체물을 개시한다. 여기서, 상기 3차원 입체물제작용 삼각형 전개도 제조방법은: 3차원 입체물 모델 이미지의 표면을 다수개의 삼각형들로 표현하는 (a)단계; 및 상기 다수개의 삼각형들을 2차원 좌표평면상에 이동시켜 전개하는 (b)단계;를 포함하여 이루어진다. 본 발명에 따르면, 입체적 모형이나 구조물을 제조하기 위하여, 입체적 이미지의 3차원 모델 표면을 분할하도록 공간좌표상에 위치된 삼각형들을 공간좌표상에서 평면좌표상으로 전개하여 인쇄하므로 3차원 입체물의 외형을 제조하는데 편리한 잇점이 있다.
3차원 입체물, 삼각형, 전개도, 인접 삼각형, 인쇄매질

Description

3차원 입체물제작용 삼각형 전개도 제조방법 및 이에 의해 제조된 3차원 입체물{Development Figure Manufacturing Method of Triangles for 3D Object and 3D Object using the same}
본 발명은 3차원 입체물제작용 삼각형 전개도 제조방법에 관한 것으로서, 보다 상세하게는 다수개의 삼각형들의 조합으로 3차원 입체물을 제작하기 위한 3차원 입체물제작용 삼각형 전개도 제조방법 및 이에 의해 인쇄된 삼각형들을 조합하여 제조된 3차원 입체물에 관한 것이다.
컴퓨터 그래픽(Computer Graphics)이나 기계공학등의 분야에서 곡면들은 다수개의 삼각형들의 조합(Triangulation)으로 표현될 수 있는데, 이는 삼각형이 갖는 단순한 성질, 예를 들면 세 점에 의한 표현의 단순성, 선형보간법의 유일성, 유한요소법(Finite Element Method)과의 연동성, 광선 추적법(Ray Tracing) 계산의 용이성 등에 기인한다.
- 3D 포인트들에 대한 부호거리함수 추출법
입체물을 고려할 때, 대부분의 3D 스캐너들(3D scanners)은 클레이 모델(Clay Model)의 표면 상 포인트들(Points)의 위치를 읽는다. 그리고 상기와 같이 스캔된 데이터 포인트들로부터, 상기 데이터 포인트들에 대략 맞는 완만한 표면을 찾아낼 수 있는 변분방법(variational method)이 있다[Zhao].
이 방법은 비선형 함수 성분을 최소화하고, 완만함에 따른 손실에 데이터 포인트들을 맞추도록 평탄한 표면을 진전시킨다. 상술한 방법이 맞춤과 완만화 간의 균형을 유지함에도 불구하고, 비선형 함수가 볼록이 아닐 수 있고 일반적으로 매우 천천히 비선형 타원 방정식인 미분 강하법의 방정식에 대해 집중되기 때문에, 원치 않는 위치상의 최저점에 집중될 수 있다.
이 방법의 속도를 향상시키기 위하여, Zhao 등은 빠른 시뮬레이션을 가능케 하는 대류 방정식(Convective Equation)을 푼다. 표면이 충분히 완만하지 않을 때, 대류 방정식의 특징적인 방향들은 충돌할 수 있어 충돌에 가깝게 적절히 작용하지 않는다. 그리고 비선형 대류 방정식의 경우에, 일반적으로 쇼크(Shocks)라 불리는 이러한 충돌들을 다루기 위한 특별한 처리가 필요하다. 이하에서는 정확하고 안정적으로 작용하는 매우 단순하고 효율적인 방법이 설명된다.
상기 스캔된 포인트들을 R3 평면에 속하는 P1, P2,???PN으로 나타내도록 하자. 그리고 제로 레벨 집합
Figure 112008089867729-pat00001
이 이러한 포인트들에 맞는 레벨 함수 φ: R3->R를 찾는다. 개발된 많은 PDE 툴을 경험하기 위해, 상기 표면(
Figure 112008089867729-pat00002
)을 가지고 작업하는 대신에 레벨 함수 φ를 가지고 작업한다.
여기서 수학자들은 레벨 집합(
Figure 112008089867729-pat00003
)이 상기 데이터 포인트들 P1, P2,???PN 을 포함하는 φ를 찾기 원한다. 일반적으로, 동일한 레벨 집합을 갖는 무수히 많은 레벨 함수들이 있지만, 레벨 표면에 대해 부호거리함수인 독특한 레벨함수가 존재한다. 그리고 균일한 격자(xi, yj, zk)와 격자 상의 표본함수 φijk가 취해진다. 우리는 이웃하는 데이터 포인트들 간의 가장 넓은 거리인 표본 데이터 포인트들의 해상도보다 격자, min(Δx, Δy, Δz)의 해상도가 작다고 가정한다. 그리고 세가지 단계로 레벨 함수 φ를 찾는다.
- 부호거리함수에 대한 Isosurfacing 방법
3D 표면을 가시화하는 것을 생각할 때, 많은 경우에 있어, 3D 표면은 연속된 함수의 레벨 집합으로 표현되는데, 이는 함수의 도함수들의 쉬운 조작에 의해 많은 기하학적 양들을 계산할 수 있도록 한다. 감마(
Figure 112008089867729-pat00004
)를 함수 φ:R3 ->\ 의 제로레벨 집합이라고 할 때, 표면(
Figure 112008089867729-pat00005
)의 법선 벡터(normal vector)
Figure 112008089867729-pat00006
과 평균 곡률 k는 다음과 같은 수식에 의해 효율적으로 계산될 수 있다.
Figure 112008089867729-pat00007
어떻게 상기 표면(
Figure 112008089867729-pat00008
)를 가시화 할지에 대해 검토하기에 앞서, 함수 φ: R3->R 로부터 레벨집합(
Figure 112008089867729-pat00009
)을 어떻게 추출할지에 대한 검토가 이루어진다. 일반적으 로, 연속함수의 레벨집합을 정확히 추출하는 것이 불가능하다. 인덱스 i,j,k에 대한 균일한 격자 φijk=φ (xi, yj, zk) 상에서 취해진 이산함수(Discrete Function)를 가정하자. 각 격자 셀(Grid cell)에 대해, 현재 다항식의 레벨 집합을 정확히 추출할 수 있을 만큼 낮은 정도로 그 여덟 꼭지점에서 φ의 값들에 다항식 보간법(Polynomial Interpolation)을 수행한다. 보간법에서 한 가지 자연스러운 선택은 세 개의 선의 보간법인 것처럼 보이나, 보간 다항식은 정육면체이고, 표면을 저장하고 조작하기 어렵게 만드는 그 레벨 집합은 곡선이다. 더 나은 대안은 선형 보간법(Linear Interpolation)이다.
상기 선형 보간법의 다항식은 선형적이고, 그 레벨 집합은 그 꼭지점들에 의해 쉽게 저장되고 조작될 수 있는 삼각형이거나 4변형 둘중 하나이다.
3D에 있어서, 선형 다항식은 네 개의 계수들 ax + by + cz + d를 가지는 반면, 격자 셀은 여덟 개의 꼭지점들을 가진다. 일반적으로, 모든 격자 꼭지점들을 보간하는 선형 다항식은 없다. 이러한 이유로, 격자 셀은 4개의 꼭지점들을 가지는 4면체로 분해된다. 잘 알려진 분해 방법은 도 1에 도시된 Kuhn 삼각분할법이다.
상기 Kuhn 삼각분할법은 직육면체를 여섯 개의 4면체로 분할한다. 이 방법에 따라 격자셀[x0, x1]*[y0, y1]*[z0, z1]을 다음의 6개의 4면체로 분해한다.
Figure 112008089867729-pat00010
상기 분해에 기초하여, 지금부터 우리는 4면체 상에 한정된 레벨 집합을 찾는 것을 검토할 수 있다. 4면체 ΔP0P1P2P3의 꼭지점들에서 정의된 함수 값들 φ0, φ1, φ2, φ3을 가정하자. 상기 함수 값들을 보간하는 선형 다항식
Figure 112008089867729-pat00011
Figure 112008089867729-pat00012
로 주어지는데, 단
Figure 112008089867729-pat00013
과 더불어
Figure 112008089867729-pat00014
이다. 계수들(
Figure 112008089867729-pat00015
)은 4면체의 중심 좌표계라고 부른다.
Figure 112008089867729-pat00016
혹은
Figure 112008089867729-pat00017
상기 방정식의 단순한 조작으로부터, 우리는 선형 보간법의 기울기를 계산하는 공식을 얻는다.
Figure 112008089867729-pat00018
상기 4면체 ΔP0P1P2P3 와 초평면(
Figure 112008089867729-pat00019
) 사이에 세가지 기하학적 구성들이 있다. 도 2에 도시된 바와 같이, 교차가 없거나, 삼각형 또는 4변형의 교차를 만들든지 둘 중 하나다. 도 2의 가운데 그림에 보여진 바와 같이, φ0>0 이고 φ1, φ2, φ3 <0 일 때, 레벨 집합은 다음과 같이 주어진다.
Figure 112008089867729-pat00020
그리고 도 2의 그림들 중 가운데 그림에서 보여진 바와 같이, φ0>0, φ1>0, 및 φ2, φ3 <0 일 때, 레벨 집합은 다음과 같이 주어진다.
Figure 112008089867729-pat00021
상기 Kuhn 삼각분할법과 상기 교차 알고리즘의 결합은 비겹침(non overlapping) 삼각형들의 합동으로서 주어진 이산함수 φijk 의 레벨 집합을 제공하기 위한 방법을 우리에게 준다.
상술한 여러 방법들을 기초로 하여, 소정의 스캐너에 의해 스캔된 3D 입체 표면을 삼각형으로 분할하고 이를 조합하는 Triangulation 방식이 기계공학이나 컴퓨터 그래픽 등 다양한 분야에 적용되고 있으며, 이에 따라 입체적인 피사체를 스캔하여 컴퓨터 화면상에 피사체의 이미지를 구현할 때 스캔된 이미지의 표면, 특히 곡면은 무수한 삼각형의 조합으로 표현될 수 있다.
보다 상세하게는 상기 피사체의 이미지 표면에 무수한 절점들(points)이 표현되고, 이들 중 세점을 연결하여 삼각형화함으로써 입체적 피사체의 이미지가 삼각형들의 조합으로 표현될 수 있고 상기 각 절점은 공간좌표로 정의될 수 있는데, 이와 같이 입체적 곡면을 삼각형의 조합으로 표현하는 방식은 캐드(CAD)분야나 컴퓨터 그래픽분야나 입체물의 스캐닝 분야 등에 일반적으로 잘 알려져 있다.
이에 본 발명자는, 입체적 이미지의 표면에 다수의 격자점을 형성하고 상기 격자점들을 서로 연결하여 상기 입체적 이미지를 삼각형들의 조합으로 표현될 수 있다는 점을 기초로 하여, 스캔된 입체적 이미지나 컴퓨터 그래픽에 의해 구현된 입체적 이미지를 3차원 입체물로 구현하는 방법으로서, 3차원 입체물 모델의 다수개의 삼각형들의 조합으로 표현하고 상기 삼각형들을 2차원 좌표평면상에 이동시켜 삼각형들을 전개시킴으로써 3차원 입체물을 제조하는 삼각형 전개도 제조방법을 발명하게 되었다.
본 발명의 목적은, 3차원 입체물 모델 이미지의 표면을 다수개의 삼각형으로 표현하고 상기 다수개의 삼각형들을 2차원 좌표평면상에 이동시켜 인쇄매질을 이용하여 인쇄함으로써 3차원 입체물을 제조하는 3차원 입체물제작용 삼각형 전개도 제조방법 및 이에 의에 제조된 3차원 입체물을 제공하기 위한 것이다.
본 발명의 다른 목적은, 삼각형 전개도의 제조시, 삼각형들의 인접성을 최대로 유지시켜 하나의 인쇄매질에 복수개의 삼각형을 인쇄함으로써, 자르고 붙이는 절차를 최소화할 수 있는 삼각형 전개도 제조방법을 제공한다.
본 발명의 또 다른 목적은, 삼각형들이 인쇄되는 인쇄매질의 크기를 최소화할 수 있는 삼각형 전개도 제조방법을 제공한다.
본 발명의 또 다른 목적은, 인접하여 인쇄된 삼각형들을 접을 때 접힘방향을 함께 인쇄매질 상에 함께 인쇄하여 3차원 입체물의 제조를 편리하게 하는 삼각형 전개도 제조방법을 제공한다.
상술한 목적을 해결하기 위하여, 본 발명은: 다수개의 삼각형들의 조합으로 3차원 입체물을 제작하기 위한 3차원 입체물제작용 삼각형 전개도 제조방법 및 이에 의해 인쇄된 삼각형들을 조합하여 제조된 3차원 입체물을 제공한다. 여기서, 상기 3차원 입체물제작용 삼각형 전개도 제조방법은: 3차원 입체물 모델 이미지의 표면을 다수개의 데이터 삼각형들로 표현하는 (a)단계; 및 상기 다수개의 삼각형들을 2차원 좌표평면상에 이동시켜 전개하는 (b)단계;를 포함하여 이루어진다.
상기 (b)단계는; 상기 3차원 입체물 모델 표면상의 상기 다수개의 삼각형들에 포함되는 삼각형(T1)을 하기 수학식 1을 이용하여 상기 2차원 좌표평면상에 이동시켜 전개 삼각형(T1 '=△P1 'P2 'P3 ')으로 위치시키는 (b1)단계를 포함하여 이루어진다.
[수학식 1]
Figure 112008089867729-pat00022
(상기 수학식 1에서, l1은 공간상의 점 P1, P2, P3를 세 꼭지점으로 하는 상기 삼각형(T1=△P1P2P3)의 세 꼭지점 중 P1과 마주보는 대변의 길이이고, l2은 P2와 마주보는 대변의 길이이고, l3는 P3와 마주보는 대변의 길이임.)
본 발명에 따른 삼각형 전개도 제조방법은; 상기 삼각형(T1=△P1P2P3)이 인쇄될 하나의 인쇄매질과 상기 삼각형(T1=△P1P2P3)의 크기를 비교하여, 상기 하나의 인쇄매질에 상기 삼각형(T1=△P1P2P3)의 인쇄가 가능한지 여부를 판단하는 (c)단계를 더 포함하여 이루어지는 것이 좋다.
상기 (c)단계는; 상기 하나의 인쇄매질에 상기 삼각형(T1=△P1P2P3)에 대응되 는 상기 전개 삼각형(T1 '=△P1 'P2 'P3 ')이 인쇄가능하도록, 상기 삼각형과 상기 하나의 인쇄매질 중 어느 하나를 확대하거나 축소하는 (c1)단계를 더 포함하여 이루어지는 것이 좋다.
상기 (b)단계는; 상기 3차원 입체물 모델 표면상의 상기 다수개의 삼각형들에 포함되는 삼각형(T1=△P1P2P3)을 기준 삼각형으로 하여 상기 기준 삼각형에 이웃하는 인접 삼각형(T2=△P1P2P4)을 하기 수학식 3을 이용하여 상기 2차원 좌표평면상에 이동시켜 기준 전개 삼각형 T1 '=△P1 'P2 'P3 '에 인접하는 인접 전개 삼각형 T2 '=△P1 'P2 'P4 '로 위치시키는 (b2)단계를 포함하여 이루어 질 수도 있다.
[수학식 3]
Figure 112008089867729-pat00023
(상기 수학식 3에서, d=(l2a 2 + l4a 2 - l1a 2)/(2l4a) 이며,
Figure 112008089867729-pat00024
이고, P1 '=(x1 ', y1 '), P2 '=(x2 ', y2 '), P3 '=(x3 ', y3 ')이고, l1a는 공간상의 점 P1, P2, P4를 세 꼭지점으로 하는 상기 인접 삼각형(T2=△P1P2P4)의 세변 중 P1과 마주보는 대변의 길이이고, l2a는 P2와 마주보는 대변의 길이이고, l4a는 P4와 마주보는 대변의 길이로서 상기 기준 삼각형 T1의 세 꼭지점 중 P3와 마주하는 대변의 길이와 동일함.)
그리고 상기 (b)단계는; 하나의 인쇄매질에 설정된 상기 2차원 좌표평면상에 복수개의 삼각형들이 인쇄될 때 삼각형들이 상호 겹치는지 여부를 판단하는 (b3)단계를 더 포함하여 이루어진다.
또한, 상기 (b)단계는; 하나의 인쇄매질에 설정된 상기 2차원 좌표평면상에 복수개의 삼각형들을 인쇄하기 위하여 상기 하나의 인쇄매질의 크기를 결정하는 (b4)단계를 더 포함하여 이루어질 수도 있다.
한편, 본 발명은 상기 전개 삼각형들의 인쇄시에 상기 2차원 좌표평면상에 서로 인접하여 이웃하는 전개 삼각형들로 전개되는 데이터 삼각형들의 교차방식을 상기 인쇄매질상에 인쇄하는 (d)단계를 더 포함하여 이루어지는 것이 좋다.
본 발명에 따른 삼각형 전개도 제조방법에 의하면 다음과 같은 효과가 있다.
첫째, 본 발명에 따르면, 입체적 모형이나 구조물을 제조하기 위하여, 입체적 이미지의 3차원 모델 표면에 다수개의 격자점들을 형성하고 상기 격자점들을 연결하여 형성된 삼각형들을 공간좌표상에서 2차원 평면좌표상으로 전개하여 인쇄하므로 3차원 입체물의 외형을 제조하는데 편리한 잇점이 있다.
둘째, 본 발명에 따르면, 삼각형 전개도의 제조시, 삼각형들의 인접성을 최대로 유지시켜 하나의 인쇄매질에 복수개의 삼각형을 인쇄함으로써, 자르고 붙이는 절차를 최소화할 수 있으므로 3차원 입체물의 외형을 제조함에 시간이 단축되고 작 업이 간편해지는 잇점이 있다.
셋째, 본 발명에 따르면, 삼각형들이 인쇄되는 인쇄매질의 크기를 최소화할 수 있으므로, 인쇄매질에 소요되는 재료의 낭비가 최소화되고 재료비가 절감될 수 있다.
넷째, 본 발명에 따르면, 삼각형들을 인쇄매질에 인쇄할 때 상호 겹쳐지는 현상이 방지되므로 작업의 오류를 미연에 제거할 수 있다.
이하 상기 목적을 구체적으로 실현할 수 있는 본 발명의 바람직한 실시 예가 첨부된 도면을 참조하여 설명된다. 본 실시 예를 설명함에 있어서, 동일 구성에 대해서는 동일 명칭 및 부호가 사용되며, 이에 따른 부가적인 설명 및 중복되는 설명은 하기에서 생략된다.
본 발명에 따른 3차원 입체물제작용 삼각형 전개도 제조방법은 삼각형 조합을 위한 기본 단위인 삼각형이 평면상에 놓일 수 있는 것을 기초로 하여 상기 삼각형들을 2차원 좌표평면으로 이동시켜 전개하고 인쇄함으로써, 3차원 입체물제조를 위한 삼각형들을 생성방법이다.
전술한 바와 같이 3차원 입체물의 모델, 예를 들면 컴퓨터 그래픽이나 캐드 등에 의해 구현된 입체적 3차원 이미지 또는 실물 피사체를 스캔함으로써 구현된 3차원 이미지는 다수개, 보다 상세하게는 무수히 많은 삼각형들의 조합으로 표현될 수 있는데(S100), 이 때 상기 삼각형들은 상기 3차원 이미지(입체적 이미지)의 표면에 형성된 다수개의 절점(격자점)들을 서로 연결함으로써 형성되며, 상기 각 격 자점들은 공간좌표로 표현 가능하여 상기 각 격자점의 좌표에 의해 삼각형 각 변의 길이가 계산될 수 있다.
설명의 편의를 위하여 상기 3차원 입체물 모델의 표면을 구현하는 다수개의 삼각형들을 데이터 삼각형들이라 칭한다.
이 때, 상기 데이터 삼각형의 크기가 작을 수록 상기 3차원 입체물 모델의 표면, 특히 곡면이 매끄럽게 표현될 수 있는데, 본 발명에 따른 삼각형 전개도 제조방법에 의하면, 상기 데이터 삼각형들을 인쇄매질에 전개시킨 후 이를 절단하여 붙이거나 인접하여 인쇄된 삼각형의 경계선을 구부리는 등의 과정을 하여야 하므로 수작업에 의해 3차원 입체물을 제조할 경우 핸들링(handling) 가능한 크기로 인쇄되는 것이 좋다. 예를 들면 한변의 길이가 최소 2cm가 되도록 설정하는 방식 등에 의할 수 있다.
컴퓨터 장치 등을 이용하여 상기와 같이 상기 3차원 입체물 모델 이미지의 표면, 특히 곡면을 갖는 3차원 입체물 모델의 표면에 격자점들을 형성하여 다수개의 삼각형들이 표현되면((a)단계, S100), 상기 데이터 삼각형들을 2차원 좌표평면 상에 이동시켜 전개하는 (b)단계(S200)가 수행된다.
여기서, 상기 (b)단계(S200)는, 상기 데이터 삼각형에 포함되는 삼각형을 하기 수학식 1에 의해 2차원 좌표평면 상에 이동시켜 인쇄 기준 삼각형을 상기 좌표평면(R)상에 위치시키는 (b1)단계(S210)를 포함한다. 여기서 상기 2차원 좌표평면(R)은 상기 하나의 인쇄매질(M)상에 설정될 수도 있고, 이에 따라 상기 2차원 좌표평면(R)상에 이동된 삼각형은 상기 하나의 인쇄매질의 표면에 인쇄/프린트된다.
논리적으로는 상기 (b)단계 이후에 인쇄단계가 이루어지나, 실질적으로 거의 동시에 수행될 수도 있다.
상기 삼각형을 공간상의 점 P1, P2, P3를 세 꼭지점으로 하는 T1=△P1P2P3이라고 가정할 때, 상기 삼각형에 대응되도록 상기 2차원 좌표평면(R)상에 이동되어 전개된 전개 삼각형은 T1 '=△P1 'P2 'P3 '로 정의한다.
Figure 112008089867729-pat00025
(상기 수학식 1에서, l1은 공간상의 점 P1, P2, P3를 세 꼭지점으로 하는 기준 삼각형(T1=△P1P2P3)의 세 꼭지점 중 P1과 마주보는 대변의 길이이고, l2은 P2와 마주보는 대변의 길이이고, l3는 P3와 마주보는 대변의 길이임.)
도 3 및 도 4를 참고하여 보다 상세하게 설명하면, 상기 데이터 삼각형들이 다수개의 인쇄매질에 분할되어 인쇄되는 경우, 예를 들면 각 인쇄매질에 적어도 하나의 데이터 삼각형들이 인쇄될 때, 상기 데이터 삼각형들의 인쇄과정에서 삼각형의 안과 밖이 바뀌지 않도록 △P1P2P3 의 면벡터(n1)에 대한 방향과 △P1 'P2 'P3 '의 (0, 0, 1)에 대한 방향을 맞춰져야 상기 인쇄매질에서 삼각형을 잘라서 다른 삼각형들에 붙일 때 조합이 용이하다.
다시 말해서, 전개 삼각형들이 인쇄될 인쇄매질들의 표면이 모두 3차원 입체물의 외부표면이 되거나 내부 표면이 되도록 면벡터의 방향이 통일되어야 전개 삼각형들의 조합이 용이하게 된다.
따라서 상기 인쇄매질 각각의 2차원 좌표평면상에 이동될 데이터 삼각형의 면벡터(normal Vector)를 고려할 때, P3 '의 좌표가 상기 수학식 1에서와 같이 두가지 경우로 결정된다. 즉 n1?(P2-P1)?(P3-P1)이 제로(0)보다 크지 않을 경우 P3 '의 좌표에 (-)부호를 붙여서 기준 삼각형들의 방향을 통일화한다.
한편, 상기 수학식 1에서는 P1 '의 좌표를 (0, 0)으로 설정하였으나, 이를 x-y 좌표계의 (x1, y1)으로 할 수도 있음은 자명하다. 이러한 경우 상기 P1 '의 좌표가 (0, 0)에서 (x1, y1)으로 이동된 거리와 방향 만큼 P2 '와 P3 '의 좌표도 각각 이동하여 (x2, y2)와 (x3, y3)으로 표현될 수 있으며, 이는 수학분야에서 일반적인 내용이므로 부가적인 설명은 생략된다.
여기서, 하나의 인쇄매질에 하나의 데이터 삼각형이 인쇄된다고 가정하면, 상기 데이터 삼각형들의 전개에 필요한 인쇄매질의 수가 상기 데이터 삼각형들의 수와 동일하게 되며, 모든 데이터 삼각형들 각각을 상기 수학식 1을 이용하여 2차원 좌표평면상에 전개하고 이들을 각각 다른 인쇄매질상에 인쇄하여 전개하며, 상기 삼각형 T1이 특정의 삼각형만을 지칭하는 것이 아니라 임의의 데이터 삼각형을 말한다.
상기와 같이 상기 데이터 삼각형(T1)을 상기 하나의 인쇄매질(M) 상에 인쇄하기 위해서는 상기 하나의 인쇄매질(M)이 상기 데이터 삼각형(T1)의 인쇄가 가능한 크기가 되어야 한다.
이를 위하여, 본 발명은 상기 하나의 인쇄매질(M)과 상기 데이터 삼각형(T1)의 크기를 비교하여, 상기 하나의 인쇄매질에 상기 데이터 삼각형의 인쇄가 가능한지 여부를 판단하는 (c)단계(S310)를 더 포함하여 이루어지는 것이 좋다. 물론, 상기 하나의 인쇄매질이 충분히 큰 경우 이러한 (c)단계가 필요없을 수도 있으나, 일반적으로 규격화된 소형 사이즈의 인쇄매질인 경우에는 상기 하나의 인쇄매질에 상기 데이터 삼각형의 인쇄가 가능한지 여부가 판단되는 것이 좋다.
예를 들어, 상기 하나의 인쇄매질(M)이 가로(w) x 세로(h)인 직사각형이라고 가정할 경우, 상기 하나의 인쇄매질에 상기 데이터 삼각형의 인쇄가 가능한지 여부를 판단하는 일 예로서 하기 수학식 2를 적용될 수 있다.
Figure 112008089867729-pat00026
여기서 llongest는 데이터 삼각형의 세변 중 가장 긴변을 말하며, 상기 가장 긴변이 직사각형의 인쇄매질의 가로와 세로 길이 중 작은 변의 (1/2)보다 작거나 같으면 어떠한 경우에도 상기 데이터 삼각형이 상기 인쇄매질을 벗어나지 않고 인쇄될 수 있다.
예를 들어, 상기 데이터 삼각형의 가장 긴변(llongest)의 꼭지점이 P1과 P2이고, 상기 인쇄매질이 가로가 세로에 비해 짧은 직사각형인 경우, 상기 가장 긴변(llongest)이 인쇄매질의 가로길이의 (1/2)보다 작거나 같으면 어떠한 경우라도 꼭지점 P1과 P2를 잇는 선을 반지름으로 하는 반원내에 P3가 인쇄될 수 있다.
그러나, 상기 수학식 2가 만족되지 않을 경우에는, 상기 하나의 인쇄매질에 상기 데이터 삼각형(T1=△P1P2P3)에 대응되는 상기 T1 '=△P1 'P2 'P3 '상이 인쇄가능하도록, 상기 데이터 삼각형(T1)을 축소하거나 상기 하나의 인쇄매질의 크기를 확대하는 (c1)단계(S320)가 수행되는 것이 좋다.
여기서 상기 (c)단계는 상기 (b1)단계의 이전이나 이후 또는 동시에 수행될수도 있다.
상기와 같이 상기 하나의 인쇄매질에 하나의 데이터 삼각형만이 인쇄될 수도 있으나 복수개의 삼각형들이 동시에 또는 순차적으로 함께 인쇄될 수 있다.
보다 상세하게 설명하면, 상기 3차원 입체물 모델 이미지의 표면의 격자점들 을 연결하여 형성되는 상기 다수개의 데이터 삼각형들에 포함되는 상기 삼각형(T1=△P1P2P3)을 기준으로 하여 상기 삼각형(T1=△P1P2P3)에 이웃하는 인접 삼각형(T2=△P1P2P4)을 하기 수학식 2를 이용하여 상기 2차원 좌표평면상에 이동시켜 상기 T1 '=△P1 'P2 'P3 '에 인접하는 T2 '=△P1 'P2 'P4 '로 위치시키는 (b2)단계(S220)를 수행하여, 하나의 인쇄매질에 복수개의 삼각형을 인쇄할 수도 있다.
Figure 112008089867729-pat00027
(상기 수학식 3에서, d=(l2a 2 + l4 2 - l1a 2)/(2l4a) 이고,
Figure 112008089867729-pat00028
이며,
P1 '=(x1 ', y1 '), P2 '=(x2 ', y2 '), P3 '=(x3 ', y3 ')이고, l1a는 공간상의 점 P1, P2, P4를 세 꼭지점으로 하는 상기 인접 삼각형(T2=△P1P2P4)의 세변 중 P1과 마주보는 대변의 길이이고, l2a는 P2와 마주보는 대변의 길이이고, l4는 P4와 마주보는 대변의 길이로서 상기 삼각형 T1의 세 꼭지점 중 P3와 마주하는 대변의 길이와 동일함.)
상기 삼각형(T1)을 기준 삼각형이라 칭할 때, 상기 기준 삼각형을 기준으로 하여 상기 인접 삼각형(T2)를 인접하여 2차원 좌표평면상에 전개시키며, 상기 기준 삼각형(T1)과 상기 인접 삼각형(T2)은 상기 데이터 삼각형들 중에서 한변을 공유하는 삼각형으로서, 하나의 인쇄매질에 복수개의 삼각형을 서로 인접하게 전개하여 인쇄하면 자르고 붙이는 작업을 구부리는 작업으로 대체할 수 있으므로 3차원 입체물의 제작이 편리하게 된다.
상세하게 설명하면, 상기 기준 삼각형 T1=△P1P2P3은 전술한 수학식 1에 의해 기준 전개 삼각형(T1 '=△P1 'P2 'P3 ')으로 위치하게 된다. 이 때 P1과 P2를 잇는 상기 삼각형 T1의 한변에 대해 이웃하는 인접 삼각형 T2=△P1P2P4가 주어질 때, T2는 상기 수학식 3에 의해 2차원 좌표평면 상의 인접 전개 삼각형 T2 '=△P1 'P2 'P4 '로 위치된다.
상기 인접 삼각형 T2=△P1P2P4과 이에 대응되는 인접 전개 삼각형 T2 '=△P1 'P2 'P4 '로 동일한 크기, 즉 1:1의 배율로 전개될 때, 상기 인접 삼각형 T2과 인접 전개 삼각형 T2 '는 같은 변의 길이를 가지므로, 이미 고정된 상술한 수학식 1을 이용하여 설정될 수 있는 P1 '=(x1 ', y1 '), P2 '=(x2 ', y2 ')에 대해 l1a와 l2a만큼 떨어진 거리에 위치하는 점 P4 '는 도 5에서와 같이 다음과 같이 두가지(P4 '과 P4 ")가 존재하게 된다.
Figure 112008089867729-pat00029
이 때, P4 '는 P3 '의 반대쪽에 위치하여야 하므로, 위 두가지 경우 중 한 경우로서, 그 조건은 상기 수학식 3에 정의된 바와 같이 (y1 '-y2 ')(x3 '-x1 ')+(x2 '-x1 ')(y3 '-y1 ')>0 인지 여부를 기준으로 한다.
상기와 같이 T1 '에 인접하여 T2 '가 T1 '의 다른 변과 또 다른 나머지 변에 각각 인접하는 T3 '와 T4 '를 전개한다.
다음으로, 하나의 인쇄매질에 설정된 2차원 좌표평면상에 복수개의 삼각형들이 위치하게 될 때, 이들이 상호 겹치는지 여부를 판단하는 (b3)단계(S230)가 수행되는 것이 바람직하다. 다시 말해서 하나의 인쇄매질에 복수개의 데이터 삼각형들이 전개되어 삼차원에서 서로 이웃하는 데이터 삼각형들이 2차원 좌표평면에서도 이웃하게 위치되도록 상기 하나의 인쇄매질에 다수개의 삼각형이 인쇄되는 경우, 어느 하나의 삼각형이 다른 삼각형들과 서로 겹치는지 여부에 대한 판단이 필요하다.
일 예로서, 드므아브르 정리,
Figure 112008089867729-pat00030
에 의해, 각 T'와 Ti '의 삼각형들 의 교집합이 존재하는지 여부를 판단하면 된다. 도 6을 참조하면, 2차원 좌표평면에서 두가지 삼각형의 교집합이 생기는 경우는, 일측 삼각형의 어느 한 꼭지점이 다른 삼각형의 내부에 위치하던가 또는 일측 삼각형과 다측 삼각형의 변이 서로 교차하는 경우이다.
예를 들어 2차원 좌표평면에 △P1 'P2 'P3 '와 △Q1 'Q2 'Q3 '가 있을 때, 두 삼각형의 교집합이 생기는지 여부는 판단하기 위해, 먼저 일 지점(Q1 ')이 도 6의 (a)에 도시된 바와 같이 △P1 'P2 'P3 ' 내부에 위치하는지를 하기의 수학식 4를 이용하여 Q1 '의 △P1 'P2 'P3 '에 대한 무게중심좌표(Barycentric Coordinates)가 양수일 조건부터 파악한다.
Figure 112008089867729-pat00031
여기서, P1 '=(x1 ', y1 '), P2 '=(x2 ', y2 '), P3 '=(x3 ', y3 ')이고, Q1 '=(a1 ', b1 ')이다.
이에 따라, 상기 수학식 4로부터 Q1 '의 Barycentric Coordinates인 λ1, λ2, λ3을 구하고, 그 값이 모두 양수이면 Q1 '가 △P1 'P2 'P3 '의 내부에 위치하게 되므로 두 삼각형 △P1 'P2 'P3 '와 △Q1 'Q2 'Q3 '가 겹치는 부분이 존재하게 된다. 마찬가지로 Q2 '와 Q3 '의 △P1 'P2 'P3 '에 대한 Barycentric Coordinates를 조사한다.
한편, 도 6의 (b)에서와 같이 각 변들이 서로 교차하는지 여부를 하기 수학식 5를 이용하여 판단한다. 예를 들어 변
Figure 112008089867729-pat00032
와 변
Figure 112008089867729-pat00033
가 서로 교차하는 조건은 하기의 수학식 5가 함께 성립되는 조건과 동치이다.
Figure 112008089867729-pat00034
이러한 방법으로
Figure 112008089867729-pat00035
Figure 112008089867729-pat00036
의 변들이 서로 겹치는지에 대해 판단(두개의 삼각형들의 변이 교차하는지를 판단하는 경우 최대 총 9번의 판단이 필요함)하고, 위 수학식 4와 5에 의해 삼각형이 겹치는 경우 겹치는 삼각형들 중 어느 하나는 다른 인쇄매질에 인쇄되도록 한다.
다음으로 삼각형들을 인쇄매직의 크기인 직사각형 w x h 안에 위치시키는 방법의 일 예에 대해 설명한다.
도 7은 주어진 점들을 포함하는 직사각형의 크기가 상기 직사각형의 기울기 각도에 따라 크게 달라짐을 보여준다. 상기 직사각형의 기울기 각도는 0°에서 90°사이값이므로, 그 구간을 수등분(예를 들면, 20등분 또는 더 잘게 등분)하여 직 사각형의 크기 w x h 안에 삼각형들이 위치하는지를 살펴보고, 2차원 좌표평면상에 전개될 복수개의 삼각형들을 인쇄할 하나의 인쇄매질의 크기를 결정하는 (b4)단계(S240)가 수행된다.
상기 기울기 각도를 θ라 하고 2차원 좌표평면상에 이동되어 위치된 삼각형들의 꼭지점들을
Figure 112008089867729-pat00037
라 할 때, 기울기 각도 θ를 갖는 직선인
Figure 112008089867729-pat00038
와 이에 수직한 기울기
Figure 112008089867729-pat00039
를 갖는 직선
Figure 112008089867729-pat00040
의 인자값 b와 c의 범위를 아래 수학식 6을 이용하여 조사한다.
Figure 112008089867729-pat00041
상기 수학식 6에 의해 조사된 b와 c의 범위에 의해, 삼각형들의 꼭지점들을 포함하고 각도가 θ만큼 기울어진 직사각형은
Figure 112008089867729-pat00042
의 크기를 갖는다. 따라서 아래 수학식 의 두 조건을 만족한다면, 주어진 삼각형들의 인쇄가 가능하게 된다.
Figure 112008089867729-pat00043
이에 따라 삼각형들이 θ만큼 기울어진 직사각형의 내부에 위치하게 되다. 한편 상기 직사각형을 인쇄매질이라 볼 때 위 삼각형의 인쇄를 용이하게 하기 위하여, θ만큼 기울어진 직사각형을 [0, w] x [0, h]로 회전이동시킬 필요가 있는데, 주어진 삼각형들을 어파인 변환(Affine Transform)에 적용한다.
만약
Figure 112008089867729-pat00044
의 조건이 만족한다면, 하기 수학식 7에 따른 어파인 변환에 적용한다.
Figure 112008089867729-pat00045
그리고 만약
Figure 112008089867729-pat00046
의 조건이 만족된다면, 하기 수학식 8에 따른 어파인 변환에 적용한다.
Figure 112008089867729-pat00047
상기 수학식 7과 8에서 (x, y)는 회전이동되기 전의 꼭지점들의 좌표이고, (xnew, ynew)는 상기 인쇄매질에 인쇄가 용이하도록 회전이동된 이후의 꼭지점들의 좌표이다. 따라서 상기 (x, y)에 차례로 각 꼭지점들의 좌표를 입력하여 새로운 꼭지점의 좌표를 얻으면, 직사각형 인쇄매질에 대한 삼각형들의 인쇄가 용이해진다.
한편, 전개도 인쇄시, 즉 공간상에서 소정각도로 서로 교차된 데이터 삼각형 들을 전개하여 상기 인쇄매질 상에 전개 삼각형들을 인쇄할 때, 상기 전개 삼각형들은 동일 평면 상에 위치되므로 동일 평면상에 전개되기 전에 서로 인접한 데이터 삼각형들이 이루는 각도를 알 필요가 있다.
즉, 인쇄매질 상에 전개된 전개 삼각형들을 잘라낸 후 인접하게 전개된 전개 삼각형들은 그 경계선을 기준으로 구부리는 작업이 필요한데, 이를 위하여 인접하게 전개될 데이터 삼각형들이 이루는 교차각도 및 교차방식이 인쇄매질 상에 표시되면 전개된 삼각형들을 조합하는 작업이 더욱 편리해진다.
도 9를 참조하여, 변
Figure 112008089867729-pat00048
를 경계로 상호 인접한 두 데이터 삼각형 △P1P2P3와 △P1P2P4를 고려할 때, 두 데이터 삼각형들의 면 벡터(Normal Vector)를 각각
Figure 112008089867729-pat00049
Figure 112008089867729-pat00050
라 하면 두 데이터 삼각형이 이루는 각도(θ)는 아래 수학식 9에 의해 계산될 수 있다.
Figure 112008089867729-pat00051
그리고 변
Figure 112008089867729-pat00052
를 기준으로 인접하는 두 데이터 삼각형 △P1P2P3와 △P1P2P4는 도 10에 도시된 바와 같이 볼록(+ type)하게 교차하거나 오목(- type)하게 교차되거나 동일 평면상에 평평하게 위치될 수 있는데, 이는 하기 수학식 10에 의해 판별될 수 있다.
Figure 112008089867729-pat00053
이와 같이 본 발명은 상기 전개 삼각형들의 인쇄시에 상기 2차원 좌표평면상에 서로 인접하여 이웃하는 전개 삼각형들로 전개되는 데이터 삼각형들의 교차각과 교차방식을 상기 인쇄매질상에 인쇄하는 (d)단계를 더 포함하여 이루어지는 것이 바람직하다.
상기와 같은 방식으로 인쇄매질상에 전개된 전개 삼각형들을 잘라서 서로 접합시키거나 인접하게 전개된 삼각형들의 경개를 구부려서 모든 전개 삼각형들을 조합하면 평면 삼각형들의 조합으로 구성된 3차원 입체물, 예를 들면 모형이나 견본 구조물이나 문화적/예술적 가치의 구조물 등 다양한 용도의 3차원 입체물이 제조될 수 있다.
그리고, 상기 인쇄매질은 종이나 철판, 알루미늄판, 동판 등의 금속판이나 나무 등 다양한 재질로 이루어질 수 있으며, 상기 데이터 삼각형들을 확대 또는 축소하여 인쇄매질에 인쇄함에 따라 대형 또는 소형 등 원하는 크기의 입체적 구조물의 제조가 가능하게 된다. 또한 상기 인쇄매질에 인쇄된 삼각형의 크기가 작을수록 곡면에 가까운 표면의 형성이 가능하다.
도 11 내지 도 15에는 본 발명에 따른 삼각형 전개도 제조방법에 의하여 실제 제조된 토끼모형이 도시되어 있다.
도 11은 토끼모형의 스캔된 격자점들을 보여주며 스탠포드(Stanford) 대학교 3D Repository 공개자료에서 얻을 수 있는데, 35947개의 점들이 [-0.094, 0.061] X [0.032, 0.187] X [-0.061, 0.058]의 범위안에 있다.
그리고, 도 12는 격자점의 수에 따라 곡면의 정확도가 달라질 수 있음을 보여준다. 상기 격자점의 수는 Trilinear 보간법에 의해 쉽게 줄이거나 늘일 수 있는데, 격자점의 수가 적을수록 처리해야 하는 데이터가 줄지만 곡면의 정확도가 떨어지므로 필요에 따라 적절하게 격자점의 수가 조절될 수 있다.
도 12에서 각 그림의 우측 상단에 기재된 숫자는 곡면의 격자점의 수를 보여준다. 도 12의 네 개의 그림에서 오른쪽 아래로 갈수록 격자점의 수가 약 1/8, 1/64, 1/128의 비율로 감소되고, 이로 인해 곡면의 정확도가 떨어지게 된다.
상기 Trilinear 보간법에 의한 격자점의 수 조절은 어떠한 배율도 가능하며 매우 쉽고 빠른 잇점이 있는데, 고해상도의 곡면이 요구되는 경우 많은 격자점이 생성되어야 하고 빠른 제작이 요구되는 경우에는 적은 수의 격자점이 생성되면 된다.
스캔된 점들을 잇는 곡면은 거리부호함수의 절단면으로 표현되고 TetraCubes나 Matching Cubes방법을 통해 겹치지 않는 삼차원 삼각형들로 계산될 수 있다. 그리고 상기 삼차원 삼각형들은 본 발명에 따른 삼각형 전개도 제조방법에 의해 이차원 전개도로 변환하였다.
인쇄매질, 즉 제작매질은 A4용지크기의 마분지로 하였으며, 도 13은 다수개의 전개도들 중 하나를 보여준다. 상기 인쇄매질에 전개도, 즉 전개 삼각형들을 인쇄할 때 각 꼭지점들에는 고유의 일련번호가 부여되어 상기 전개 삼각형들의 인쇄 시 상기 각 꼭지점의 일련번호도 동시에 인쇄됨으로써, 상기 전개 삼각형들을 합쳐 입체화할 때 일련번호가 일치하는 꼭지점들을 찾아서 그 변을 붙인다.
그리고 각 변에는 상기 수학식 10에 의해 결정된 교차방식(볼록 또는 오목)이 (+) 또는 (-)로 표시되는 것이 좋다.
상기 스캔된 격자점들을 기초로 한 데이터 삼각형들을 전개하기 위해서, 먼저 인쇄의 기준이 되는 임의의 삼각형과 주변의 인쇄가능한 인접 삼각형들을 찾아 모두 하나의 인쇄매질에 인쇄한다. 이 때 인쇄가 불가능한 삼각형은 다음 순서의 인쇄매질에 인쇄되는데, 인쇄가 불가능했던 인접 삼각형이 가장 먼저 인쇄된다.
그리고 상기 각 인쇄매질에는 순서대로 번호가 부여되며 인쇄매질의 순서에 따라 조립된다.
도 14와 도 15는 본 발명에 따라 제조된 전개 삼각형들을 절단/접기/붙이기하여 제조된 종이 재질의 토끼 모형이다.
이상과 같이 본 발명에 따른 바람직한 실시 예를 살펴보았으며, 앞서 설명된 실시 예 이외에도 본 발명이 그 취지나 범주에서 벗어남이 없이 다른 특정 형태로 구체화 될 수 있다는 사실은 해당 기술에 통상의 지식을 가진 이들에게는 자명한 것이다.
그러므로, 상술된 실시 예는 제한적인 것이 아니라 예시적인 것으로 여겨져야 하고, 이에 따라 본 발명은 상술한 설명에 한정되지 않고 첨부된 청구항의 범주 및 그 동등 범위 내에서 변경될 수도 있다.
도 1은 Kuhn 삼각분할법에 의해 4개의 사면체로 분할된 직육면체를 나타낸 도면이다.
도 2는 4면체 ΔP0P1P2P3 와 초평면 사이에 존재하는 세가지 기하학적 구성들을 나타낸 도면이다.
도 3은 본 발명에 따른 삼각형 전개도 제조방법의 일 실시예를 나타낸 플로우 챠트이다.
도 4는 본 발명에 따른 삼각형 전개도 제조방법에 의해 데이터 삼각형들 중 어느 하나의 삼각형을 2차원 좌표평면이 설정된 하나의 인쇄매질에 인쇄하는 과정을 나타낸 도면이다.
도 5는 본 발명에 따라 하나의 인쇄매질에 인접하는 전개 삼각형들을 인쇄하는 과정을 나타낸 도면이다.
도 6은 본 발명에 따라 하나의 인쇄매질에 전개될 삼각형들이 서로 겹치는지 예를 나타낸 도면이다.
도 7은 인쇄매질의 크기가 인쇄매질의 기울기 각도에 따라 달라짐을 보여주는 도면이다.
도 8은 본 발명에 따른 삼각형 전개방법을 개략적으로 나타낸 알고리즘이다.
도 9는 θ의 교차각을 이루면서 서로 인접하게 배치된 두개의 데이터 삼각형을 나타낸 도면이다.
도 10은 인접하게 배치된 두 개의 데이터 삼각형이 교차하는 방식을 나타낸 도면이다.
도 11은 실제 모형의 제작을 위한 예로서 토끼모형과 그 표면상에 스캔된 점들을 보여준다.
도 12는 격자점의 수에 따른 이미지를 나타낸 도면이다.
도 13은 본 발명에 따라 인쇄매질 상에 전개도 삼각형 전개도의 일부를 나타낸 도면이다.
도 14와 도 15는 인쇄매질 상에 인쇄된 전개 삼각형들을 조합하여 제작된 종이 모형의 전면과 후면모습을 나타낸 사진이다.

Claims (9)

  1. 3차원 입체물 모델 이미지 표면을 다수개의 데이터 삼각형들로 표현하는 (a)단계;
    상기 다수개의 데이터 삼각형들 중 하나의 삼각형 T1(△P1P2P3)을 하기 수학식 1을 이용하여 2차원 좌표평면상의 전개 삼각형 T1 '(△P1 'P2 'P3 ')으로 전개하는 (b1)단계와, 상기 다수개의 데이터 삼각형들 중 상기 삼각형 T1의 변
    Figure 112011102912663-pat00072
    에 인접하는 인접 삼각형 T2(△P1P2P4)를 상기 2차원 좌표평면상에 인접 전개 삼각형 T2 '(△P1 'P2 'P4 ')로 전개하는 (b2)단계를 포함하는 (b)단계; 그리고
    상기 2차원 좌표평면상의 전개 삼각형 T1 '(△P1 'P2 'P3 ')과 인접 전개 삼각형 T2 '(△P1 'P2 'P4 ')을 인쇄매질에 인쇄할 때, 상기 3차원 입체물 모델 이미지 표면의 삼각형 T1과 T2가 상기 3차원 입체물 모델 이미지의 표면에서 오목하게 교차하는지 볼록하게 교차하는지 또는 동일 평면상에 위치하는지에 대한 교차방식을 상기 인쇄매질에 인쇄하여 출력하는 (d)단계를 포함하여 이루어지는 3차원 입체물제작용 삼각형 전개도 제조방법으로서;
    상기 (d)단계에서, 상기 삼각형 T1과 T2의 교차방식은 하기 수학식 10에 의해 산출되는 3차원 입체물제작용 삼각형 전개도 제조방법.
    [수학식 1]
    Figure 112011102912663-pat00073
    (상기 수학식 1에서, l1은 공간상의 점 P1, P2, P3를 세 꼭지점으로 하는 상기 삼각형 T1(△P1P2P3)의 세 꼭지점 중 P1과 마주보는 대변의 길이이고, l2은 P2와 마주보는 대변의 길이이고, l3는 P3와 마주보는 대변의 길이임.)
    [수학식 10]
    Figure 112011102912663-pat00074
    (상기 수학식 10에서,
    Figure 112011102912663-pat00075
    Figure 112011102912663-pat00076
    는 삼각형 T1(△P1P2P3)과 T2(△P1P2P4)의 면 벡터(Normal Vector)이고, (type +)는
    Figure 112011102912663-pat00077
    를 기준으로 삼각형 T1과 T2가 상기 3차원 입체물 모델 표면에서 볼록하게 교차하고, (type -)는 오목하게 교차하며, (flat)은 동일 평면상에 평평하게 위치하는 것을 나타냄.)
  2. 삭제
  3. 제1항에 있어서,
    상기 인쇄매질과 상기 삼각형 T1(△P1P2P3)의 크기를 비교하여, 상기 인쇄매질에 상기 삼각형 T1의 인쇄가 가능한지 여부를 판단하는 (c)단계를 더 포함하여 이루어지는 3차원 입체물제작용 삼각형 전개도 제조방법.
  4. 제3항에 있어서,
    상기 (c)단계는; 상기 인쇄매질에 상기 삼각형 T1(△P1P2P3)에 대응되는 상기 전개 삼각형 T1 '(△P1 'P2 'P3 ')가 인쇄가능하도록, 상기 삼각형 T1을 축소하거나 상기 하나의 인쇄매질을 확대하는 (c1)단계를 더 포함하여 이루어지는 3차원 입체물제작용 삼각형 전개도 제조방법.
  5. 제1항에 있어서,
    상기 (b2)단계는 하기 수학식 3을 이용하여 상기 2차원 좌표평면상에 전개되는 3차원 입체물제작용 삼각형 전개도 제조방법.
    [수학식 3]
    Figure 112011014618242-pat00055
    (상기 수학식 3에서, d=(l2a 2 + l4a 2 - l1a 2)/(2l4a) 이며,
    Figure 112011014618242-pat00056
    이고, P1 '=(x1 ', y1 '), P2 '=(x2 ', y2 '), P3 '=(x3 ', y3 ')이고,
    l1a는 공간상의 점 P1, P2, P4를 세 꼭지점으로 하는 상기 인접 삼각형 T2(△P1P2P4)의 세변 중 P1과 마주보는 대변의 길이이고, l2a는 P2와 마주보는 대변의 길이이고, l4a는 P4와 마주보는 대변의 길이로서 상기 기준 삼각형 T1의 세 꼭지점 중 P3와 마주하는 대변의 길이와 동일함.)
  6. 제1항에 있어서,
    상기 (b)단계는, 상기 인쇄매질에 복수개의 삼각형들이 인쇄될 때 상기 인쇄매질에 인쇄되는 삼각형들이 상호 겹치는지 여부를 판단하는 (b3)단계를 더 포함하여 이루어지는 3차원 입체물제작용 삼각형 전개도 제조방법.
  7. 제1항에 있어서,
    상기 (b)단계는, 상기 인쇄매질에 복수개의 삼각형들을 인쇄하기 위하여 상기 인쇄매질의 크기를 결정하는 (b4)단계를 더 포함하여 이루어지는 3차원 입체물제작용 삼각형 전개도 제조방법.
  8. 제1항에 있어서,
    상기 (d)단계는, 상기 3차원 입체물 모델 이미지 표면의 삼각형 T1과 T2가 상기 3차원 입체물 모델 이미지 표면상에서 이루는 각도(θ)를 상기 교차방식과 함께 상기 인쇄매질에 인쇄하여 출력하는 단계를 더 포함하여 이루어지며; 상기 각도(θ)는 하기 수학식 9를 이용하여 산출되는 3차원 입체물제작용 삼각형 전개도 제조방법.
    [수학식 9]
    Figure 112011014618242-pat00078
  9. 제1항과 제3항과 제4항과 제5항과 제6항과 제7항과 제8항 중 어느 한 항의 3차원 입체물제작용 삼각형 전개도 제조방법에 의해 전개되어 인쇄된 전개 삼각형들을 조합하여 제조되는 3차원 입체물.
KR1020080135555A 2008-12-29 2008-12-29 3차원 입체물제작용 삼각형 전개도 제조방법 및 이에 의해 제조된 3차원 입체물 KR101139590B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080135555A KR101139590B1 (ko) 2008-12-29 2008-12-29 3차원 입체물제작용 삼각형 전개도 제조방법 및 이에 의해 제조된 3차원 입체물

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080135555A KR101139590B1 (ko) 2008-12-29 2008-12-29 3차원 입체물제작용 삼각형 전개도 제조방법 및 이에 의해 제조된 3차원 입체물

Publications (2)

Publication Number Publication Date
KR20100077576A KR20100077576A (ko) 2010-07-08
KR101139590B1 true KR101139590B1 (ko) 2012-05-30

Family

ID=42638907

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080135555A KR101139590B1 (ko) 2008-12-29 2008-12-29 3차원 입체물제작용 삼각형 전개도 제조방법 및 이에 의해 제조된 3차원 입체물

Country Status (1)

Country Link
KR (1) KR101139590B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101711042B1 (ko) * 2016-11-15 2017-02-28 주식회사 대건테크 Stl 파일 접합 방법

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102457940B1 (ko) * 2020-08-06 2022-10-24 김주영 3d 프린터를 이용한 적층식 건축모형 제조방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030070426A (ko) * 2002-02-25 2003-08-30 삼성에스디에스 주식회사 형상 기반의 삼각망 생성 방법
KR20040108113A (ko) * 2003-06-16 2004-12-23 주식회사 쓰리디페이퍼 전개도 생성 시스템, 전개도 생성 방법 및 그 방법을실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수있는 기록 매체
KR100494090B1 (ko) 1997-03-20 2005-06-10 몰드플로우 피티와이. 리미티드. 삼차원 물체의 모델링 및 유체 유동의 시뮬레이션을 위한 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100494090B1 (ko) 1997-03-20 2005-06-10 몰드플로우 피티와이. 리미티드. 삼차원 물체의 모델링 및 유체 유동의 시뮬레이션을 위한 방법
KR20030070426A (ko) * 2002-02-25 2003-08-30 삼성에스디에스 주식회사 형상 기반의 삼각망 생성 방법
KR20040108113A (ko) * 2003-06-16 2004-12-23 주식회사 쓰리디페이퍼 전개도 생성 시스템, 전개도 생성 방법 및 그 방법을실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수있는 기록 매체

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
3차원 삼각형 메쉬에 대한 기하학적 스내핑과 그의 응용, 정보과학회논문지:시스템 및 이론 제31권제34호, 2004.4 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101711042B1 (ko) * 2016-11-15 2017-02-28 주식회사 대건테크 Stl 파일 접합 방법

Also Published As

Publication number Publication date
KR20100077576A (ko) 2010-07-08

Similar Documents

Publication Publication Date Title
Chougrani et al. Lattice structure lightweight triangulation for additive manufacturing
US10656625B2 (en) Method and apparatus for preserving structural integrity of 3-dimensional models when printing at varying scales
KR100914846B1 (ko) 2차원 환경에서 3차원 모델의 텍스쳐 맵 제작 방법 및시스템
CN103761397A (zh) 用于面曝光增材成型的3d模型切片及投影面生成方法
KR100634537B1 (ko) 3차원 영상의 삼각 분할 장치 및 방법과 그 장치를제어하는 컴퓨터 프로그램을 저장하는 컴퓨터로 읽을 수있는 기록 매체
US20080228450A1 (en) Automatic generation of building instructions for building element models
GB2520613A (en) Target region fill utilizing transformations
US9928314B2 (en) Fitting sample points with an isovalue surface
JPH05342310A (ja) 線要素データの3次元変換装置及び方法
US10121279B1 (en) Systems and methods for generating a mesh
JP3963334B2 (ja) メッシング方法及び装置
US6914601B2 (en) Method, apparatus, and computer program for generating three-dimensional shape data or volume data
KR101139590B1 (ko) 3차원 입체물제작용 삼각형 전개도 제조방법 및 이에 의해 제조된 3차원 입체물
CN108230442A (zh) 一种盾构隧道三维仿真方法
US8477133B2 (en) Method and apparatus for generating three-dimensional finite element mesh
JP4639292B2 (ja) 3次元メッシュ生成方法
Elber A review of a B-spline based volumetric representation: Design, analysis and fabrication of porous and/or heterogeneous geometries
JP2832463B2 (ja) 3次元モデルの再構成方法および表示方法
US8229247B1 (en) Method and apparatus for structure preserving editing in computer graphics
KR100340080B1 (ko) 정렬되지 않은 3차원 거리 데이터로부터 캐드모델 생성 방법
CN114638116B (zh) 一种基于三维鞋楦的数字化开板方法
JP3967626B2 (ja) 画像データ圧縮処理方法および画像処理装置
Shamir et al. Skeleton based solid representation with topology preservation
Chandra et al. Curve-folding polyhedra skeletons through smoothing
JP3626896B2 (ja) データ変換方法およびデータ変換プログラムを記録した記録媒体

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: 20150417

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160419

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee