KR100480513B1 - 전개도 생성 시스템, 전개도 생성 방법 및 그 방법을실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수있는 기록 매체 - Google Patents

전개도 생성 시스템, 전개도 생성 방법 및 그 방법을실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수있는 기록 매체 Download PDF

Info

Publication number
KR100480513B1
KR100480513B1 KR10-2003-0038859A KR20030038859A KR100480513B1 KR 100480513 B1 KR100480513 B1 KR 100480513B1 KR 20030038859 A KR20030038859 A KR 20030038859A KR 100480513 B1 KR100480513 B1 KR 100480513B1
Authority
KR
South Korea
Prior art keywords
triangle
coordinate values
dimensional coordinate
dimensional
vertices
Prior art date
Application number
KR10-2003-0038859A
Other languages
English (en)
Other versions
KR20040108113A (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 KR10-2003-0038859A priority Critical patent/KR100480513B1/ko
Priority to JP2006516930A priority patent/JP2006527883A/ja
Priority to EP04773941A priority patent/EP1636760A1/en
Priority to PCT/KR2004/001439 priority patent/WO2004111949A1/en
Publication of KR20040108113A publication Critical patent/KR20040108113A/ko
Application granted granted Critical
Publication of KR100480513B1 publication Critical patent/KR100480513B1/ko
Priority to US11/298,557 priority patent/US20060202991A1/en

Links

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
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)
  • Toys (AREA)

Abstract

3차원 이미지의 2차원 전개도 생성 시스템, 그 방법 및 그 방법을 실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록 매체가 개시된다. 본 발명에 따른 전개도 생성 시스템은, 3차원 물체를 모델링하여 3차원 이미지를 생성하는 3차원 이미지 생성 모듈; 상기 3차원 이미지를 다수의 삼각형으로 분할하여 3차원 폴리곤 이미지를 생성하는 폴리곤 이미지 생성 모듈; 상기 다수의 삼각형들 중 특정의 제1삼각형의 세 꼭지점에 대한 3차원 좌표값 (x, y, z)들을 추출하고 각 꼭지점의 3차원 좌표값을 2차원 좌표값 (x, y)으로 각각 변환하는 제1 좌표값 변환 모듈; 세 꼭지점에 대한 2차원 좌표값이 결정된 삼각형의 한 변에 인접한 다른 삼각형의 각 꼭지점에 대한 2차원 좌표값을 결정하는 제2 좌표값 변환 모듈; 및 상기 제1삼각형의 2차원 좌표값(x, y)과 그 주위의 다른 삼각형들의 2차원 좌표값 (x, y)들에 기초하여 상기 삼각형들을 2차원 평면 이미지로 표시하는 평면 이미지 표시 모듈을 포함하여 구성된다. 본 발명에 따르면 사용자의 간단한 조작에 의해 정밀성과 경제성을 보장하면서 임의의 3차원 이미지에 대해서도 2차원 전개도화 할 수 있는 새로운 기술을 제공할 수 있는 효과가 있다.

Description

