KR20160136574A - 3차원 오브젝트의 색상 처리 시스템 및 방법 - Google Patents

3차원 오브젝트의 색상 처리 시스템 및 방법 Download PDF

Info

Publication number
KR20160136574A
KR20160136574A KR1020150070228A KR20150070228A KR20160136574A KR 20160136574 A KR20160136574 A KR 20160136574A KR 1020150070228 A KR1020150070228 A KR 1020150070228A KR 20150070228 A KR20150070228 A KR 20150070228A KR 20160136574 A KR20160136574 A KR 20160136574A
Authority
KR
South Korea
Prior art keywords
coordinates
coordinate
color
dimensional object
color information
Prior art date
Application number
KR1020150070228A
Other languages
English (en)
Other versions
KR101836865B1 (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 KR1020150070228A priority Critical patent/KR101836865B1/ko
Priority to US15/032,250 priority patent/US9870647B2/en
Priority to CN201580002226.8A priority patent/CN106457672A/zh
Priority to PCT/KR2015/005962 priority patent/WO2016186236A1/ko
Publication of KR20160136574A publication Critical patent/KR20160136574A/ko
Application granted granted Critical
Publication of KR101836865B1 publication Critical patent/KR101836865B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1203—Improving or facilitating administration, e.g. print management
    • G06F3/1208—Improving or facilitating administration, e.g. print management resulting in improved quality of the output result, e.g. print layout, colours, workflows, print preview
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B29—WORKING OF PLASTICS; WORKING OF SUBSTANCES IN A PLASTIC STATE IN GENERAL
    • B29C—SHAPING OR JOINING OF PLASTICS; SHAPING OF MATERIAL IN A PLASTIC STATE, NOT OTHERWISE PROVIDED FOR; AFTER-TREATMENT OF THE SHAPED PRODUCTS, e.g. REPAIRING
    • B29C64/00—Additive manufacturing, i.e. manufacturing of three-dimensional [3D] objects by additive deposition, additive agglomeration or additive layering, e.g. by 3D printing, stereolithography or selective laser sintering
    • B29C64/30—Auxiliary operations or equipment
    • B29C64/386—Data acquisition or data processing for additive manufacturing
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B33—ADDITIVE MANUFACTURING TECHNOLOGY
    • B33Y—ADDITIVE MANUFACTURING, i.e. MANUFACTURING OF THREE-DIMENSIONAL [3-D] OBJECTS BY ADDITIVE DEPOSITION, ADDITIVE AGGLOMERATION OR ADDITIVE LAYERING, e.g. BY 3-D PRINTING, STEREOLITHOGRAPHY OR SELECTIVE LASER SINTERING
    • B33Y50/00—Data acquisition or data processing for additive manufacturing
    • B33Y50/02—Data acquisition or data processing for additive manufacturing for controlling or regulating additive manufacturing processes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/90—Determination of colour characteristics
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B29—WORKING OF PLASTICS; WORKING OF SUBSTANCES IN A PLASTIC STATE IN GENERAL
    • B29K—INDEXING SCHEME ASSOCIATED WITH SUBCLASSES B29B, B29C OR B29D, RELATING TO MOULDING MATERIALS OR TO MATERIALS FOR MOULDS, REINFORCEMENTS, FILLERS OR PREFORMED PARTS, e.g. INSERTS
    • B29K2995/00—Properties of moulding materials, reinforcements, fillers, preformed parts or moulds
    • B29K2995/0018—Properties of moulding materials, reinforcements, fillers, preformed parts or moulds having particular optical properties, e.g. fluorescent or phosphorescent
    • B29K2995/002—Coloured
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B29—WORKING OF PLASTICS; WORKING OF SUBSTANCES IN A PLASTIC STATE IN GENERAL
    • B29K—INDEXING SCHEME ASSOCIATED WITH SUBCLASSES B29B, B29C OR B29D, RELATING TO MOULDING MATERIALS OR TO MATERIALS FOR MOULDS, REINFORCEMENTS, FILLERS OR PREFORMED PARTS, e.g. INSERTS
    • B29K2995/00—Properties of moulding materials, reinforcements, fillers, preformed parts or moulds
    • B29K2995/0018—Properties of moulding materials, reinforcements, fillers, preformed parts or moulds having particular optical properties, e.g. fluorescent or phosphorescent
    • B29K2995/002—Coloured
    • B29K2995/0021—Multi-coloured
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B33—ADDITIVE MANUFACTURING TECHNOLOGY
    • B33Y—ADDITIVE MANUFACTURING, i.e. MANUFACTURING OF THREE-DIMENSIONAL [3-D] OBJECTS BY ADDITIVE DEPOSITION, ADDITIVE AGGLOMERATION OR ADDITIVE LAYERING, e.g. BY 3-D PRINTING, STEREOLITHOGRAPHY OR SELECTIVE LASER SINTERING
    • B33Y50/00—Data acquisition or data processing for additive manufacturing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10024—Color image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10028—Range image; Depth image; 3D point clouds
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/20—Indexing scheme for editing of 3D models
    • G06T2219/2012—Colour editing, changing, or manipulating; Use of colour codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Materials Engineering (AREA)
  • Chemical & Material Sciences (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Manufacturing & Machinery (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Computer Graphics (AREA)
  • Architecture (AREA)
  • Mechanical Engineering (AREA)
  • Optics & Photonics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Processing Or Creating Images (AREA)
  • Image Generation (AREA)
  • Quality & Reliability (AREA)
  • Human Computer Interaction (AREA)

Abstract

3차원 오브젝트의 색상 처리 시스템 및 방법이 제공된다. 본 발명의 일 실시예에 따른 3차원 오브젝트의 색상 처리 시스템은, 3차원 오브젝트의 외형 정보 및 상기 3차원 오브젝트의 외부 표면의 색상 정보를 포함하는 3차원 모델링 파일을 입력 받는 파일 입력부; 상기 3차원 오브젝트의 내부에 존재하며 상기 외부 표면으로부터 설정된 옵셋 거리 이내에 위치하는 내부 좌표를 추출하는 좌표 추출부; 및 상기 외형 정보 및 상기 외부 표면의 색상 정보를 이용하여 상기 내부 좌표에 색상 정보를 할당하는 색상 처리부를 포함한다.

Description

3차원 오브젝트의 색상 처리 시스템 및 방법{SYSTEM AND METHOD FOR PROCESSING COLOR OF THREE-DIMENSIONAL OBJECT}
본 발명은 3차원 오브젝트의 외부 및 내부의 색상을 결정하기 위한 기술과 관련된다.
최근 3D 프린터의 사용이 증가하고 있으며, 특히 다중 소재 및 다중 색상을 지원하는 3D 프린터가 보급되고 있다. 그러나, 기존의 3D 프린터의 색상 처리 방식 또는 3D 프린터에 입력 되는 이미지 파일의 형식에 따르면 다중 소재 또는 다중 색상을 갖는 3차원 출력물을 효율적으로 출력하기 어려웠다. 일 예시로서, 3D 프린터에서 가장 많이 사용되는 STL 파일의 경우 3차원 오브젝트의 외형 정보만을 포함하므로 STL 파일에 따라 출력되는 3차원 출력물에 소재나 색상 정보를 할당할 수 없었다.
또한, 미국등록특허공보 US7,991,498 에서는 3차원 오브젝트의 표면을 컬러 셀 단위로 분할하고 분할된 각 컬러 셀에 색상을 할당하는 기법을 제시하고 있다. 이 방식에 따르면 간단한 형태로 이루어지거나 단순한 색상을 갖는 3차원 오브젝트에 색상을 할당할 수 있으나, 복잡한 형태로 이루어지거나 다양한 색상을 갖는 3차원 오브젝트에 대해서는 적용되기 어렵다. 종래 기술에 따르면, 3차원 오브젝트의 표면을 분할하여 분할된 각각의 표면에 대해 색상을 지정하는 데 한계가 있으며, 특히 복잡한 형태로 이루어지는 3차원 오브젝트에 대해서는 세밀한 색상 처리가 어려운 문제점이 있다.
미국등록특허공보 US7,991,498(2011.08.02)
본 발명의 실시예들은 3차원 오브젝트의 외형 정보 및 3차원 오브젝트의 외부 표면의 색상 정보를 이용하여 3차원 오브젝트의 외부 및 내부의 색상을 효율적으로 처리할 수 있는 수단을 제공하기 위한 것이다.
본 발명의 예시적인 실시예에 따르면, 3차원 오브젝트의 외형 정보 및 상기 3차원 오브젝트의 외부 표면의 색상 정보를 포함하는 3차원 모델링 파일을 입력 받는 파일 입력부; 상기 3차원 오브젝트의 내부에 존재하며 상기 외부 표면으로부터 설정된 옵셋 거리 이내에 위치하는 내부 좌표를 추출하는 좌표 추출부; 및 상기 외형 정보 및 상기 외부 표면의 색상 정보를 이용하여 상기 내부 좌표에 색상 정보를 할당하는 색상 처리부를 포함하는, 3차원 오브젝트의 색상 처리 시스템이 제공된다.
상기 외형 정보는 상기 3차원 오브젝트를 구성하는 복수의 상기 외부 표면의 법선 벡터 및 상기 외부 표면 상에 존재하는 표면 좌표를 포함하며, 상기 색상 정보는 상기 표면 좌표에 대응되는 이미지 좌표를 포함할 수 있다.
상기 색상 처리부는, 복수의 상기 외부 표면이 연장됨으로써 형성되는 복수의 외부 평면 중 하나 이상의 후보 평면을 결정하며, 상기 후보 평면 상의 표면 좌표 중 하나를 대상 좌표로 선택하고, 상기 대상 좌표에 대응되는 이미지 좌표의 색상 정보를 상기 내부 좌표에 할당할 수 있다.
상기 색상 처리부는, 복수의 상기 외부 평면 중 상기 내부 좌표로부터의 최단 거리가 설정된 값 이내에 해당하는 하나 이상의 외부 평면을 상기 후보 평면으로 결정할 수 있다.
상기 색상 처리부는, 상기 후보 평면 각각에 대해 상기 후보 평면 상의 좌표 중 상기 내부 좌표와의 거리가 가장 짧은 좌표를 각각 추출하며, 추출된 상기 좌표를 이용하여 상기 대상 좌표를 선택할 수 있다.
상기 색상 처리부는, 추출된 상기 좌표 중 상기 후보 평면 상의 표면 좌표에 해당하는 좌표가 존재하는 경우 존재하는 상기 후보 평면 상의 표면 좌표에 해당하는 좌표 중 상기 내부 좌표와의 거리가 가장 짧은 표면 좌표를 상기 대상 좌표로 선택할 수 있다.
상기 색상 처리부는, 추출된 상기 좌표 중 상기 후보 평면 상의 표면 좌표에 해당하는 좌표가 존재하지 않는 경우 상기 후보 평면 상의 외부 표면 각각이 이루는 모서리 또는 꼭지점에 위치하는 표면 좌표 중 상기 내부 좌표와의 거리가 가장 짧은 표면 좌표를 상기 대상 좌표로 선택할 수 있다.
상기 색상 처리부는, 상기 대상 좌표로부터 상기 내부 좌표까지의 거리가 상기 옵셋 거리보다 작거나 같은 경우 상기 대상 좌표에 대응되는 이미지 좌표의 색상 정보를 상기 내부 좌표에 할당할 수 있다.
본 발명의 다른 예시적인 실시예에 따르면, 파일 입력부에서, 3차원 오브젝트의 외형 정보 및 상기 3차원 오브젝트의 외부 표면의 색상 정보를 포함하는 3차원 모델링 파일을 입력 받는 단계; 좌표 추출부에서, 상기 3차원 오브젝트의 내부에 존재하며 상기 외부 표면으로부터 설정된 옵셋 거리 이내에 위치하는 내부 좌표를 추출하는 단계; 및 색상 처리부에서, 상기 외형 정보 및 상기 외부 표면의 색상 정보를 이용하여 상기 내부 좌표에 색상 정보를 할당하는 단계를 포함하는, 3차원 오브젝트의 색상 처리 방법이 제공된다.
상기 외형 정보는 상기 3차원 오브젝트를 구성하는 복수의 상기 외부 표면의 법선 벡터 및 상기 외부 표면 상에 존재하는 표면 좌표를 포함하며, 상기 색상 정보는 상기 표면 좌표에 대응되는 이미지 좌표를 포함할 수 있다.
상기 내부 좌표에 색상 정보를 할당하는 단계는, 복수의 상기 외부 표면이 연장됨으로써 형성되는 복수의 외부 평면 중 하나 이상의 후보 평면을 결정하는 단계; 상기 후보 평면 상의 표면 좌표 중 하나를 대상 좌표로 선택하는 단계; 및 상기 대상 좌표에 대응되는 이미지 좌표의 색상 정보를 상기 내부 좌표에 할당하는 단계를 포함할 수 있다.
상기 후보 평면을 결정하는 단계는, 복수의 상기 외부 평면 중 상기 내부 좌표로부터의 최단 거리가 설정된 값 이내에 해당하는 하나 이상의 외부 평면을 상기 후보 평면으로 결정할 수 있다.
상기 대상 좌표로 선택하는 단계는, 상기 후보 평면 각각에 대해 상기 후보 평면 상의 좌표 중 상기 내부 좌표와의 거리가 가장 짧은 좌표를 각각 추출하는 단계; 및 추출된 상기 좌표를 이용하여 상기 대상 좌표를 선택하는 단계를 포함할 수 있다.
추출된 상기 좌표를 이용하여 상기 대상 좌표를 선택하는 단계는, 추출된 상기 좌표 중 상기 후보 평면 상의 표면 좌표에 해당하는 좌표가 존재하는 경우 존재하는 상기 후보 평면 상의 표면 좌표에 해당하는 좌표 중 상기 내부 좌표와의 거리가 가장 짧은 표면 좌표를 상기 대상 좌표로 선택할 수 있다. 추출된 상기 좌표를 이용하여 상기 대상 좌표를 선택하는 단계는, 추출된 상기 좌표 중 상기 후보 평면 상의 표면 좌표에 해당하는 좌표가 존재하지 않는 경우 상기 후보 평면 상의 외부 표면 각각이 이루는 모서리 또는 꼭지점에 위치하는 표면 좌표 중 상기 내부 좌표와의 거리가 가장 짧은 표면 좌표를 상기 대상 좌표로 선택할 수 있다.
상기 대상 좌표에 대응되는 이미지 좌표의 색상 정보를 상기 내부 좌표에 할당하는 단계는, 상기 대상 좌표로부터 상기 내부 좌표까지의 거리가 상기 옵셋 거리보다 작거나 같은 경우 상기 대상 좌표에 대응되는 이미지 좌표의 색상 정보를 상기 내부 좌표에 할당할 수 있다.
본 발명의 다른 예시적인 실시예에 따르면, 하드웨어와 결합되어 파일 입력부에서, 3차원 오브젝트의 외형 정보 및 상기 3차원 오브젝트의 외부 표면의 색상 정보를 포함하는 3차원 모델링 파일을 입력 받는 단계; 좌표 추출부에서, 상기 3차원 오브젝트의 내부에 존재하며 상기 외부 표면으로부터 설정된 옵셋 거리 이내에 위치하는 내부 좌표를 추출하는 단계; 및 색상 처리부에서, 상기 외형 정보 및 상기 외부 표면의 색상 정보를 이용하여 상기 내부 좌표에 색상 정보를 할당하는 단계를 실행시키기 위하여 기록매체에 저장된 컴퓨터프로그램이 제공된다.
본 발명의 실시예들에 따르면, 3차원 오브젝트의 외부 표면을 분할하는 과정 없이 외부 표면의 색상 정보를 이용하여 3차원 오브젝트의 내부 색상을 결정할 수 있다. 특히, 3차원 오브젝트의 내부 색상에 가장 큰 영향을 미치는 외부 표면의 색상 정보를 이용하여 3차원 오브젝트의 내부 색상을 효율적으로 결정할 수 있다.
또한, 본 발명의 실시예들에 따르면, 3차원 오브젝트의 내부에 존재하는 좌표 중 3차원 오브젝트의 외부 표면으로부터 설정된 옵셋 거리 이내에 위치하는 내부 좌표에만 색상 정보가 할당되도록 함으로써, 색상 정보의 할당에 따른 연산량을 최소화할 수 있다.
도 1은 본 발명의 일 실시예에 따른 3차원 오브젝트의 색상 처리 시스템의 상세 구성을 나타낸 블록도
도 2는 본 발명의 일 실시예에 따른 표면 좌표와 이미지 좌표의 대응 관계를 나타낸 도면
도 3은 본 발명의 일 실시예에 따른 옵셋 거리를 나타낸 도면
도 4는 본 발명의 일 실시예에 따른 색상 처리부에서 대상 좌표를 선택하는 방법을 설명하기 위한 도면
도 5는 본 발명의 일 실시예에 따른 색상 처리부에서 대상 좌표를 선택하는 방법을 설명하기 위한 도면
도 6은 본 발명의 일 실시예에 따른 3차원 오브젝트의 색상 처리 시스템이 적용되는 예시를 나타낸 도면
도 7은 본 발명의 일 실시예에 따른 3차원 오브젝트의 색상 처리 시스템이 적용되는 다른 예시를 나타낸 도면
도 8은 본 발명의 일 실시예에 따른 3차원 오브젝트의 색상 처리 방법을 설명하기 위한 흐름도
도 9는 도 8의 S808 단계를 설명하기 위한 흐름도
이하, 도면을 참조하여 본 발명의 구체적인 실시형태를 설명하기로 한다. 이하의 상세한 설명은 본 명세서에서 기술된 방법, 장치 및/또는 시스템에 대한 포괄적인 이해를 돕기 위해 제공된다. 그러나 이는 예시에 불과하며 본 발명은 이에 제한되지 않는다.
본 발명의 실시예들을 설명함에 있어서, 본 발명과 관련된 공지기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다. 그리고, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. 상세한 설명에서 사용되는 용어는 단지 본 발명의 실시예들을 기술하기 위한 것이며, 결코 제한적이어서는 안 된다. 명확하게 달리 사용되지 않는 한, 단수 형태의 표현은 복수 형태의 의미를 포함한다. 본 설명에서, "포함" 또는 "구비"와 같은 표현은 어떤 특성들, 숫자들, 단계들, 동작들, 요소들, 이들의 일부 또는 조합을 가리키기 위한 것이며, 기술된 것 이외에 하나 또는 그 이상의 다른 특성, 숫자, 단계, 동작, 요소, 이들의 일부 또는 조합의 존재 또는 가능성을 배제하도록 해석되어서는 안 된다.
도 1은 본 발명의 일 실시예에 따른 3차원 오브젝트의 색상 처리 시스템(100)의 상세 구성을 나타낸 블록도이다. 도 1에 도시된 바와 같이, 본 발명의 일 실시예에 따른 3차원 오브젝트의 색상 처리 시스템(100)은 파일 입력부(102), 행렬 계산부(104), 좌표 추출부(106), 색상 처리부(108), 슬라이싱부(110) 및 데이터베이스(112)를 포함한다.
파일 입력부(102)는 사용자 단말(미도시)로부터 3차원 모델링 파일을 입력 받는다. 여기서, 사용자 단말은 3차원 모델링 파일을 파일 입력부(102)에 입력하기 위한 장치로서, 예를 들어 노트북, 태블릿 컴퓨터, 스마트폰, PDA, 스마트 워치 등과 같은 웨어러블 디바이스 등이 될 수 있다.
3차원 모델링 파일은 3D 프린터와 같은 3차원 출력 장치(미도시)에서 3차원 오브젝트를 출력하는 데 사용되는 파일로서, 예를 들어 OBJ 파일, VRML 파일, AMF 파일 등이 될 수 있다. 상기 3차원 모델링 파일은 3차원 오브젝트의 외형 정보 및 3차원 오브젝트의 외부 표면의 소재(material) 정보를 포함할 수 있다. 3차원 오브젝트의 외형 정보는 3차원 오브젝트를 구성하는 복수의 외부 표면의 법선 벡터 및 3차원 오브젝트의 외부 표면 상에 존재하는 표면 좌표를 포함할 수 있다. 여기서, 표면 좌표는 3차원 오브젝트의 외부 표면 상에 존재하는 3차원 공간 좌표로서 예를 들어, (x, y, z) 형식으로 이루어질 수 있다. 3차원 오브젝트의 외부 표면 상의 모든 위치는 상기 법선 벡터와 표면 좌표를 통해 표현될 수 있다. 또한, 3차원 오브젝트의 외부 표면의 소재 정보는 상기 외부 표면의 재질과 질감을 표현하기 위한 정보로서, 외부 표면의 색상 정보를 포함할 수 있다. 외부 표면의 색상 정보는 표면 좌표에 대응되는 2차원의 이미지 좌표를 포함할 수 있으며, 상기 이미지 좌표는 예를 들어, (u, v) 형식으로 이루어질 수 있다.
행렬 계산부(104)는 파일 입력부(102)에서 입력 받은 3차원 모델링 파일을 이용하여 변환 행렬을 계산한다. 여기서, 변환 행렬은 3차원 오브젝트의 외부 표면 상에 존재하는 표면 좌표와 상기 표면 좌표에 할당된 색상 정보, 즉 이미지 좌표와의 대응 관계(상관 관계)를 나타내는 매트릭스를 의미한다. 예를 들어, 외부 표면 vn1 상의 표면 좌표 (x1, y1, z1)에 이미지 좌표 (u1, v1)이 할당되고 외부 표면 vn2 상의 표면 좌표 (x2, y2, z2)에 이미지 좌표 (u2, v2)이 할당되어 있는 것으로 가정하는 경우, 행렬 계산부(104)는 (x1, y1, z1)와 (u1, v1)와의 대응 관계를 나타내는 변환 행렬 및 (x2, y2, z2)와 (u2, v2)와의 대응 관계를 나타내는 변환 행렬을 계산할 수 있다. 변환 행렬은 추후 3차원 오브젝트의 외부 표면 상에 존재하는 임의의 표면 좌표가 주어졌을 때 상기 표면 좌표를 대응되는 2차원의 이미지 좌표로 변환함으로써 상기 표면 좌표에 할당된 색상 정보를 추출하는 데 사용될 수 있다. 또한, 후술할 바와 같이, 색상 처리부(108)는 변환 행렬을 이용하여 3차원 오브젝트의 내부 좌표에 색상 정보를 할당할 수 있다. 한편, 3차원의 공간 좌표와 2차원의 이미지 좌표의 대응 관계를 이용하여 변환 행렬을 계산하는 방법은 본 발명이 속한 기술분야에서 일반적으로 널리 알려져 있는바, 여기서는 그 자세한 설명을 생략하기로 한다.
좌표 추출부(106)는 3차원 오브젝트의 내부에 존재하며 3차원 오브젝트의 외부 표면으로부터 설정된 옵셋 거리(offset distance) 이내에 위치하는 내부 좌표를 추출한다. 여기서, 내부 좌표는 3차원 오브젝트의 내부에 존재하는 좌표 중 색상 정보가 할당되는 좌표를 의미한다. 만약, 3차원 오브젝트의 내부에 존재하는 좌표 모두에 색상 정보를 할당하게 되면 색상 정보 할당에 따른 연산량이 많아지게 된다. 또한, 3차원 오브젝트는 일반적으로 소정의 투명도를 갖게 되므로, 3차원 오브젝트의 외부 표면으로부터 내측으로 일정 거리 이상 떨어진 지점에 위치하는 좌표의 색상은 외관에서 보여지는 색상에 영향을 미치지 않는다. 따라서, 본 발명의 실시예에서는 3차원 오브젝트의 내부에 존재하는 좌표 중 3차원 오브젝트의 외부 표면으로부터 설정된 옵셋 거리 이내에 위치하는 내부 좌표에만 색상 정보를 할당하도록 함으로써, 색상 정보의 할당에 따른 연산량을 최소화하였다. 좌표 추출부(106)는 사용자 단말로부터 옵셋 거리에 관한 정보를 입력 받을 수 있으며, 3차원 오브젝트의 내부에 존재하며 3차원 오브젝트의 외부 표면으로부터 상기 옵셋 거리 이내에 위치하는 내부 좌표를 추출할 수 있다. 옵셋 거리는 예를 들어, 3cm, 5cm 등이 될 수 있으나 이에 한정되는 것은 아니며, 3차원 오브젝트의 투명도에 따라 달라질 수 있다.
색상 처리부(108)는 좌표 추출부(106)에서 추출된 내부 좌표에 색상 정보를 할당한다. 색상 처리부(108)는 3차원 모델링 파일에 포함된 3차원 오브젝트의 외형 정보 및 3차원 오브젝트의 외부 표면의 색상 정보를 이용하여 내부 좌표에 색상 정보를 할당할 수 있다. 이때, 색상 처리부(108)는 3차원 오브젝트의 외부 표면 중 추출된 내부 좌표에서 가장 가까운 외부 표면을 선택하고, 선택된 외부 표면 상의 표면 좌표에 대응되는 이미지 좌표를 상기 내부 좌표에 할당할 수 있다. 색상 처리부(108)는 내부 좌표에서 가장 가까운 외부 표면을 선택하기 위하여 내부 좌표로부터 외부 표면까지의 최단 거리를 계산할 수 있다. 그러나, 모든 외부 표면을 탐색하여 각 외부 표면과 내부 좌표의 최단 거리를 측정하여 하나의 외부 표면을 선택하기에는 많은 연산량이 필요하다. 따라서, 본 발명의 실시예들에서는 이러한 연산량을 줄이기 위해 내부 좌표의 색상에 영향을 미치는 외부 평면을 결정하고, 상기 외부 평면과 내부 좌표의 최단 거리만을 측정하도록 하였다.
이를 위해, 색상 처리부(108)는 먼저 3차원 오브젝트를 구성하는 복수의 외부 표면이 연장됨으로써 형성되는 복수의 외부 평면 중 하나 이상의 후보 평면을 결정할 수 있다. 여기서, 후보 평면은 내부 좌표의 색상에 영향을 미치는 외부 표면을 포함하는 평면을 의미한다. 색상 처리부(108)는 복수의 외부 평면 중 내부 좌표로부터의 최단 거리가 설정된 값 이내에 해당하는 하나 이상의 외부 평면을 후보 평면으로 결정할 수 있다. 여기서, 설정된 값은 예를 들어, 5cm, 10cm 등이 될 수 있으나 이에 한정되는 것은 아니며, 3차원 오브젝트의 투명도에 따라 달라질 수 있다.
색상 처리부(108)는 후보 평면 각각에 대해 후보 평면 상의 좌표 중 내부 좌표와의 거리가 가장 짧은 좌표를 추출할 수 있다. 예를 들어, 제 1 후보 평면 내지 제 3 후보 평면이 있다고 가정하는 경우, 색상 처리부(108)는 제 1 후보 평면 상의 좌표 중 내부 좌표와의 거리가 가장 짧은 좌표 (x1, y2, z3), 제 2 후보 평면 상의 좌표 중 내부 좌표와의 거리가 가장 짧은 좌표 (x2, y3, z4), 제 3 후보 평면 상의 좌표 중 내부 좌표와의 거리가 가장 짧은 좌표 (x3, y4, z5) 각각을 추출할 수 있다.
다음으로, 색상 처리부(108)는 상기 추출된 좌표 중 내부 좌표와의 거리가 옵셋 거리를 초과하는 좌표를 제거한다. 색상 처리부(108)는 상기 추출된 좌표와 내부 좌표와의 거리를 계산하고, 상기 계산된 거리가 옵셋 거리보다 큰 경우 해당 좌표를 제거할 수 있다.
다음으로, 색상 처리부(108)는 상기 제거된 좌표를 제외한 상기 추출된 좌표 각각이 3차원 오브젝트의 외부 표면 상에 존재하는지의 여부(즉, 상기 추출된 좌표 각각이 표면 좌표에 해당하는지의 여부)를 판단한다. 만약, 상기 추출된 좌표 중 3차원 오브젝트의 외부 표면 상에 존재하는 좌표가 있는 경우, 색상 처리부(108)는 상기 3차원 오브젝트의 외부 표면 상에 존재하는 좌표 중 내부 좌표와의 거리가 가장 짧은 표면 좌표(예를 들어, (x2, y2, z2))를 대상 좌표로 선택할 수 있다.
만약, 상기 추출된 좌표 모두가 3차원 오브젝트의 외부 표면 상에 존재하지 않는 경우, 색상 처리부(108)는 후보 평면 상의 외부 표면 각각이 이루는 모서리(edge) 또는 꼭지점(vertex)에 위치하는 표면 좌표 중 내부 좌표와의 거리가 가장 짧은 표면 좌표를 대상 좌표로 선택할 수 있다. 이 경우, 내부 좌표와 대상 좌표와의 최단 거리는 내부 좌표와 에지와의 최단 거리 또는 내부 좌표로부터 꼭지점까지의 거리가 될 수 있다.
여기서, 대상 좌표는 3차원 오브젝트의 외부 표면 상의 표면 좌표 중 내부 좌표에 할당되는 색상 정보에 가장 큰 영향을 미치는 좌표를 의미한다. 색상 처리부(108)는 대상 좌표에 대응되는 이미지 좌표의 색상 정보를 내부 좌표에 할당할 수 있다, 상술한 바와 같이, 행렬 계산부(104)는 표면 좌표와 표면 좌표에 대응되는 이미지 좌표의 대응 관계를 나타내는 변환 행렬을 계산할 수 있으며, 색상 처리부(108)는 계산된 변환 행렬을 이용하여 3차원 오브젝트의 내부 좌표에 색상 정보를 할당할 수 있다. 즉, 색상 처리부(108)는 변환 행렬을 이용하여 대상 좌표에 대응되는 이미지 좌표를 획득할 수 있으며, 획득된 이미지 좌표의 색상 정보를 내부 좌표에 할당할 수 있다. 이와 같은 과정을 통해, 대상 좌표와 내부 좌표는 동일한 색상 정보를 가질 수 있다.
또한, 색상 처리부(108)는 대상 좌표로부터 내부 좌표까지의 거리에 따라 내부 좌표에 할당되는 색상 정보의 채도, 명도 등을 달리할 수 있다. 예를 들어, 대상 좌표로부터 내부 좌표로부터의 거리가 클수록 외관에서 보여지는 내부 좌표의 색상에 대한 영향력이 떨어질 수 있으므로, 색상 처리부(108)는 대상 좌표로부터 내부 좌표로부터의 거리가 클수록 내부 좌표에 할당되는 색상 정보의 채도를 감소시킬 수 있다.
슬라이싱부(110)는 3차원 오브젝트의 출력을 위한 층별 이미지를 생성한다. 상술한 과정을 통해, 색상 처리부(108)는 외부 표면으로부터 설정된 옵셋 거리 이내에 위치하는 모든 내부 좌표에 색상 정보를 할당함으로써 3차원 오브젝트의 외형과 3차원 오브젝트의 외부 및 내부의 색상을 나타내는 3차원 이미지를 생성할 수 있다. 슬라이싱부(110)는 3차원 이미지를 슬라이싱(slicing)함으로써 2차원의 층별 이미지를 생성할 수 있다.
슬라이싱부(110)는 생성된 층별 이미지를 데이터베이스(112)에 저장할 수 있다. 또한, 슬라이싱부(110)는 생성된 층별 이미지를 3차원 출력 장치로 송신할 수 있다. 3차원 출력 장치는 슬라이싱부(110)로부터 수신한 층별 이미지를 순차적으로 출력할 수 있다.
데이터베이스(112)는 슬라이싱부(110)에 의해 생성된 층별 이미지가 저장되는 저장소이다. 상술한 바와 같이, 슬라이싱부(110)는 층별 이미지를 생성하여 데이터베이스(112)에 저장할 수 있다.
일 실시예에서, 파일 입력부(102), 행렬 계산부(104), 좌표 추출부(106), 색상 처리부(108), 슬라이싱부(110) 및 데이터베이스(112)는 하나 이상의 프로세서 및 그 프로세서와 연결된 컴퓨터 판독 가능 기록 매체를 포함하는 컴퓨팅 장치 상에서 구현될 수 있다. 컴퓨터 판독 가능 기록 매체는 프로세서의 내부 또는 외부에 있을 수 있고, 잘 알려진 다양한 수단으로 프로세서와 연결될 수 있다. 컴퓨팅 장치 내의 프로세서는 각 컴퓨팅 장치로 하여금 본 명세서에서 기술되는 예시적인 실시예에 따라 동작하도록 할 수 있다. 예를 들어, 프로세서는 컴퓨터 판독 가능 기록 매체에 저장된 명령어를 실행할 수 있고, 컴퓨터 판독 가능 기록 매체에 저장된 명령어는 프로세서에 의해 실행되는 경우 컴퓨팅 장치로 하여금 본 명세서에 기술되는 예시적인 실시예에 따른 동작들을 수행하도록 구성될 수 있다.
도 2는 본 발명의 일 실시예에 따른 표면 좌표와 이미지 좌표의 대응 관계를 나타낸 도면이다. 상술한 바와 같이, 행렬 계산부(104)는 파일 입력부(102)에서 입력 받은 3차원 모델링 파일을 이용하여 변환 행렬을 계산할 수 있으며, 상기 변환 행렬은 3차원 오브젝트의 외부 표면 상에 존재하는 표면 좌표와 상기 표면 좌표에 할당된 색상 정보, 즉 이미지 좌표와의 대응 관계를 나타낼 수 있다. 도 2는 3차원 오브젝트의 외부 표면 A와 표면 좌표의 색상 정보를 갖는 2차원 이미지 평면 A를 나타낸다. 도 2에 도시된 바와 같이, 외부 표면 A의 표면 좌표 (x1, y1, z1)과 이미지 좌표 (u1, v1)은 서로 대응될 수 있으며, 변환 행렬은 외부 표면 A 상의 모든 표면 좌표와 이미지 평면 A 상의 이미지 좌표 간의 대응 관계를 나타낼 수 있다. 상술한 바와 같이, 색상 처리부(108)는 3차원 오브젝트의 외부 표면 상의 표면 좌표 중 내부 좌표에 할당되는 색상 정보에 가장 큰 영향을 미치는 대상 좌표를 선택하고, 상기 변환 행렬을 이용하여 대상 좌표에 대응되는 이미지 좌표를 획득할 수 있다. 색상 처리부(108)는 획득된 이미지 좌표의 색상 정보를 내부 좌표에 할당할 수 있다.
도 3은 본 발명의 일 실시예에 따른 옵셋 거리를 나타낸 도면이다. 상술한 바와 같이, 좌표 추출부(106)는 3차원 오브젝트의 내부에 존재하며 3차원 오브젝트의 외부 표면으로부터 설정된 옵셋 거리 이내에 위치하는 내부 좌표를 추출할 수 있다. 옵셋 거리는 예를 들어, 3cm, 5cm 등이 될 수 있다. 도 3에 도시된 바와 같이, 3차원 오브젝트의 내부에 존재하는 좌표 중 3차원 오브젝트의 외부 표면으로부터 설정된 옵셋 거리 이내에 위치하는 내부 좌표에만 색상 정보가 할당됨으로써, 색상 정보의 할당에 따른 연산량이 최소화될 수 있다.
도 4 및 5는 본 발명의 일 실시예에 따른 색상 처리부에서 대상 좌표를 선택하는 방법을 설명하기 위한 도면이다. 상술한 바와 같이, 색상 처리부(108)는 복수의 외부 평면 중 하나 이상의 후보 평면을 결정하고, 후보 평면 각각에 대해 후보 평면 상의 좌표 중 내부 좌표와의 거리가 가장 짧은 좌표를 추출할 수 있다.
도 4를 참조하면, 예를 들어 내부 좌표 (x2, y2, z2)에 대한 제 1 후보 평면 내지 제 3 후보 평면이 결정되는 경우, 색상 처리부(108)는 제 1 후보 평면 내지 제 3 후보 평면 각각에 대해 후보 평면 상의 좌표 중 내부 좌표와의 거리가 가장 짧은 좌표 (x1, y2, z3), (x2, y3, z4), (x3, y4, z5) 각각을 추출할 수 있다. 색상 처리부(108)는 추출된 좌표 (x1, y2, z3), (x2, y3, z4), (x3, y4, z5) 각각이 3차원 오브젝트의 외부 표면 상에 존재하는지의 여부를 판단한다.
도 4에 도시된 바와 같이, (x1, y2, z3) 및 (x3, y4, z5)는 3차원 오브젝트의 외부 표면 상에 존재하는 반면 (x2, y3, z4)는 3차원 오브젝트의 외부 표면 상에 존재하지 않는다. 따라서, 색상 처리부(108)는 3차원 오브젝트의 외부 표면 상에 존재하는 표면 좌표 (x1, y2, z3) 및 (x3, y4, z5) 중 내부 좌표 (x2, y2, z2)까지의 거리가 가장 짧은 표면 좌표 (x1, y2, z3)를 대상 좌표로 선택할 수 있다.
또한, 도 5를 참조하면, 예를 들어 내부 좌표 (x3, y3, z3)에 대한 제 1 후보 평면 내지 제 3 후보 평면이 결정되는 경우, 색상 처리부(108)는 제 1 후보 평면 내지 제 3 후보 평면 각각에 대해 후보 평면 상의 좌표 중 내부 좌표와의 거리가 가장 짧은 좌표 (x4, y5, z6), (x5, y6, z7), (x6, y7, z8) 각각을 추출할 수 있다.
도 5에 도시된 바와 같이, (x6, y7, z8)는 3차원 오브젝트의 외부 표면 상에 존재하는 반면 (x4, y5, z6) 및 (x5, y6, z7)는 3차원 오브젝트의 외부 표면 상에 존재하지 않는다. 그러나, 내부 좌표 (x3, y3, z3)와 표면 좌표 (x6, y7, z8)와의 거리가 옵셋 거리를 초과하므로, 색상 처리부(108)는 제 1 후보 평면 내지 제 3 후보 평면 상의 외부 표면 각각이 이루는 모서리 또는 꼭지점에 위치하는 표면 좌표 중 내부 좌표 (x3, y3, z3)와의 거리가 가장 짧은 표면 좌표 (x7, y8, z9)를 대상 좌표로 선택할 수 있다. 여기서, (x7, y8, z9)는 제 1 후보 평면 상의 외부 표면과 제 2 후보 평면 상의 외부 표면이 이루는 모서리일 수 있다.
즉, 색상 처리부(108)는 후보 평면 각각에 대해 후보 평면 상의 좌표 중 내부 좌표와의 거리가 가장 짧은 좌표를 추출하고, 추출된 좌표 중 후보 평면 상의 표면 좌표에 해당하는 좌표가 존재하는 경우 상기 표면 좌표 중 내부 좌표와의 거리가 가장 짧은 표면 좌표를 대상 좌표로 선택하며, 추출된 좌표 중 후보 평면 상의 표면 좌표에 해당하는 좌표가 존재하지 않는 경우 후보 평면 상의 외부 표면 각각이 이루는 모서리 또는 꼭지점에 위치하는 표면 좌표 중 내부 좌표와의 거리가 가장 짧은 표면 좌표를 대상 좌표로 선택할 수 있다.
도 6은 본 발명의 일 실시예에 따른 3차원 오브젝트의 색상 처리 시스템(100)이 적용되는 예시를 나타낸 도면이다. 도 6은 3차원 오브젝트의 색상 처리 시스템(100)이 적용되는 호스트 모델을 나타낸다. 3차원 오브젝트의 색상 처리 시스템(100)은 호스트 모듈로서, 사용자 단말(200)와 3차원 출력 장치(300) 사이에서 3차원 오브젝트의 색상을 처리할 수 있다. 사용자는 사용자 단말(200)를 통해 3차원 모델링 파일을 호스트 모듈(100)에 송신할 수 있으며, 호스트 모듈(100)은 상술한 방법을 통해 층별 이미지를 생성하여 3차원 출력 장치(300)로 송신할 수 있다. 3차원 출력 장치(300)는 호스트 모듈(100)로부터 수신한 층별 이미지를 순차적으로 출력할 수 있다. 여기서, 사용자 단말(200)는 예를 들어, 데스크탑, 노트북 등일 수 있으며, 3차원 출력 장치(300)는 예를 들어, 3D 프린터일 수 있다.
도 7은 본 발명의 일 실시예에 따른 3차원 오브젝트의 색상 처리 시스템(100)이 적용되는 다른 예시를 나타낸 도면이다. 도 7은 3차원 오브젝트의 색상 처리 시스템(100)이 적용되는 네트워크 모델을 나타낸다. 3차원 오브젝트의 색상 처리 시스템(100)은 클라우드 또는 서버로서, 클라이언트(400)와 복수의 3차원 출력 장치(300-1, 300-2..) 사이에서 3차원 오브젝트의 색상을 처리할 수 있다. 사용자는 사용자 단말(200)을 통해 3차원 모델링 파일을 클라우드/서버(100)에 송신할 수 있으며, 클라우드/서버(100)는 상술한 방법을 통해 층별 이미지를 생성하여 3차원 출력 장치(300-1, 300-2..)로 송신할 수 있다. 3차원 출력 장치(300-1, 300-2..)는 클라우드/서버(100)로부터 수신한 층별 이미지를 순차적으로 출력할 수 있다.
도 8은 본 발명의 일 실시예에 따른 3차원 오브젝트의 색상 처리 방법을 설명하기 위한 흐름도이다. 도시된 흐름도에서는 상기 방법을 복수 개의 단계로 나누어 기재하였으나, 적어도 일부의 단계들은 순서를 바꾸어 수행되거나, 다른 단계와 결합되어 함께 수행되거나, 생략되거나, 세부 단계들로 나뉘어 수행되거나, 또는 도시되지 않은 하나 이상의 단계가 부가되어 수행될 수 있다.
S802 단계에서, 파일 입력부(102)는 3차원 오브젝트의 외형 정보 및 3차원 오브젝트의 외부 표면의 색상 정보를 포함하는 3차원 모델링 파일을 입력 받는다. 3차원 모델링 파일은 3D 프린터와 같은 3차원 출력 장치에서 3차원 오브젝트를 출력하는 데 사용되는 파일로서, 예를 들어 OBJ 파일, VRML 파일, AMF 파일 등이 될 수 있다.
S804 단계에서, 행렬 계산부(104)는 파일 입력부(102)에서 입력 받은 3차원 모델링 파일을 이용하여 변환 행렬을 계산한다. 여기서, 변환 행렬은 3차원 오브젝트의 외부 표면 상에 존재하는 표면 좌표와 상기 표면 좌표에 할당된 색상 정보, 즉 이미지 좌표와의 대응 관계(상관 관계)를 나타내는 매트릭스를 의미한다.
S806 단계에서, 좌표 추출부(106)는 3차원 오브젝트의 내부에 존재하며 3차원 오브젝트의 외부 표면으로부터 설정된 옵셋 거리 이내에 위치하는 내부 좌표를 추출한다. 여기서, 내부 좌표는 3차원 오브젝트의 내부에 존재하는 좌표 중 색상 정보가 할당되는 좌표를 의미한다.
S808 단계에서, 색상 처리부(108)는 3차원 오브젝트의 외형 정보 및 3차원 오브젝트의 외부 표면의 색상 정보를 이용하여 내부 좌표에 색상 정보를 할당한다. S808 단계에 대해서는 도 9를 참조하여 구체적으로 설명하기로 한다.
S810 단계에서, 슬라이싱부(110)는 3차원 오브젝트의 출력을 위한 층별 이미지를 생성한다. 색상 처리부(108)는 외부 표면으로부터 설정된 옵셋 거리 이내에 위치하는 모든 내부 좌표에 색상 정보를 할당함으로써 3차원 오브젝트의 외형과 3차원 오브젝트의 외부 및 내부의 색상을 나타내는 3차원 이미지를 생성할 수 있으며, 슬라이싱부(110)는 3차원 이미지를 슬라이싱함으로써 2차원의 층별 이미지를 생성할 수 있다. 슬라이싱부(110)는 생성된 층별 이미지를 3차원 출력 장치로 송신할 수 있으며, 3차원 출력 장치는 슬라이싱부(110)로부터 수신한 층별 이미지를 순차적으로 출력할 수 있다.
도 9는 도 8의 S808 단계를 설명하기 위한 흐름도이다.
S902 단계에서, 색상 처리부(108)는 3차원 오브젝트를 구성하는 복수의 외부 표면이 연장됨으로써 형성되는 복수의 외부 평면 중 하나 이상의 후보 평면을 결정한다. 예를 들어, 색상 처리부(108)는 복수의 외부 평면 중 내부 좌표로부터의 최단 거리가 설정된 값 이내에 해당하는 하나 이상의 외부 평면을 후보 평면으로 결정할 수 있다.
S904 단계에서, 색상 처리부(108)는 후보 평면 각각에 대해 후보 평면 상의 좌표 중 내부 좌표와의 거리가 가장 짧은 좌표를 각각 추출한다.
S906 단계에서, 색상 처리부(108)는 S904 단계에서 추출된 좌표 중 내부 좌표와의 거리가 옵셋 거리를 초과하는 좌표를 제거한다.
S908 단계에서, 색상 처리부(108)는 S906 단계에서 제거되고 남은 좌표 중 3차원 오브젝트의 외부 표면 상에 존재하는 좌표가 있는지의 여부를 판단한다.
S910 단계에서, S906 단계에서 제거되고 남은 좌표 중 3차원 오브젝트의 외부 표면 상에 존재하는 좌표가 있는 경우 색상 처리부(108)는 상기 제거되고 남은 좌표 중 3차원 오브젝트의 외부 표면 상에 존재하는 좌표를 대상 좌표로 선택한다.
S912 단계에서, S906 단계에서 제거되고 남은 좌표 중 3차원 오브젝트의 외부 표면 상에 존재하는 좌표가 없는 경우 색상 처리부(108)는 후보 평면 상의 외부 표면 각각이 이루는 모서리 또는 꼭지점에 위치하는 표면 좌표 중 내부 좌표와의 거리가 가장 짧은 표면 좌표를 대상 좌표로 선택한다.
S914 단계에서, 색상 처리부(108)는 대상 좌표에 대응되는 이미지 좌표의 색상 좌표를 내부 좌표에 할당한다. 색상 처리부(108)는 변환 행렬을 이용하여 대상 좌표에 대응되는 이미지 좌표를 획득할 수 있으며, 획득된 이미지 좌표의 색상 정보를 내부 좌표에 할당할 수 있다.
한편, 본 발명의 실시예는 본 명세서에서 기술한 방법들을 컴퓨터상에서 수행하기 위한 프로그램, 및 상기 프로그램을 포함하는 컴퓨터 판독 가능 기록매체를 포함할 수 있다. 상기 컴퓨터 판독 가능 기록매체는 프로그램 명령, 로컬 데이터 파일, 로컬 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나, 또는 컴퓨터 소프트웨어 분야에서 통상적으로 사용 가능한 것일 수 있다. 컴퓨터 판독 가능 기록매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광 기록 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 프로그램의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다.
이상에서 대표적인 실시예를 통하여 본 발명에 대하여 상세하게 설명하였으나, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 전술한 실시예에 대하여 본 발명의 범주에서 벗어나지 않는 한도 내에서 다양한 변형이 가능함을 이해할 것이다. 그러므로 본 발명의 권리범위는 설명된 실시예에 국한되어 정해져서는 안 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
100 : 3차원 오브젝트의 색상 처리 시스템
102 : 파일 입력부
104 : 행렬 계산부
106 : 좌표 추출부
108 : 색상 처리부
110 : 슬라이싱부
112 : 데이터베이스
200 : 사용자 단말
300 : 3차원 출력 장치

Claims (17)

  1. 3차원 오브젝트의 외형 정보 및 상기 3차원 오브젝트의 외부 표면의 색상 정보를 포함하는 3차원 모델링 파일을 입력 받는 파일 입력부;
    상기 3차원 오브젝트의 내부에 존재하며 상기 외부 표면으로부터 설정된 옵셋 거리 이내에 위치하는 내부 좌표를 추출하는 좌표 추출부; 및
    상기 외형 정보 및 상기 외부 표면의 색상 정보를 이용하여 상기 내부 좌표에 색상 정보를 할당하는 색상 처리부를 포함하는, 3차원 오브젝트의 색상 처리 시스템.
  2. 청구항 1에 있어서,
    상기 외형 정보는 상기 3차원 오브젝트를 구성하는 복수의 상기 외부 표면의 법선 벡터 및 상기 외부 표면 상에 존재하는 표면 좌표를 포함하며,
    상기 색상 정보는 상기 표면 좌표에 대응되는 이미지 좌표를 포함하는, 3차원 오브젝트의 색상 처리 시스템.
  3. 청구항 2에 있어서,
    상기 색상 처리부는, 복수의 상기 외부 표면이 연장됨으로써 형성되는 복수의 외부 평면 중 하나 이상의 후보 평면을 결정하며, 상기 후보 평면 상의 표면 좌표 중 하나를 대상 좌표로 선택하고, 상기 대상 좌표에 대응되는 이미지 좌표의 색상 정보를 상기 내부 좌표에 할당하는, 3차원 오브젝트의 색상 처리 시스템.
  4. 청구항 3에 있어서,
    상기 색상 처리부는, 복수의 상기 외부 평면 중 상기 내부 좌표로부터의 최단 거리가 설정된 값 이내에 해당하는 하나 이상의 외부 평면을 상기 후보 평면으로 결정하는, 3차원 오브젝트의 색상 처리 시스템.
  5. 청구항 3에 있어서,
    상기 색상 처리부는, 상기 후보 평면 각각에 대해 상기 후보 평면 상의 좌표 중 상기 내부 좌표와의 거리가 가장 짧은 좌표를 각각 추출하며, 추출된 상기 좌표를 이용하여 상기 대상 좌표를 선택하는, 3차원 오브젝트의 색상 처리 시스템.
  6. 청구항 5에 있어서,
    상기 색상 처리부는, 추출된 상기 좌표 중 상기 후보 평면 상의 표면 좌표에 해당하는 좌표가 존재하는 경우 존재하는 상기 후보 평면 상의 표면 좌표에 해당하는 좌표 중 상기 내부 좌표와의 거리가 가장 짧은 표면 좌표를 상기 대상 좌표로 선택하는, 3차원 오브젝트의 색상 처리 시스템.
  7. 청구항 5에 있어서,
    상기 색상 처리부는, 추출된 상기 좌표 중 상기 후보 평면 상의 표면 좌표에 해당하는 좌표가 존재하지 않는 경우 상기 후보 평면 상의 외부 표면 각각이 이루는 모서리 또는 꼭지점에 위치하는 표면 좌표 중 상기 내부 좌표와의 거리가 가장 짧은 표면 좌표를 상기 대상 좌표로 선택하는, 3차원 오브젝트의 색상 처리 시스템.
  8. 청구항 3에 있어서,
    상기 색상 처리부는, 상기 대상 좌표로부터 상기 내부 좌표까지의 거리가 상기 옵셋 거리보다 작거나 같은 경우 상기 대상 좌표에 대응되는 이미지 좌표의 색상 정보를 상기 내부 좌표에 할당하는, 3차원 오브젝트의 색상 처리 시스템.
  9. 파일 입력부에서, 3차원 오브젝트의 외형 정보 및 상기 3차원 오브젝트의 외부 표면의 색상 정보를 포함하는 3차원 모델링 파일을 입력 받는 단계;
    좌표 추출부에서, 상기 3차원 오브젝트의 내부에 존재하며 상기 외부 표면으로부터 설정된 옵셋 거리 이내에 위치하는 내부 좌표를 추출하는 단계; 및
    색상 처리부에서, 상기 외형 정보 및 상기 외부 표면의 색상 정보를 이용하여 상기 내부 좌표에 색상 정보를 할당하는 단계를 포함하는, 3차원 오브젝트의 색상 처리 방법.
  10. 청구항 9에 있어서,
    상기 외형 정보는 상기 3차원 오브젝트를 구성하는 복수의 상기 외부 표면의 법선 벡터 및 상기 외부 표면 상에 존재하는 표면 좌표를 포함하며,
    상기 색상 정보는 상기 표면 좌표에 대응되는 이미지 좌표를 포함하는, 3차원 오브젝트의 색상 처리 방법.
  11. 청구항 10에 있어서,
    상기 내부 좌표에 색상 정보를 할당하는 단계는,
    복수의 상기 외부 표면이 연장됨으로써 형성되는 복수의 외부 평면 중 하나 이상의 후보 평면을 결정하는 단계;
    상기 후보 평면 상의 표면 좌표 중 하나를 대상 좌표로 선택하는 단계; 및
    상기 대상 좌표에 대응되는 이미지 좌표의 색상 정보를 상기 내부 좌표에 할당하는 단계를 포함하는, 3차원 오브젝트의 색상 처리 방법.
  12. 청구항 11에 있어서,
    상기 후보 평면을 결정하는 단계는, 복수의 상기 외부 평면 중 상기 내부 좌표로부터의 최단 거리가 설정된 값 이내에 해당하는 하나 이상의 외부 평면을 상기 후보 평면으로 결정하는, 3차원 오브젝트의 색상 처리 방법.
  13. 청구항 11에 있어서,
    상기 대상 좌표로 선택하는 단계는,
    상기 후보 평면 각각에 대해 상기 후보 평면 상의 좌표 중 상기 내부 좌표와의 거리가 가장 짧은 좌표를 각각 추출하는 단계; 및
    추출된 상기 좌표를 이용하여 상기 대상 좌표를 선택하는 단계를 포함하는, 3차원 오브젝트의 색상 처리 방법.
  14. 청구항 13에 있어서,
    추출된 상기 좌표를 이용하여 상기 대상 좌표를 선택하는 단계는, 추출된 상기 좌표 중 상기 후보 평면 상의 표면 좌표에 해당하는 좌표가 존재하는 경우 존재하는 상기 후보 평면 상의 표면 좌표에 해당하는 좌표 중 상기 내부 좌표와의 거리가 가장 짧은 표면 좌표를 상기 대상 좌표로 선택하는, 3차원 오브젝트의 색상 처리 방법.
  15. 청구항 13에 있어서,
    추출된 상기 좌표를 이용하여 상기 대상 좌표를 선택하는 단계는, 추출된 상기 좌표 중 상기 후보 평면 상의 표면 좌표에 해당하는 좌표가 존재하지 않는 경우 상기 후보 평면 상의 외부 표면 각각이 이루는 모서리 또는 꼭지점에 위치하는 표면 좌표 중 상기 내부 좌표와의 거리가 가장 짧은 표면 좌표를 상기 대상 좌표로 선택하는, 3차원 오브젝트의 색상 처리 방법.
  16. 청구항 11에 있어서,
    상기 대상 좌표에 대응되는 이미지 좌표의 색상 정보를 상기 내부 좌표에 할당하는 단계는, 상기 대상 좌표로부터 상기 내부 좌표까지의 거리가 상기 옵셋 거리보다 작거나 같은 경우 상기 대상 좌표에 대응되는 이미지 좌표의 색상 정보를 상기 내부 좌표에 할당하는, 3차원 오브젝트의 색상 처리 방법.
  17. 하드웨어와 결합되어
    파일 입력부에서, 3차원 오브젝트의 외형 정보 및 상기 3차원 오브젝트의 외부 표면의 색상 정보를 포함하는 3차원 모델링 파일을 입력 받는 단계;
    좌표 추출부에서, 상기 3차원 오브젝트의 내부에 존재하며 상기 외부 표면으로부터 설정된 옵셋 거리 이내에 위치하는 내부 좌표를 추출하는 단계; 및
    색상 처리부에서, 상기 외형 정보 및 상기 외부 표면의 색상 정보를 이용하여 상기 내부 좌표에 색상 정보를 할당하는 단계
    를 실행시키기 위하여 기록매체에 저장된 컴퓨터프로그램.
KR1020150070228A 2015-05-20 2015-05-20 3차원 오브젝트의 색상 처리 시스템 및 방법 KR101836865B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020150070228A KR101836865B1 (ko) 2015-05-20 2015-05-20 3차원 오브젝트의 색상 처리 시스템 및 방법
US15/032,250 US9870647B2 (en) 2015-05-20 2015-06-12 System and method for processing color of three-dimensional object
CN201580002226.8A CN106457672A (zh) 2015-05-20 2015-06-12 三维对象的颜色处理系统及方法
PCT/KR2015/005962 WO2016186236A1 (ko) 2015-05-20 2015-06-12 3차원 오브젝트의 색상 처리 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150070228A KR101836865B1 (ko) 2015-05-20 2015-05-20 3차원 오브젝트의 색상 처리 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20160136574A true KR20160136574A (ko) 2016-11-30
KR101836865B1 KR101836865B1 (ko) 2018-03-09

Family

ID=57320433

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150070228A KR101836865B1 (ko) 2015-05-20 2015-05-20 3차원 오브젝트의 색상 처리 시스템 및 방법

Country Status (4)

Country Link
US (1) US9870647B2 (ko)
KR (1) KR101836865B1 (ko)
CN (1) CN106457672A (ko)
WO (1) WO2016186236A1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI674966B (zh) 2017-01-05 2019-10-21 三緯國際立體列印科技股份有限公司 彩色3d物件的著色範圍補償方法
CN109421257A (zh) * 2017-08-31 2019-03-05 三纬国际立体列印科技股份有限公司 彩色3d物件的着色区域内缩方法
TWI716633B (zh) * 2017-08-31 2021-01-21 三緯國際立體列印科技股份有限公司 彩色3d物件的著色區域內縮方法
JP7072378B2 (ja) * 2017-12-13 2022-05-20 キヤノン株式会社 画像生成装置およびその制御方法、画像生成システム、プログラム
US11457125B2 (en) 2017-12-20 2022-09-27 Hewlett-Packard Development Company, L.P. Three-dimensional printer color management
CN109334011B (zh) * 2018-11-02 2020-05-05 珠海赛纳打印科技股份有限公司 彩色3d打印方法、打印装置及终端设备

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4761372B2 (ja) * 2006-03-23 2011-08-31 サミー株式会社 画像生成装置、遊技機、画像生成プログラム、及び記録媒体
TWI370409B (en) 2007-07-04 2012-08-11 Ind Tech Res Inst 3-d object fabrication methods and systems
US8175734B2 (en) 2009-10-08 2012-05-08 3D M. T. P. Ltd. Methods and system for enabling printing three-dimensional object models
US20110222081A1 (en) * 2010-03-15 2011-09-15 Chen Yi Printing Three-Dimensional Objects Using Hybrid Format Data
US8600538B2 (en) * 2011-04-11 2013-12-03 Disney Enterprises, Inc. System and method for producing three-dimensional multi-layer objects from digital models
US9073259B2 (en) * 2011-11-29 2015-07-07 Xerox Corporation Media-based system for forming three-dimensional objects
US20140184593A1 (en) 2012-12-29 2014-07-03 FedLabs System and method of storing object information as predefined island artifacts in the cad model
WO2014172687A2 (en) * 2013-04-18 2014-10-23 Massachusetts Institute Of Technology, Inc. Methods and apparati for implementing programmable pipeline for three-dimensional printing including multi-material applications
JP6010004B2 (ja) * 2013-09-02 2016-10-19 日本電信電話株式会社 画像処理装置、画像処理方法及び画像処理プログラム

Also Published As

Publication number Publication date
US20170116787A1 (en) 2017-04-27
CN106457672A (zh) 2017-02-22
KR101836865B1 (ko) 2018-03-09
WO2016186236A1 (ko) 2016-11-24
US9870647B2 (en) 2018-01-16

Similar Documents

Publication Publication Date Title
KR101836865B1 (ko) 3차원 오브젝트의 색상 처리 시스템 및 방법
CN111754517A (zh) 使用神经网络的交互式图像抠图
US8817046B2 (en) Color channels and optical markers
CN107393017A (zh) 图像处理方法、装置、电子设备及存储介质
US11935192B2 (en) Technologies for 3D placement of virtual objects from a 2D layout
KR102276936B1 (ko) 3차원 가상 전시 공간의 전시물 이용 서비스 제공 장치
CN108459704A (zh) 用于三维数字内容的笔画操作预测
US20160136898A1 (en) Apparatus and method for control of three dimensional printing
US9721359B2 (en) Apparatus and method of decompressing rendering data and recording medium thereof
CN108900788A (zh) 视频生成方法、视频生成装置、电子装置及存储介质
CN111868786A (zh) 跨设备监控计算机视觉系统
EP4107650A1 (en) Systems and methods for object detection including pose and size estimation
CN113971307A (zh) 一种关联关系生成方法、装置、存储介质及电子设备
US20160176116A1 (en) Apparatus and method for authoring three-dimensional object for three-dimensional printing
US10530387B1 (en) Estimating an optimal ordering for data compression
US20170053431A1 (en) Browser-based texture map generation and application
US9864819B2 (en) Three-dimensional (3D) model file, and apparatus and method for providing 3D model file
JP6638341B2 (ja) 立体物造形用データ出力規制装置
US9818233B2 (en) Method and apparatus for automatically splitting object and method, apparatus, and system for registering file
KR102489292B1 (ko) 버텍스형상 및 텍스쳐이미지를 이용한 3차원 모델링 방법, 및 컴퓨터-판독가능 매체
KR102111740B1 (ko) 영상 데이터를 처리하는 방법 및 디바이스.
KR101599692B1 (ko) Pca 기법을 활용한 어휘의 시각화 방법 및 그 장치
CN116030201B (zh) 多颜色发型演示图像的生成方法、装置、终端及存储介质
WO2022097219A1 (ja) 検出方法、検出装置及びプログラム
KR20160042751A (ko) 3d 모델 파일, 이를 제공하는 방법, 및 이를 수행하는 장치

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