전개도 생성 시스템, 전개도 생성 방법 및 그 방법을 실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록 매체 {A system for and a method of drawing development figures and a computer-readable medium in which a program for executing the method is recorded}
본 발명은 전개도 생성 시스템, 전개도 생성 방법 및 그 방법을 실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록 매체에 관한 것이다. 보다 구체적으로는, 3차원 입체 이미지의 전체 표면을 다수의 삼각형으로 구획하여 각 삼각형의 세 꼭지점에 대한 3차원의 (x, y, z) 좌표를 2차원의 (x, y) 좌표로 변환하는 방법을 통하여 3차원 이미지를 펼쳐서 평면적인 2차원의 전개도를 생성할 수 있는 시스템, 그 방법 및 그 방법을 실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록 매체에 관한 것이다.
종래의 종이접기 놀이에 있어서는 색종이와 같은 평면적 종이를 정해진 순서에 입각해서 수회 접기를 반복하여 종이학이나, 꽃, 비행기, 배 등과 같은 입체적인 형상을 제작하는 방식이었다. 이러한 종래의 종이접기 방식이 다양하게 개발되어 널리 이용되고 있기는 하나, 평면적인 종이를 접어 입체물을 제작한다는 점에서 제작상의 한계가 있고, 접기 방식의 난해성으로 인하여 사회 전반에 걸친 대중화에 이르고 있지는 못한 실정이다.
또한, 상기한 바와 같은 방식은 종이접기 순서를 소개한 서적 형태나, 종이접기를 위한 종이 이외에는 상품화할 수 있는 방법이 없다. 한편, 2차원적 전개도를 제작, 판매하여 수요자로 하여금 3차원 입체 형상을 제작하도록 하는 방법도 있으나, 전개도 제작 방법이 수작업에 국한되고 있어 정밀성이나 시간, 비용 측면에서의 경제성에 있어서 일정한 한계를 갖고 있다.
본 발명은 종래의 종이접기 방식의 상기한 바와 같은 한계를 극복하고자 안출된 것으로서, 개인용 컴퓨터나 별도의 장치를 이용하여 조작자의 간단한 조작에 의해 3차원의 입체적 이미지를 바탕으로 정밀성이 확보된 2차원의 평면적 전개도를 생성할 수 있도록 할 수 있는 새로운 기술에 관한 것이다.
따라서, 본 발명의 목적은 3차원의 입체적 이미지를 바탕으로 2차원 전개도를 생성할 수 있는 시스템을 제공하는 것이다.
본 발명의 다른 목적은 3차원의 입체적 이미지를 바탕으로 2차원 전개도를 생성할 수 있는 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 상기의 방법을 실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록 매체를 제공하는 것이다.
본 발명에 따른 전개도 생성 시스템은, 소정 형상의 3차원 물체를 모델링하여 3차원 이미지를 생성하는 3차원 이미지 생성 모듈; 상기 3차원 이미지를 다수의 삼각형으로 분할하여 3차원 폴리곤 이미지를 생성하는 폴리곤 이미지 생성 모듈; 상기 다수의 삼각형들 중 특정의 제1삼각형의 세 꼭지점에 대한 3차원 좌표값 (x, y, z)들을 추출하고 각 꼭지점의 3차원 좌표값을 2차원 좌표값 (x, y)으로 각각 변환하는 제1 좌표값 변환 모듈; 세 꼭지점에 대한 2차원 좌표값이 결정된 삼각형의 한 변에 인접한 다른 삼각형의 각 꼭지점에 대한 2차원 좌표값을 결정하는 제2 좌표값 변환 모듈; 및 상기 제1삼각형의 2차원 좌표값(x, y)과 그 주위의 다른 삼각형들의 2차원 좌표값 (x, y)들에 기초하여 상기 삼각형들을 2차원 평면 이미지로 표시하는 평면 이미지 표시 모듈을 포함하여 구성된다.
본 발명에 따른 전개도 생성 방법은, 소정 형상의 3차원 물체의 전개도를 생성하는 전개도 생성 방법에 있어서, 상기 3차원 물체를 모델링하여 3차원 이미지를 생성하는 3차원 이미지 생성 단계; 상기 3차원 이미지를 다수의 삼각형으로 분할하여 3차원 폴리곤 이미지를 생성하는 폴리곤 이미지 생성 단계; 상기 다수의 삼각형들 중 특정의 제1삼각형의 세 꼭지점에 대한 3차원 좌표값 (x, y, z)들을 추출하고 각 꼭지점의 3차원 좌표값을 2차원 좌표값 (x, y)으로 각각 변환하는 제1 좌표값 변환 단계; 세 꼭지점에 대한 2차원 좌표값이 결정된 삼각형의 세 변에 인접한 다른 삼각형들에 대해서 순차적으로 각 꼭지점에 대한 2차원 좌표값을 결정하는 제2 좌표값 변환 단계; 및 상기 제1삼각형의 2차원 좌표값(x, y)과 그 주위의 다른 삼각형들의 2차원 좌표값 (x, y)들에 기초하여 상기 삼각형들을 2차원 평면 이미지로 표시하는 평면 이미지 표시 단계를 포함하여 구성됨을 특징으로 한다.
본 발명은 또한 상기의 방법을 실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
이하에서는 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 설명하도록 한다. 도1은 본 발명에 따른 전개도 생성 시스템의 일 실시예의 구성도이고, 도2는 본 발명에 따른 전개도 생성 방법의 절차 흐름도이다.
도1의 구성은 본 발명의 기술적 사상이 구현된 일례에 불과한 것으로 본 발명의 기술적 범위가 이에 한정되어 해석되어서는 아니된다. 본 발명에 따른 기술적 사상은 당업자의 의도에 따라서는 별도의 독립된 장치로도 구현이 가능할 것이고, 클라이언트-서버 시스템에서 구현되어 사용자가 네트웍을 통하여 서버에 접속하여 3차원 이미지를 2차원 전개도로 전환할 수 있는 시스템을 구축하는 것도 가능할 것이다.
도1에 도시된 바와 같이, 본 실시예에 따른 전개도 생성 시스템(50)은 3차원 이미지 생성 모듈(51)과, 폴리곤 이미지 생성모듈(53)과, 제1 좌표값 변환 모듈(55)과, 제2 좌표값 변환 모듈(57) 및 평면 이미지 표시 모듈(59)을 포함하여 구성된다. CPU(10)와, RAM이나 ROM 등으로 구성된 기억부(20)와, 키보드 및 마우스를 포함하는 입력부(30)와, 디스플레이 수단 및 프린터를 포함하는 출력부(40) 등은 본 실시예에 따른 전개도 생성 시스템(50)을 보조하는 구성요소들이다.
상기 3차원 이미지 생성 모듈(51)은 전개도 작성의 대상이 되는 3차원 물체를 모델링하여 3차원 이미지를 생성한다. 3차원 물체를 모델링한다는 것은 소정 형상을 갖는 실제의 3차원 물체를 3차원 이미지로 변환한다는 의미로서, 기본적으로 데이타를 가볍게 하는 것이 필요하고 사실적인 이미지를 전달하는 것이 중요하다. 3차원 물체의 모델링 기술은 당업자에게는 자명한 사항이다.
상기 폴리곤 이미지 생성 모듈(53)은 상기 3차원 이미지를 다수의 삼각형으로 분할하여 3차원 폴리곤 이미지를 생성한다. 즉, 출력부(40)를 통하여 디스플레이된 3차원 이미지의 전체 표면을 다수의 삼각형 영역으로 구획하여 분할하는 것이다. 3차원 이미지의 표면을 다수의 3각형으로 구획하는 이유는, 2차원 평면 전개도를 작성하기 위해서는 한 조각, 한 조각의 완전한 평면 좌표값 (x, y)을 필요로 하기 때문이다.
상기 제1 좌표값 변환 모듈(55)은 상기 다수의 삼각형들 중 특정의 제1삼각형의 세 꼭지점에 대한 3차원 좌표값 (x, y, z)들을 추출하고 각 꼭지점의 3차원 좌표값을 2차원 좌표값 (x, y)으로 각각 변환한다.
상기 제1 좌표값 변환 모듈(55)은, 상기 제1삼각형의 세 꼭지점에 대한 3차원 좌표값 (x, y, z)들로부터 상기 제1삼각형의 세 변의 길이를 구하는 수단과, 상기 제1삼각형의 세 꼭지점 중 임의의 꼭지점에 대한 3차원 좌표값 (x, y, z)을 2차원 좌표값 (x, y)으로 변환하는 수단 및 상기 제1삼각형의 세 변의 길이와 임의의 꼭지점에 대한 2차원 좌표값 (x, y)로부터 나머지 꼭지점에 대한 2차원 좌표값을 구하는 수단을 포함한다.
3차원 모델링에 의해, 3차원 이미지의 각 화소 좌표는 결정되어 있으므로 제1삼각형의 꼭지점 좌표 A1(x1, y1, z1), A2(x 2, y2, z2), A3(x3, y3, z3)를 용이하게 구할 수 있다. 여기서, A1, A2, A3은 3차원 공간에 위치하는 삼각형의 세 꼭지점을 의미한다. 구해진 세 꼭지점 좌표로부터 삼각형의 세변 즉, A1A2, A2A3 , A3A1의 길이를 구할 수 있다. 일례로 A1A2의 길이는 다음의 수학식에 의해 구할 수 있다.
상기 제1삼각형의 세 꼭지점 중에서 임의의 하나(예를 들어 A1)를 기준점으로 하여, 이를 이차원 좌표값 A1(x1, y1)으로 변환한다. 삼각형이 3차원 공간에 위치하든 2차원 공간에 위치하든 삼각형의 세 변의 길이는 동일하고, 세 변의 길이를 알면 하나의 고유한 삼각형이 결정된다는 사실을 바탕으로, 결정된 이차원 좌표값 A1(x1, y1)을 기준으로 하여 상기 제1삼각형의 세 변의 길이를 바탕으로 나머지 두 꼭지점에 대한 이차원 좌표값 A2(x2, y2), A3(x3, y3)을 구할 수 있다.
상기 제2 좌표값 변환 모듈(55)은, 상기 2차원 좌표값이 결정된 삼각형에 인접한 다른 삼각형의 세 꼭지점에 대한 3차원 좌표값 (x, y, z)들로부터 상기 인접 삼각형의 세 변의 길이를 구하는 수단과, 상기 2차원 좌표값이 결정된 삼각형과 공유하는 두 꼭지점에 대한 2차원 좌표값과 상기 인접 삼각형의 세 변의 길이로부터 나머지 꼭지점에 대한 2차원 좌표값을 구하는 수단을 포함하여 구성되어, 세 꼭지점에 대한 2차원 좌표값이 결정된 삼각형의 한 변에 인접한 다른 삼각형의 각 꼭지점에 대한 2차원 좌표값을 결정한다. 상기 2차원 좌표값이 결정된 삼각형과 공유하는 두 꼭지점에 대한 2차원 좌표값은 이미 결정된 값과 동일한 것으로 하고, 상기 2차원 좌표값과 삼각형의 세 변의 길이로부터 나머지 하나의 꼭지점에 대한 2차원 좌표값을 산출하는 것이 가능하다.
상기 평면 이미지 표시 모듈(58)은 상기 제1삼각형의 2차원 좌표값(x, y)과 그 주위의 다른 삼각형들의 2차원 좌표값 (x, y)들에 기초하여 상기 삼각형들을 2차원 평면 이미지로 표시한다.
상기 접합날개 형성 모듈(59)은 2차원으로 전개된 각 부분의 주변에 접합날개(도5의 55)를 형성한다. 접합날개는 2차원 전개도를 종이와 같은 재질에 인쇄하여 이를 역으로 조립함으로써 3차원 입체 모형을 제작하기 위해 필요한 것이다. 3차원 이미지 전체를 하나의 전개도로 작성하는 것도 가능하고, 3차원 이미지를 임의의 개수로 분할하여 각 조각별로 2차원 전개도를 작성하는 것도 가능할 것이다.
3차원 이미지 전체를 하나의 전개도로 작성하는 경우에 전개도의 소정 부분으로부터 연장되어 접합날개를 형성하고, 3차원 이미지를 임의의 개수의 조각으로 분할하여 전개도를 작성하는 경우에 각 조각마다 필요한 수의 접합날개를 형성한다. 여기서, 조각이란, 수 개의 삼각형 영역이 모여 이루는 하나의 구성단위를 의미한다. 즉, 여러 개의 2차원 전개도 조각을 서로 이어 붙여 3차원 이미지를 입체적으로 조립할 수 있는 것이다.
도2에 도시된 본 발명에 따른 전개도 생성 방법은, 상기 3차원 물체를 모델링하여 3차원 이미지를 생성하는 3차원 이미지 생성 단계[201]와, 상기 3차원 이미지를 다수의 삼각형으로 분할하여 3차원 폴리곤 이미지를 생성하는 폴리곤 이미지 생성 단계[203]와, 상기 다수의 삼각형들 중 특정의 제1삼각형의 세 꼭지점에 대한 3차원 좌표값 (x, y, z)들을 추출하고 각 꼭지점의 3차원 좌표값을 2차원 좌표값 (x, y)으로 각각 변환하는 제1 좌표값 변환 단계[205]와, 세 꼭지점에 대한 2차원 좌표값이 결정된 삼각형의 세 변에 인접한 다른 삼각형들에 대해서 순차적으로 각 꼭지점에 대한 2차원 좌표값을 결정하는 제2 좌표값 변환 단계[207]와, 상기 제1삼각형의 2차원 좌표값(x, y)과 그 주위의 다른 삼각형들의 상기 제2차 2차원 좌표값 (x, y)들에 기초하여 상기 삼각형들을 2차원 평면 이미지로 표시하는 평면 이미지 표시 단계[208] 및 2차원으로 펼쳐진 각 조각의 주변에 접합날개를 형성하는 접합날개 형성 단계[209]를 포함하여 구성된다.
상기 3차원 이미지 생성 단계[201]는 전개도 작성의 대상이 되는 실제의 3차원 물체를 모델링하여 3차원 이미지화 하는 단계이다. 3차원 물체의 모델링 하는 기법은 Maya, 3D Max, Light Wave 등과 같은 3D 그래픽 프로그램 등을 통해 공지된 기술이다.
상기 폴리곤 이미지 생성 단계[203]는 상기 3차원 이미지를 다수의 삼각형으로 분할하여 3차원 폴리곤 이미지를 생성하는 단계이다. 즉, 3차원 이미지의 전체 표면을 다수의 삼각형 영역으로 구획하여 3차원 폴리곤 이미지를 생성하는 것이다. 3차원 이미지의 표면을 다수의 3각형으로 구획하는 이유는, 2차원 평면 전개도를 작성하기 위해서는 한 조각, 한 조각의 완전한 평면 좌표값 (x, y)을 필요로 하기 때문이다.
상기 제1 좌표값 변환 단계[205]는 상기 다수의 삼각형들 중 특정의 제1삼각형의 세 꼭지점에 대한 3차원 좌표값 (x, y, z)들을 추출하고 각 꼭지점의 3차원 좌표값을 2차원 좌표값 (x, y)으로 각각 변환하는 단계이다.
상기 제1 좌표값 변환 단계[205]는, 상기 제1삼각형의 세 꼭지점에 대한 3차원 좌표값 (x, y, z)들로부터 상기 제1삼각형의 세 변의 길이를 구하는 단계와, 상기 제1삼각형의 세 꼭지점 중 임의의 꼭지점에 대한 3차원 좌표값 (x, y, z)을 2차원 좌표값 (x, y)으로 변환하는 단계 및 상기 제1삼각형의 세 변의 길이와 임의의 꼭지점에 대한 2차원 좌표값 (x, y)로부터 나머지 꼭지점에 대한 2차원 좌표값을 구하는 단계로 구성된다.
3차원 모델링에 의해, 3차원 이미지의 각 화소 좌표는 결정되어 있으므로 제1삼각형의 꼭지점 좌표 A1(x1, y1, z1), A2(x 2, y2, z2), A3(x3, y3, z3) 를 용이하게 구할 수 있다. 여기서, A1, A2, A3은 3차원 공간에 위치하는 삼각형의 세 꼭지점을 의미한다. 구해진 세 꼭지점 좌표로부터 삼각형의 세 변 즉, A1A2, A2A 3, A3A1의 길이를 구할 수 있다. 일례로 A1A2의 길이는 상기한 수학식1에 의해 구할 수 있다.
상기 제1삼각형의 세 꼭지점 중에서 임의의 하나(예를 들어, A1)를 기준점으로 하여, 이를 이차원 좌표값 A1(x1, y1)으로 변환한다. 삼각형이 3차원 공간에 위치하든 2차원 공간에 위치하든 삼각형의 세 변의 길이는 동일하고, 세 변의 길이를 알면 하나의 고유한 삼각형이 결정된다는 사실에 입각하여, 결정된 이차원 좌표값 A1(x1, y1)을 기준으로 하여 상기 제1삼각형의 세 변의 길이를 바탕으로 나머지 두 꼭지점에 대한 이차원 좌표값 A2(x2, y2), A3(x3, y3)을 구할 수 있다.
상기 제2 좌표값 변환 단계[207]는, 상기 2차원 좌표값이 결정된 삼각형에 인접한 다른 삼각형의 세 꼭지점에 대한 3차원 좌표값 (x, y, z)들로부터 상기 인접 삼각형의 세 변의 길이를 구하는 단계와, 상기 2차원 좌표값이 결정된 삼각형과 공유하는 두 꼭지점에 대한 2차원 좌표값과 상기 인접 삼각형의 세 변의 길이로부터 나머지 꼭지점에 대한 2차원 좌표값을 구하는 단계로 구성되어, 세 꼭지점에 대한 2차원 좌표값이 결정된 삼각형의 세 변에 인접한 다른 삼각형들에 대해서 순차적으로 각 꼭지점에 대한 2차원 좌표값을 결정하는 단계이다. 상기 2차원 좌표값이 결정된 삼각형과 공유하는 두 꼭지점에 대한 2차원 좌표값은 이미 결정된 값과 동일한 것으로 하고, 상기 2차원 좌표값과 삼각형의 세 변의 길이로부터 나머지 하나의 꼭지점에 대한 2차원 좌표값을 산출하는 것이 가능하다.
상기 평면 이미지 표시 단계[208]는 상기 제1삼각형의 2차원 좌표값(x, y)과 그 주위의 다른 삼각형들의 2차원 좌표값 (x, y)들에 기초하여 상기 삼각형들을 2차원 평면 이미지로 표시하는 단계이다.
상기 접합날개 형성 단계[209]는 2차원으로 전개된 각 부분의 주변에 접합날개를 형성하는 단계이다. 3차원 이미지 전체를 하나의 전개도로 작성하는 경우에 전개도의 소정 부분으로부터 연장되어 접합날개를 형성하고, 3차원 이미지를 임의의 개수의 조각으로 분할하여 전개도를 작성하는 경우에 각 조각마다 필요한 수의 접합날개를 형성한다.
3차원 이미지 중 어느 부분을 조각으로 결정할 것인지의 여부와 하나의 조각에 몇 개의 삼각형 영역을 포함시킬 것인지의 여부, 조각 중에서 어느 부분에 접합날개를 형성할 것인지의 여부 등은 전적으로 사용자의 의사(예컨데, 사용자의 종이 공작에 대한 이해도와 노하우, 취향 등)에 의해 결정될 것이다.
도3은 3차원 이미지가 화면상에 디스플레이 된 것을 예시한 도면이고, 도4는 하나의 삼각형을 선택하여 이를 2차원적으로 변환하고, 그 옆의 삼각형을 다시 선택하여 2차원적으로 변환시켜 그 전 2차원 삼각형 옆에 배열시킨 것을 설명한 도면이며, 도5는 이러한 과정을 연속적으로 수행하여 사람의 양쪽 눈 주위를 2차원 전개도로 작성한 것을 예시한 도면이다.
2차원적으로 전개된 각 조각들은 다양한 형태의 파일 포맷으로 저장할 수 있고, 저장된 2차원 전개도 데이터를 임의의 모델링 프로그램으로 불러들여서 직교투영 방식으로 렌더링(인쇄, 플로팅 등)하면 종이에 전개도가 인쇄된다.
한편, 본 발명에 따른 전개도 생성 방법을 실행시키기 위한 프로그램을 기록한 CD, 플로피 디스크 및 하드 디스크 등과 같은 컴퓨터로 읽을 수 있는 기록매체는 본 발명의 기술적 범위에 속한다.
이상에서 설명된 실시예는 본 발명의 기술적 범위를 한정하는 것으로 해석되어서는 아니된다. 본 발명에 따른 기술적 사상은 다양한 형태로 변형 실시가 가능할 것으로 그 기술적 범위는 특허청구범위의 합리적 해석에 의해 결정되어야 한다.
본 발명에 따른 전개도 생성 시스템, 그 방법 및 그 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체는, 사용자의 간단한 조작에 의해 정밀성과 경제성을 보장하면서 임의의 3차원 이미지에 대해서도 2차원 전개도화 할 수 있는 새로운 기술을 제공한다.
본 발명에 따른 장치 및 방법에 의하면, 애니메이션이나 다른 용도의, 모든 컴퓨터 그래픽에서 가능한 것은 모두 종이로 모형화할 수 있다. 이는 기존에 수작업으로 제작하던 종이 모형 전개도와의 차별성을 명확하게 하여 전개도 제작기간을 단축하고 기존에는 시도할 수 없었던 고품질의 비정형 캐릭터들도 종이 모형으로 제작할 수 있게 된다.
도1은 본 발명에 따른 장치의 바람직한 일 실시예의 블록 구성도
도2는 본 발명에 따른 방법의 바람직한 일 실시예의 절차 흐름도
도3은 화면상에 디스플레이된 3차원 이미지의 예시도
도4는 본 발명에 따른 일 실시예의 실행 과정의 일 예시도
도5는 본 발명에 따른 일 실시예의 실행 과정의 다른 예시도
<도면 주요부호의 설명>
10 CPU, 20 기억부, 30 입력부, 40 출력부, 50 전개도 생성 시스템, 51 3차원 이미지 생성 모듈, 53 폴리곤 이미지 생성 모듈, 55 제1 좌표값 변환 모듈, 57 제2 좌표값 변환 모듈, 58 평면 이미지 표시 모듈, 59 접합날개 형성 모듈

Claims (12)

  1. 소정 형상의 3차원 물체의 전개도를 생성하는 전개도 생성 시스템에 있어서,
    상기 3차원 물체를 모델링하여 3차원 이미지를 생성하는 3차원 이미지 생성 모듈;
    상기 3차원 이미지를 다수의 삼각형으로 분할하여 3차원 폴리곤 이미지를 생성하는 폴리곤 이미지 생성 모듈;
    상기 다수의 삼각형들 중 특정의 제1삼각형의 세 꼭지점에 대한 3차원 좌표값 (x, y, z)들을 추출하고 각 꼭지점의 3차원 좌표값을 2차원 좌표값 (x, y)으로 각각 변환하는 제1 좌표값 변환 모듈;
    세 꼭지점에 대한 2차원 좌표값이 결정된 삼각형의 한 변에 인접한 다른 삼각형의 각 꼭지점에 대한 2차원 좌표값을 결정하는 제2 좌표값 변환 모듈; 및
    상기 제1삼각형의 2차원 좌표값 (x, y)과 그 주위의 다른 삼각형들의 2차원 좌표값 (x, y)들에 기초하여 상기 삼각형들을 2차원 평면 이미지로 표시하는 평면 이미지 표시 모듈을 포함하는 전개도 생성 시스템.
  2. 제1항에 있어서,
    상기 제1 좌표값 변환 모듈은,
    상기 제1삼각형의 세 꼭지점에 대한 3차원 좌표값 (x, y, z)들로부터 상기 제1삼각형의 세 변의 길이를 구하는 수단과;
    상기 제1삼각형의 세 꼭지점 중 임의의 꼭지점에 대한 3차원 좌표값 (x, y, z)을 2차원 좌표값 (x, y)으로 변환하는 수단과;
    상기 제1삼각형의 세 변의 길이와 상기 임의의 꼭지점에 대한 2차원 좌표값 (x, y)로부터 나머지 두 꼭지점에 대한 2차원 좌표값을 구하는 수단을 포함하는 것을 특징으로 하는 전개도 생성 시스템.
  3. 제1항에 있어서,
    상기 제2 좌표값 변환 모듈은,
    상기 2차원 좌표값이 결정된 삼각형과 공유하는 두 꼭지점에 대한 2차원 좌표값은 이미 결정된 값과 동일한 것으로 하고, 상기 2차원 좌표값과 삼각형의 세 변의 길이로부터 나머지 하나의 꼭지점에 대한 2차원 좌표값을 산출하는 것을 특징으로 하는 전개도 생성 시스템.
  4. 제3항에 있어서,
    상기 제2 좌표값 변환 모듈은,
    상기 2차원 좌표값이 결정된 삼각형에 인접한 다른 삼각형의 세 꼭지점에 대한 3차원 좌표값 (x, y, z)들로부터 상기 인접 삼각형의 세 변의 길이를 구하는 수단과;
    상기 2차원 좌표값이 결정된 삼각형과 공유하는 두 꼭지점에 대한 2차원 좌표값과 상기 인접 삼각형의 세 변의 길이로부터 나머지 꼭지점에 대한 2차원 좌표값을 구하는 수단을 포함하는 것을 특징으로 하는 전개도 생성 시스템.
  5. 제1항에 있어서,
    2차원으로 전개된 각 조각의 주변에 접합날개를 형성하는 접합날개 형성 모듈을 추가로 포함하는 것을 특징으로 하는 3차원 이미지의 2차원 전개도 작성 시스템.
  6. 소정 형상의 3차원 물체의 전개도를 생성하는 전개도 생성 방법에 있어서,
    상기 3차원 물체를 모델링하여 3차원 이미지를 생성하는 3차원 이미지 생성 단계;
    상기 3차원 이미지를 다수의 삼각형으로 분할하여 3차원 폴리곤 이미지를 생성하는 폴리곤 이미지 생성 단계;
    상기 다수의 삼각형들 중 특정의 제1삼각형의 세 꼭지점에 대한 3차원 좌표값 (x, y, z)들을 추출하고 각 꼭지점의 3차원 좌표값을 2차원 좌표값 (x, y)으로 각각 변환하는 제1 좌표값 변환 단계;
    세 꼭지점에 대한 2차원 좌표값이 결정된 삼각형의 세 변에 인접한 다른 삼각형들에 대해서 순차적으로 각 꼭지점에 대한 2차원 좌표값을 결정하는 제2 좌표값 변환 단계; 및
    상기 제1삼각형의 2차원 좌표값(x, y)과 그 주위의 다른 삼각형들의 2차원 좌표값 (x, y)들에 기초하여 상기 삼각형들을 2차원 평면 이미지로 표시하는 평면 이미지 표시 단계를 포함하는 전개도 생성 방법.
  7. 제6항에 있어서,
    상기 제1 좌표값 변환 단계는,
    상기 제1삼각형의 세 꼭지점에 대한 3차원 좌표값 (x, y, z)들로부터 상기 제1삼각형의 세 변의 길이를 구하는 단계와;
    상기 제1삼각형의 세 꼭지점 중 임의의 꼭지점에 대한 3차원 좌표값 (x, y, z)을 2차원 좌표값 (x, y)으로 변환하는 단계와;
    상기 제1삼각형의 세 변의 길이와 상기 임의의 꼭지점에 대한 2차원 좌표값 (x, y)로부터 나머지 두 꼭지점에 대한 2차원 좌표값을 구하는 단계를 포함하는 것을 특징으로 하는 전개도 생성 방법.
  8. 제6항에 있어서, 상기 제2 좌표값 변환 단계는,
    상기 2차원 좌표값이 결정된 삼각형과 공유하는 두 꼭지점에 대한 2차원 좌표값은 이미 결정된 값과 동일한 것으로 하고, 상기 2차원 좌표값과 삼각형의 세 변의 길이로부터 나머지 하나의 꼭지점에 대한 2차원 좌표값을 산출하는 것을 특징으로 하는 전개도 생성 방법.
  9. 제6항에 있어서,
    상기 제2 좌표값 변환 단계는,
    상기 2차원 좌표값이 결정된 삼각형에 인접한 다른 삼각형의 세 꼭지점에 대한 3차원 좌표값 (x, y, z)들로부터 상기 인접 삼각형의 세 변의 길이를 구하는 단계와;
    상기 2차원 좌표값이 결정된 삼각형과 공유하는 두 꼭지점에 대한 2차원 좌표값과 상기 인접 삼각형의 세 변의 길이로부터 나머지 꼭지점에 대한 2차원 좌표값을 구하는 단계를 포함하는 것을 특징으로 하는 전개도 생성 방법.
  10. 제6항에 있어서,
    전체 3차원 이미지의 표면을 다수의 조각으로 나누고 각 조각에 대하여 개별적으로 2차원 전개도를 작성하는 것을 특징으로 하는 전개도 생성 방법.
  11. 제6항에 있어서,
    2차원으로 펼쳐진 각 조각의 주변에 접합날개를 형성하는 단계를 추가적으로 포함하는 것을 특징으로 하는 전개도 생성 방법.
  12. 제6항 내지 제11항 중의 어느 하나의 항에 의한 방법을 실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체.
KR10-2003-0038859A 2003-06-16 2003-06-16 전개도 생성 시스템, 전개도 생성 방법 및 그 방법을실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수있는 기록 매체 KR100480513B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR10-2003-0038859A KR100480513B1 (ko) 2003-06-16 2003-06-16 전개도 생성 시스템, 전개도 생성 방법 및 그 방법을실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수있는 기록 매체
JP2006516930A JP2006527883A (ja) 2003-06-16 2004-06-16 展開図生成システム、展開図生成方法及びその方法を実行させるためのプログラムが記録されたコンピューターで読み取り可能な記録媒体。
EP04773941A EP1636760A1 (en) 2003-06-16 2004-06-16 A system and a method for drawing development figures and a computer readable medium thereof
PCT/KR2004/001439 WO2004111949A1 (en) 2003-06-16 2004-06-16 A system and a method for drawing development figures and a computer readable medium thereof
US11/298,557 US20060202991A1 (en) 2003-06-16 2005-12-09 System and a method for drawing development figures and a computer readable medium thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0038859A KR100480513B1 (ko) 2003-06-16 2003-06-16 전개도 생성 시스템, 전개도 생성 방법 및 그 방법을실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수있는 기록 매체

Publications (2)

Publication Number Publication Date
KR20040108113A KR20040108113A (ko) 2004-12-23
KR100480513B1 true KR100480513B1 (ko) 2005-04-07

Family

ID=36970326

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0038859A KR100480513B1 (ko) 2003-06-16 2003-06-16 전개도 생성 시스템, 전개도 생성 방법 및 그 방법을실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수있는 기록 매체

Country Status (5)

Country Link
US (1) US20060202991A1 (ko)
EP (1) EP1636760A1 (ko)
JP (1) JP2006527883A (ko)
KR (1) KR100480513B1 (ko)
WO (1) WO2004111949A1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100739446B1 (ko) * 2005-05-04 2007-07-13 주식회사 모든박스 3차원 입체도 변환 시스템 및 방법
KR20070049774A (ko) * 2005-11-09 2007-05-14 김인한 다차원 모델을 2차원의 도면으로 작성하는 방법
KR101139590B1 (ko) * 2008-12-29 2012-05-30 경희대학교 산학협력단 3차원 입체물제작용 삼각형 전개도 제조방법 및 이에 의해 제조된 3차원 입체물
CN104751512B (zh) * 2015-03-05 2018-02-09 北京农业信息技术研究中心 植物三维模型的构建方法及装置
KR101641466B1 (ko) * 2015-09-16 2016-08-01 허대훈 콘텐츠 제공방법, 콘텐츠 제공장치 및 이를 적용한 컴퓨터로 읽을 수 있는 기록매체
JP6762677B2 (ja) * 2015-12-10 2020-09-30 光雄 林 全方位画像生成装置、全方位画像生成方法、及び全方位画像生成プログラム
CN109559377B (zh) * 2018-11-19 2022-11-18 成都智库二八六一信息技术有限公司 一种利用经纬度多边形切割生成三维地图模型的方法
KR102138920B1 (ko) 2019-04-25 2020-07-28 오스템임플란트 주식회사 보철물 설계 시 언더컷 영역 표시방법 및 이를 수행하는 보철 캐드 장치

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5448687A (en) * 1988-09-13 1995-09-05 Computer Design, Inc. Computer-assisted design system for flattening a three-dimensional surface and for wrapping a flat shape to a three-dimensional surface
US5107444A (en) * 1988-09-13 1992-04-21 Computer Design, Inc. Method and apparatus for flattening three-dimensional surfaces
JPH0612474A (ja) * 1992-04-17 1994-01-21 Ace Corp:Kk 型紙の展開処理方法及びその型紙
JP2655056B2 (ja) * 1993-12-08 1997-09-17 日本電気株式会社 テクスチャデータ生成装置
JP3573958B2 (ja) * 1998-05-21 2004-10-06 株式会社アマダ 板金統合支援システム及び図形データ生成管理プログラムを記憶した記憶媒体
JP3612422B2 (ja) * 1998-06-01 2005-01-19 株式会社アマダ 板金の図形作成プログラムを記録したコンピュータ読み取り可能な記録媒体
JP4115013B2 (ja) * 1998-10-21 2008-07-09 シャープ株式会社 立体物形成装置
US6493603B1 (en) * 1999-11-30 2002-12-10 Silicon Graphics, Inc. Modeling and fabrication of objects represented as developable surfaces
KR20010068351A (ko) * 2000-01-05 2001-07-23 이기선 전개도 자동 생성 프로그램 제품
JP4663149B2 (ja) * 2001-04-26 2011-03-30 純 三谷 立体の展開図作成方法及び装置、並びにコンピュータプログラム

Also Published As

Publication number Publication date
KR20040108113A (ko) 2004-12-23
WO2004111949A1 (en) 2004-12-23
US20060202991A1 (en) 2006-09-14
JP2006527883A (ja) 2006-12-07
EP1636760A1 (en) 2006-03-22

Similar Documents

Publication Publication Date Title
KR100914846B1 (ko) 2차원 환경에서 3차원 모델의 텍스쳐 맵 제작 방법 및시스템
CN103761397B (zh) 用于面曝光增材成型的3d模型切片及投影面生成方法
JP4999522B2 (ja) 解析メッシュ生成装置
EP3371782B1 (en) Technique for extruding a 3d object into a plane
JP2007280157A (ja) 三次元地形モデル製作システム
Jeřábková et al. Volumetric modeling and interactive cutting of deformable bodies
KR20140142470A (ko) 나무 모델과 숲 모델 생성 방법 및 장치
Iizuka et al. An interactive design system for pop-up cards with a physical simulation
CN104103090A (zh) 图像处理方法、个性化人体显示方法及其图像处理系统
US20060202991A1 (en) System and a method for drawing development figures and a computer readable medium thereof
Orbay et al. Sketch-based surface design using malleable curve networks
Fanni et al. Fabrication oriented shape decomposition using polycube mapping
Wu et al. A sketch-based interactive framework for real-time mesh segmentation
KR101873566B1 (ko) 사용자 스케치기반 지형 저작 시스템 및 방법
Roth-Koch Generating CAD models from sketches
Noh et al. Shape refinement and rigging of raw-scanned 3D volume by a user-specified skeleton
Кучеренко et al. ISOMETRIC STYLE IN GRAPHIC DESIGN
Puglisi et al. Artificial mosaic generation
JPH06176168A (ja) コンピュータ・グラフィックス制作装置
Xi-Lin et al. Construction and Application of Virtual Reality Geographic Information System
Zhang Research on Visual and Interactive Evaluation Methods for Space Design Based on Virtual Reality Technology
JP2003196683A (ja) ３次元都市モデル生成装置及び３次元都市モデル生成方法
JP4461981B2 (ja) 画像処理装置、及びプログラム
Dickson Tactile mathematics
Tong et al. Mona Lisa Alive: Create self-moving objects using hollow-face illusion

Legal Events

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

Payment date: 20100324

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee