KR20170014617A - 3차원 모델의 비트맵 생성 방법과 이를 수행하기 위한 장치 및 시스템 - Google Patents

3차원 모델의 비트맵 생성 방법과 이를 수행하기 위한 장치 및 시스템 Download PDF

Info

Publication number
KR20170014617A
KR20170014617A KR1020150108282A KR20150108282A KR20170014617A KR 20170014617 A KR20170014617 A KR 20170014617A KR 1020150108282 A KR1020150108282 A KR 1020150108282A KR 20150108282 A KR20150108282 A KR 20150108282A KR 20170014617 A KR20170014617 A KR 20170014617A
Authority
KR
South Korea
Prior art keywords
sub
bitmap
generation
generating
dimensional model
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
KR1020150108282A
Other languages
English (en)
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 KR1020150108282A priority Critical patent/KR20170014617A/ko
Priority to CN201510977585.7A priority patent/CN106393693A/zh
Priority to US15/009,393 priority patent/US20170032561A1/en
Publication of KR20170014617A publication Critical patent/KR20170014617A/ko
Ceased legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18Conditioning data for presenting it to the physical printing elements
    • G06K15/1835Transforming generic data
    • G06K15/1836Rasterization
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/12Digital output to print unit, e.g. line printer, chain printer
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three-dimensional [3D] modelling for computer graphics
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation
    • G06T17/205Re-meshing
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B33ADDITIVE MANUFACTURING TECHNOLOGY
    • B33YADDITIVE 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
    • B33Y50/00Data acquisition or data processing for additive manufacturing
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00Manipulating three-dimensional [3D] models or images for computer graphics
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00Manipulating three-dimensional [3D] models or images for computer graphics
    • G06T19/20Editing of three-dimensional [3D] images, e.g. changing shapes or colours, aligning objects or positioning parts
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/52Parallel processing
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/008Cut plane or projection plane definition
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/20Indexing scheme for editing of 3D models
    • G06T2219/2008Assembling, disassembling

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Computer Hardware Design (AREA)
  • Chemical & Material Sciences (AREA)
  • Manufacturing & Machinery (AREA)
  • Materials Engineering (AREA)
  • Architecture (AREA)
  • Image Generation (AREA)
  • Human Computer Interaction (AREA)

Abstract

3차원 모델의 비트맵 생성 방법과 이를 수행하기 위한 장치 및 시스템이 개시된다. 예시적인 실시예에 다른 비트맵 생성 장치는, 3차원 모델을 복수 개의 서브 모델로 분할하되, 3차원 프린터의 출력 방향에 평행한 방향으로 3차원 모델을 분할하는 모델 분할부, 복수 개의 서브 모델에 대해 출력 방향에 수직한 평면에 대한 서브 비트맵을 각각 생성하는 복수의 서브 비트맵 생성부, 서브 비트맵의 생성 작업이 병렬 처리되도록 복수 개의 서브 모델을 복수의 서브 비트맵 생성부로 각각 전달하여 분배하는 작업 분배부, 및 생성된 복수의 서브 비트맵 중 출력 방향의 좌표가 동일한 서브 비트맵을 병합하는 비트맵 병합부를 포함한다.

Description

3차원 모델의 비트맵 생성 방법과 이를 수행하기 위한 장치 및 시스템{METHOD FOR GENERATING BITMAP OF 3-DIMENSIONAL MODEL, APPARATUS AND SYSTEM FOR EXECUTING THE METHOD}
본 발명의 실시예들은 3차원 프린팅 기술과 관련된다.
초기의 3차원 프린터는 시제품 생산에 주로 사용되었으나, 다양한 색상과 소재를 출력할 수 있는 프린터가 등장함에 따라 그 응용 영역을 넓혀가고 있다. 특히, 고정밀, 다색상, 다소재 출력이 가능한 MJM(Multi Jet Modeling) 방식은 차세대 프린팅 방식으로 주목받고 있다.
그러나, 다양한 색상 및 소재를 포함하는 물체를 높은 정밀도로 출력하기 위해서는 매우 복잡한 전처리 과정(즉, 슬라이싱(Slicing))이 필요하다. 예를 들어, 프린터의 해상도를 600 DPI(Dots Per Inch)로 가정한 경우, 1 입방 인치당 1 억개 가량의 3차원 단위 화소(즉, 복셀(Voxel))가 존재한다. 따라서, 입력 모델을 복셀 단위로 변환하고, 각 복셀에 색상과 소재 등의 속성을 할당하여 2차원 적층면의 비트맵을 생성하는 슬라이싱 과정은 막대한 계산량으로 인해 많은 연산 시간이 필요하게 된다.
여기서, 연산 시간을 줄이기 위해서는 슬라이싱 과정의 병렬화 처리가 필요하나, MJM 방식과 같이 적층면의 비트맵에 지지재 영역도 포함되는 경우는 슬라이싱 과정을 병렬화하기가 어려운 문제점이 있다. 즉, 특정 적층면에서 지지재 영역을 구하기 위해서는, 해당 적층면 상부의 모든 적층면 정보를 알아야 하기 때문에, 각 적층면의 지지재 영역을 구하는 과정을 독립적으로 수행하기 어려우며, 따라서 슬라이싱 과정을 병렬화하기가 어렵게 된다.
한국등록특허공보 제10-0450358호(2004.09.16)
본 발명의 실시예는 슬라이싱 작업에 소요되는 시간을 단축할 수 있는 3차원 모델의 비트맵 생성 방법과 이를 수행하기 위한 장치 및 시스템을 제공하기 위한 것이다.
예시적인 실시예에 따른 3차원 모델의 비트맵 생성 장치는, 3차원 모델을 복수 개의 서브 모델로 분할하되, 3차원 프린터의 출력 방향에 평행한 방향으로 상기 3차원 모델을 분할하는 모델 분할부; 상기 복수 개의 서브 모델에 대해 상기 출력 방향에 수직한 평면에 대한 서브 비트맵을 각각 생성하는 복수의 서브 비트맵 생성부; 상기 서브 비트맵의 생성 작업이 병렬 처리되도록 상기 복수 개의 서브 모델을 상기 복수의 서브 비트맵 생성부로 각각 전달하여 분배하는 작업 분배부; 및 상기 생성된 복수의 서브 비트맵 중 상기 출력 방향의 좌표가 동일한 서브 비트맵을 병합하는 비트맵 병합부를 포함한다.
상기 모델 분할부는, 상기 복수 개의 서브 모델에 포함되는 공간 요소의 개수가 균등하도록 상기 3차원 모델을 분할할 수 있다.
상기 모델 분할부는, 상기 복수 개의 서브 모델의 폭이 동일하도록 상기 3차원 모델을 분할할 수 있다.
상기 서브 비트맵 생성부는, 상기 서브 모델을 상기 출력 방향에 수직한 방향으로 래스터화(Rasterize)하고, 상기 서브 모델의 윤곽선과의 위치 관계에 따라 상기 래스터화에 의해 생성된 각 픽셀의 유형을 판단할 수 있다.
상기 서브 비트맵 생성부는, 상기 윤곽선 상에 존재하거나 상기 윤곽선 내부에 존재하는 픽셀을 파트재 영역에 해당하는 픽셀로 판단할 수 있다.
상기 서브 비트맵 생성부는, 상기 윤곽선 내부에 존재하지 않고, 상기 출력 방향을 기준으로 상부에 상기 윤곽선이 존재하는 픽셀을 지지재 영역에 해당하는 픽셀로 판단할 수 있다.
상기 비트맵 생성 장치는, 상기 복수의 서브 비트맵 생성부들의 상기 서브 비트맵 생성 작업의 진행도에 따라 상기 서브 비트맵 생성 작업을 재분배하는 작업 조정부를 더 포함할 수 있다.
상기 작업 조정부는, 상기 복수의 서브 비트맵 생성부들의 잔여 작업 정도를 모니터링하고, 상기 서브 비트맵 생성 작업이 완료된 서브 비트맵 생성부에게 상기 서브 비트맵 생성 작업이 완료되지 않은 서브 비트맵 생성부의 작업량을 일부 재할당할 수 있다.
상기 작업 조정부는, 상기 서브 비트맵 생성 작업이 완료된 서브 비트맵 생성부가 있는 경우, 상기 서브 비트맵 생성 작업이 완료되지 않은 서브 비트맵 생성부들 중 잔여 작업이 기 설정된 임계치 이상인 서브 비트맵 생성부가 있는지 여부를 확인하고, 상기 잔여 작업이 기 설정된 임계치 이상인 서브 비트맵 생성부의 작업량 일부를 상기 작업이 완료된 서브 비트맵 생성부로 재할당할 수 있다.
예시적인 실시예에 따른 3차원 모델의 비트맵 생성 방법은, 비트맵 생성 장치에서, 3차원 모델을 복수 개의 서브 모델로 분할하되, 3차원 프린터의 출력 방향에 평행한 방향으로 분할하는 단계; 상기 비트맵 생성 장치에서, 상기 복수 개의 서브 모델에 대한 서브 비트맵 생성 작업이 병렬 처리되도록 상기 서브 비트맵 생성 작업을 분배하는 단계; 상기 비트맵 생성 장치에서, 상기 복수 개의 서브 모델에 대해 상기 출력 방향에 수직한 평면에 대한 서브 비트맵을 각각 생성하는 단계; 및 상기 비트맵 생성 장치에서, 상기 생성된 복수의 서브 비트맵 중 상기 출력 방향의 좌표가 동일한 서브 비트맵을 병합하는 단계를 포함한다.
상기 3차원 모델을 분할하는 단계는, 상기 비트맵 생성 장치에서, 상기 복수 개의 서브 모델에 포함되는 공간 요소의 개수가 균등하도록 상기 3차원 모델을 분할할 수 있다.
상기 3차원 모델을 분할하는 단계는, 상기 비트맵 생성 장치에서, 상기 복수 개의 서브 모델의 폭이 동일하도록 상기 3차원 모델을 분할할 수 있다.
상기 서브 비트맵을 생성하는 단계는, 상기 비트맵 생성 장치에서, 상기 서브 모델을 상기 출력 방향에 수직한 방향으로 래스터화(Rasterize)하는 단계; 및 상기 비트맵 생성 장치에서, 상기 서브 모델의 윤곽선과의 위치 관계에 따라 상기 래스터화에 의해 생성된 각 픽셀의 유형을 판단하는 단계를 포함할 수 있다.
상기 픽셀의 유형을 판단하는 단계는, 상기 비트맵 생성 장치에서, 상기 윤곽선 상에 존재하거나 상기 윤곽선 내부에 존재하는 픽셀을 파트재 영역에 해당하는 픽셀로 판단할 수 있다.
상기 픽셀의 유형을 판단하는 단계는, 상기 비트맵 생성 장치에서, 상기 윤곽선 내부에 존재하지 않고, 상기 출력 방향을 기준으로 상부에 상기 윤곽선이 존재하는 픽셀을 지지재 영역에 해당하는 픽셀로 판단할 수 있다.
상기 비트맵 생성 방법은, 상기 비트맵 생성 장치에서, 상기 서브 비트맵 생성 작업의 진행도에 따라 상기 서브 비트맵 생성 작업을 재분배하는 단계를 더 포함할 수 있다.
상기 서브 비트맵 생성 작업을 재분배하는 단계는, 상기 비트맵 생성 장치에서, 상기 서브 비트맵 생성 작업이 완료된 프로세스가 있는지 여부를 확인하는 단계; 및 상기 비트맵 생성 장치에서, 상기 서브 비트맵 생성 작업이 완료되지 않은 프로세스의 작업량 일부를 상기 작업이 완료된 프로세스로 재할당하는 단계를 포함할 수 있다.
상기 서브 비트맵 생성 작업을 재분배하는 단계는, 상기 비트맵 생성 장치에서, 상기 서브 비트맵 생성 작업이 완료된 프로세스가 있는지 여부를 확인하는 단계; 상기 서브 비트맵 생성 작업이 완료된 프로세스가 있는 경우, 상기 비트맵 생성 장치에서, 상기 서브 비트맵 생성 작업이 완료되지 않은 프로세스들 중 잔여 작업이 기 설정된 임계치 이상인 프로세스가 있는지 여부를 확인하는 단계; 및 상기 기 설정된 임계치 이상인 프로세스가 있는 경우, 상기 비트맵 생성 장치에서, 상기 기 설정된 임계치 이상인 프로세스의 작업량 일부를 상기 작업이 완료된 프로세스로 재할당하는 단계를 포함할 수 있다.
예시적인 실시예에 따른 장치는, 하나 이상의 프로세서; 메모리; 및 하나 이상의 프로그램을 포함하는 장치로서, 상기 하나 이상의 프로그램은 상기 메모리에 저장되고 상기 하나 이상의 프로세서에 의해 실행되도록 구성되며, 상기 프로그램은, 3차원 모델을 복수 개의 서브 모델로 분할하되, 3차원 프린터의 출력 방향에 평행한 방향으로 분할하는 동작; 상기 복수 개의 서브 모델에 대한 서브 비트맵 생성 작업이 병렬 처리되도록 상기 서브 비트맵 생성 작업을 분배하는 동작; 상기 복수 개의 서브 모델에 대해 상기 출력 방향에 수직한 평면에 대한 서브 비트맵을 각각 생성하는 동작; 및 상기 생성된 복수의 서브 비트맵 중 상기 출력 방향의 좌표가 동일한 서브 비트맵을 병합하는 동작을 실행하기 위한 명령어들을 포함한다.
예시적인 실시예에 따른 시스템은, 프린팅 서비스를 제공하기 위한 시스템으로서, 비트맵 생성 장치를 포함하되, 상기 비트맵 생성 장치는, 3차원 모델을 수신하는 동작; 상기 3차원 모델을 복수 개의 서브 모델로 분할하되, 3차원 프린터의 출력 방향에 평행한 방향으로 분할하는 동작; 상기 복수 개의 서브 모델에 대한 서브 비트맵 생성 작업이 병렬 처리되도록 상기 서브 비트맵 생성 작업을 분배하는 동작; 상기 복수 개의 서브 모델에 대해 상기 출력 방향에 수직한 평면에 대한 서브 비트맵을 각각 생성하는 동작; 및 상기 생성된 복수의 서브 비트맵 중 상기 출력 방향의 좌표가 동일한 서브 비트맵을 병합하는 동작을 수행하도록 구성된다.
예시적인 실시예에 의하면, 3차원 모델을 출력 방향에 평행한 방향으로 분할하여 서브 모델이 수평 적층면의 정보를 포함하도록 함으로써, 복수 개의 서브 모델들에 대해 병렬 처리를 통해 슬라이싱 작업을 수행하여 슬라이싱에 소모되는 시간을 단축할 수 있으며, 그와 더불어 지지재 영역도 용이하게 구할 수 있게 된다. 또한, 서브 비트맵 생성의 작업 진행 정도에 따라 서브 비트맵 생성 작업 분배를 재조정함으로써, 슬라이싱 작업을 보다 효율적으로 진행할 수 있고, 슬라이싱 작업에 소요되는 시간을 보다 단축할 수 있게 된다.
도 1은 예시적인 실시예에 따른 3차원 모델의 비트맵 생성 장치의 구성을 나타낸 도면
도 2는 예시적인 실시예에 따른 비트맵 생성 장치를 이용하여 3차원 모델의 비트맵을 생성하는 과정을 개략적으로 나타낸 도면
도 3은 예시적인 실시예에 따른 서브 모델을 이루는 픽셀 열 및 수직 절단면의 일 예를 나타낸 도면
도 4는 예시적인 실시예에 따른 모델 분할부가 3차원 모델을 분할하는 방식을 나타낸 도면
도 5는 예시적인 다른 실시예에 따른 3차원 모델의 비트맵 생성 장치의 구성을 나타낸 도면
도 6은 예시적인 실시예에 따른 작업 조정부가 서브 비트맵 생성 작업을 재분배하는 과정을 나타낸 도면
도 7은 예시적인 실시예에 따른 3차원 모델의 비트맵 생성 방법을 나타낸 흐름도
도 8은 예시적인 실시예에 따른 비트맵 생성 장치를 이용한 프린팅 서비스 시스템의 구성을 나타낸 도면
도 9는 예시적인 실시예들에서 사용되기에 적합한 예시적인 컴퓨팅 장치를 포함하는 컴퓨팅 환경을 나타낸 도면
이하, 도면을 참조하여 본 발명의 구체적인 실시형태를 설명하기로 한다. 이하의 상세한 설명은 본 명세서에서 기술된 방법, 장치 및/또는 시스템에 대한 포괄적인 이해를 돕기 위해 제공된다. 그러나 이는 예시에 불과하며 본 발명은 이에 제한되지 않는다.
본 발명의 실시예들을 설명함에 있어서, 본 발명과 관련된 공지기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다. 그리고, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. 상세한 설명에서 사용되는 용어는 단지 본 발명의 실시예들을 기술하기 위한 것이며, 결코 제한적이어서는 안 된다. 명확하게 달리 사용되지 않는 한, 단수 형태의 표현은 복수 형태의 의미를 포함한다. 본 설명에서, "포함" 또는 "구비"와 같은 표현은 어떤 특성들, 숫자들, 단계들, 동작들, 요소들, 이들의 일부 또는 조합을 가리키기 위한 것이며, 기술된 것 이외에 하나 또는 그 이상의 다른 특성, 숫자, 단계, 동작, 요소, 이들의 일부 또는 조합의 존재 또는 가능성을 배제하도록 해석되어서는 안 된다.
도 1은 예시적인 실시예에 따른 3차원 모델의 비트맵 생성 장치의 구성을 나타낸 도면이고, 도 2는 상기 비트맵 생성 장치를 이용하여 3차원 모델의 비트맵을 생성하는 과정을 개략적으로 나타낸 도면이다.
도 1 및 도 2를 참조하면, 3차원 모델의 비트맵 생성 장치(100)는 모델 분할부(102), 작업 분배부(104), 복수의 서브 비트맵 생성부(106), 및 비트맵 병합부(108)를 포함할 수 있다.
비트맵 생성 장치(100)는 3차원 모델을 입력 받아 3차원 프린터의 출력을 위한 비트맵을 생성하기 위한 것이다. 이때, 3차원 모델은 예를 들어, STL 포맷의 파일을 의미할 수 있다. 3차원 모델의 비트맵 생성 장치(100)는 예를 들어, 3차원 프린터와 네트워크로 연결된 서버 내지는 퍼스널 컴퓨터 등과 같이 데이터 저장 및 연산 능력을 가진 장치의 일부 구성으로 구현될 수 있다. 다만, 반드시 이에 한정되는 것은 아니며, 3차원 모델의 비트맵 생성 장치(100)는 3차원 프린터에 포함된 일부 구성으로 구현될 수도 있다.
모델 분할부(102)는 입력되는 3차원 모델을 복수 개의 서브 모델로 분할한다. 모델 분할부(102)는 3차원 프린터의 출력 방향(이하, 출력 방향) 즉, 중력 방향에 평행한 방향으로 3차원 모델을 분할한다.
구체적인 예로, 도 2의 (a) 부분을 참조하면, 도 2에서 3차원 프린터의 출력 방향이 Z 축 방향인 것으로 가정하면, 모델 분할부(102)는 3차원 모델(50)이 포함된 3차원 공간 상에서 3차원 모델(50)을 Z축 방향에 평행하게 분할하여 복수 개의 서브 모델(50a)로 구분할 수 있다. 도 2에서는, 모델 분할부(102)가 서브 모델(50a)의 절단면이 Z-X 평면과 평행하도록 분할하는 것으로 도시하였으나, 이에 한정되는 것은 아니며 서브 모델(50a)의 절단면이 Z-Y 평면과 평행하도록 분할할 수도 있다.
이때, 분할된 각 서브 모델(50a)들의 폭은 일정할 수도 있고, 일정하지 않을 수도 있다. 서브 모델(50a)의 절단면이 Z-X 평면과 평행하도록 분할된 경우, 서브 모델(50a)의 폭은 해당 서브 모델(50a)의 Y축 방향으로의 폭을 의미할 수 있다. 서브 모델(50a)의 절단면이 Z-Y 평면과 평행하도록 분할된 경우, 서브 모델(50a)의 폭은 해당 서브 모델(50a)의 X축 방향으로의 폭을 의미할 수 있다.
여기서, 서브 모델(50a)은 픽셀 열의 집합이거나 수직 절단면의 집합일 수 있다. 이때, 픽셀 열은 비트맵의 픽셀을 출력 방향으로 쌓아 올린 직육면체를 의미할 수 있다. 수직 절단면은 3차원 모델(50)이 포함된 3차원 공간 상에서 Z축과 평행한 평면(즉, Z-X 평면 또는 Z-Y 평면)을 의미할 수 있다.
구체적인 예로, 도 3의 (a)를 참조하면, 도시된 예에서 Z축 방향을 3차원 프린터의 출력 방향인 것으로 가정하면, 픽셀 열(60)은 각각의 픽셀을 Z축 방향으로 쌓아 올린 것을 의미한다. 한편, 도시된 예에서, X-Y 평면 상에 격자무늬로 표현된 부분(70)은 3차원 프린터의 출력 방향에 수직한 평면을 구성하는 픽셀들의 집합을 나타낸다. 또한, 도 3의 (b)를 참조하면, 도시된 예에서 Z축 방향을 3차원 프린터의 출력 방향인 것으로 가정하면, 수직 절단면(90)은 한 픽셀의 폭을 가지는 Z-X 평면일 수 있다.
이와 같이, 3차원 모델(50)을 출력 방향(즉, 중력 방향)에 평행한 방향(이하, 수직 방향이라 지칭될 수 있음)으로 분할함으로써, 분할된 서브 모델(50a)은 수평 적층면(즉, 출력 방향에 수직한 방향(이하, 수평 방향으로 지칭될 수 있음)으로의 적층면)의 정보를 포함하게 되며, 그로 인해 지지재 영역을 생성하는데 필요한 정보를 얻을 수 있게 된다. 지지재 영역은 3차원 모델(50)의 출력 시 공중에 떠 있는 부분을 지지하기 위한 지지대인 지지재가 형성되는 영역을 의미한다. 여기서, 분할된 서브 모델(50a)이 지지재 영역을 생성하는데 필요한 정보를 자체적으로 포함하여, 각 서브 모델을 다른 서브 모델과 독립적으로 슬라이싱(Slicing) 작업을 수행할 수 있으며, 그로 인해 슬라이싱 작업의 병렬화가 가능하게 된다.
한편, 모델 분할부(102)는 분할되는 서브 모델(50a)에 포함되는 공간 요소(예를 들어, 삼각형, 정점, 선분 등)의 개수가 균등하도록 3차원 모델(50)을 분할 할 수 있다. 이때, 3차원 모델(50)에서 공간 요소의 분포에 따라 각 서브 모델(50a)의 폭이 달라지게 된다. 또는, 모델 분할부(102)는 분할되는 서브 모델(50a)의 폭이 균등하도록 3차원 모델(50)을 분할 할 수 있다. 이때, 3차원 모델(50)에서 공간 요소의 분포에 따라 각 서브 모델(50a)에 포함되는 공간 요소의 개수는 달라질 수 있다. 이에 대해 도 4를 참조하여 설명하기로 한다. 도 4에서는 설명의 편의상, 3차원 모델(50)을 이루는 공간 요소가 삼각형 메시인 경우를 나타내었다.
도 4의 (a)를 참조하면, 각 서브 모델(50a)의 폭이 균일하도록 3차원 모델(50)을 복수 개로 분할하였다. 이 경우, 각 서브 모델(50a)에 포함되는 공간 요소(즉, 삼각형 개수)는 각각 50개, 80개, 100개, 80개, 40개일 수 있다.
도 4의 (b)를 참조하면, 서브 모델(50a)에 포함되는 공간 요소(즉, 삼각형)의 개수가 균등하도록 3차원 모델(50)을 복수 개로 분할하였다. 즉, 각 서브 모델(50a)에 포함되는 삼각형의 개수가 70개가 되도록 3차원 모델(50)을 복수 개로 분할하였다. 이와 같이, 서브 모델(50a)에 포함되는 공간 요소의 개수가 균등하도록 분할되는 경우, 후술하는 서브 비트맵 생성부(106)에서 병렬화 처리의 효율성을 높일 수 있게 된다.
작업 분배부(104)는 분할된 각 서브 모델(50a)을 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)에 할당한다. 즉, 작업 분배부(104)는 각 서브 모델(50a)의 비트맵 생성을 위한 작업을 위해, 각 서브 모델(50a)을 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)로 전달하여 분배한다. 도 2의 (b) 부분에서 각 서브 모델(50a)이 분배되는 상태를 개략적으로 도시하였다. 모델 분할부(102)가 3차원 모델(50)을 n개의 서브 모델(50a)로 분할한 경우, 작업 분배부(104)는 n개의 서브 모델(50a) 각각을 n개의 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)로 전달하여 분배할 수 있다. 이때, 작업 분배 과정은 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)의 작업 공간(예를 들어, 메모리 또는 디스크 등)으로 해당 서브 모델(50a)을 복사 및 이동하는 과정을 포함할 수 있다.
각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)는 할당된 서브 모델(50a)에 대한 비트맵을 생성한다. 이하, 서브 모델(50a)에 대한 비트맵은 "서브 비트맵"으로 지칭될 수 있다. 이때, 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)가 독립적인 프로세스에 의해 각 서브 모델(50a)을 처리(즉, 병렬 처리)하게 되므로, 작업 시간을 단축할 수 있게 된다. 도 1에 도시된 프로세스 1 내지 프로세스 n은 동시적인 실행이 가능한 논리적 및/또는 물리적인 실행 흐름을 의미할 수 있다. 프로세스 1 내지 프로세스 n은 각각 별개의 프로세서에 의해 수행될 수 있으나, 이에 한정되는 것은 아니며 하나의 프로세서 또는 2이상의 프로세서에서 스레드 단위로 수행될 수도 있다.
구체적으로, 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)는 해당 서브 모델(50a)을 출력 방향에 수직한 방향(즉, 수평 방향)으로 래스터화(Rasterize)할 수 있다. 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)는 주사선 변환(scan-line conversion) 등과 같은 래스터화 기술을 이용하여, 해당 서브 모델(50a)을 래스터화 할 수 있다. 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)는 래스터화에 의해 생성된 픽셀들을 병합하여 출력 방향에 수직한 일부 평면에 대한 서브 비트맵을 생성할 수 있다. 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)는 래스터화에 의해 생성된 픽셀들 중 출력 방향인 Z 축 상의 좌표가 동일한 픽셀들을 병합하여 출력 방향에 수직한 평면에 대한 서브 비트맵을 생성할 수 있다. 이때, 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)는 Z축 상의 좌표값을 최하단부터 순차적으로 증가시켜가면서 각 출력 방향의 좌표값을 기준으로 출력 방향에 수직한 일부 평면에 대한 서브 비트맵을 순차적으로 생성할 수 있다. 도 2의 (c) 부분에서 각 서브 모델(50a)에 대해 생성된 서브 비트맵을 개략적으로 도시하였다. 여기서는, 설명의 편의상 Z축 방향의 소정 좌표값을 기준으로 출력 방향에 수직한 평면에 대한 각 서브 비트맵을 도시하였다.
예를 들어, 서브 비트맵 생성부(106-1)는 Z축 상의 좌표가 c(해당 서브 모델의 Z축 상의 최하단 좌표값)인 픽셀들을 병합하여 출력 방향에 수직한 일부 평면에 대한 서브 비트맵을 생성할 수 있다. 이는 3차원 프린터에 의한 출력 시 c번째로 출력되는 층에 대한 서브 비트맵에 해당한다. 다음으로, 서브 비트맵 생성부(106-1)는 Z축 상의 좌표가 c+1인 픽셀들을 병합하여 출력 방향에 수직한 일부 평면에 대한 서브 비트맵을 생성할 수 있다. 이는 3차원 프린터에 의한 출력 시 c+1번째로 출력되는 층에 대한 서브 비트맵에 해당한다. 이와 같이, Z축 상의 좌표값을 최하단부터 순차적으로 증가시켜가면서 서브 비트맵을 순차적으로 생성할 수 있다.
각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)는 래스터화에 의해 생성된 픽셀의 유형을 판단할 수 있다. 여기서, 픽셀의 유형은 파트재(part material) 영역에 해당하는 픽셀, 지지재(support material) 영역에 해당하는 픽셀, 및 빈 공간에 해당하는 픽셀을 포함할 수 있다. 구체적으로, 파트재 영역은 3차원 프린터에 의해 출력되는 3차원 모델에 대응되는 영역을 의미한다. 또한, 지지재 영역은 3차원 모델의 출력 시 공중에 떠 있는 부분을 지지하기 위한 지지대인 지지재가 형성되는 영역을 의미한다. 또한, 빈 공간은 파트재 영역과 지지재 영역에 해당하지 않는 영역을 의미한다. 파트재 영역에 해당하는 픽셀은 래스터화 과정에서 픽셀 값이 채워지게 되고, 지지재 영역 및 빈 공간에 해당하는 픽셀은 래스터화 과정에서 픽셀 값이 채워지지 않게 된다.
예시적인 실시예에서, 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)는 해당 서브 모델(50a)의 윤곽선을 구한 후, 해당 서브 모델(50a)의 윤곽선과의 위치 관계에 따라 각 픽셀의 유형을 판단할 수 있다. 구체적으로, 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)는 해당 서브 모델(50a)의 윤곽선 상에 존재하거나 윤곽선 내부에 존재하는 픽셀은 파트재 영역에 해당하는 픽셀로 판단하고, 해당 서브 모델(50a)의 윤곽선 외부에 존재하는 픽셀은 지지재 영역 또는 빈 공간에 해당하는 픽셀로 판단할 수 있다. 이때, 해당 픽셀의 Z 축 방향으로의 상부에 해당 서브 모델(50a)의 윤곽선이 존재하는 경우, 해당 픽셀은 지지재 영역에 해당하는 픽셀로 판단할 수 있다. 반면, 해당 픽셀의 Z 축 방향으로의 상부에 해당 서브 모델(50a)의 윤곽선이 존재하지 않는 경우, 해당 픽셀은 빈 공간에 해당하는 픽셀로 판단할 수 있다.
여기서, 서브 모델(50a)의 윤곽선을 구하는 과정을 설명하면 다음과 같다. 출력 방향을 Z축 방향으로 가정하였을 때, 임의의 평면 방정식에서 X축 또는 Y축의 좌표값을 변경하면서 출력 방향에 평행한 복수의 평면을 생성한다. 이때, 각 평면 사이의 간격은 3차원 프린터의 해상도에 의해 결정될 수 있으나, 반드시 이에 한정되는 것은 아니며, 해상도 외에도 다양한 기준에 의해 결정될 수 있다. 다음으로, 생성된 각 평면과 서브 모델(50a)의 교차 지점을 계산하여 각 평면 상에서 서브 모델(50a)의 단면 윤곽선을 구할 수 있다.
비트맵 병합부(108)는 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)에 의해 생성된 복수의 서브 비트맵을 병합하여 출력 방향에 수직한 전체 평면에 대한 비트맵을 생성한다. 구체적으로, 비트맵 병합부(108)는 복수의 서브 비트맵 중 출력 방향(즉, Z축)의 좌표가 동일한 서브 비트맵을 병합하여 수평면에 대한 비트맵을 생성할 수 있다. 즉, 서브 비트맵은 동일한 Z축 좌표값에서 출력 방향에 수직한 일부 평면에 대한 비트맵인 바, 비트맵 병합부(108)가 이러한 서브 비트맵들을 병합하여 해당 Z축 좌표값에서의 출력 방향에 수직한 전체 평면에 대한 비트맵을 생성하게 된다. 비트맵 병합부(108)는 Z축의 좌표가 동일한 서브 비트맵들을 병합할 때, 각 서브 비트맵의 X축 좌표 및 Y축 좌표를 고려하여 각 서브 비트맵들을 정렬한 후 병합할 수 있다. 도 2의 (d) 부분에서, 동일한 Z축 좌표값을 가지는 서브 비트맵을 병합하는 상태를 개략적으로 도시하였다. 비트맵 병합부(108)는 Z축 상의 좌표값을 최하단부터 순차적으로 증가시켜가면서 Z축의 좌표가 동일한 서브 비트맵들을 병합하여 해당 Z축 좌표값에서의 출력 방향에 수직한 전체 평면에 대한 비트맵을 순차적으로 생성할 수 있다.
예시적인 실시예에 의하면, 3차원 모델(50)을 출력 방향에 평행한 방향으로 분할하여 서브 모델(50a)이 수평 적층면의 정보를 포함하도록 함으로써, 복수 개의 서브 모델들에 대해 병렬 처리를 통해 슬라이싱 작업을 수행하여 슬라이싱에 소모되는 시간을 단축할 수 있으며, 그와 더불어 지지재 영역도 용이하게 구할 수 있게 된다.
도 5는 예시적인 다른 실시예에 따른 3차원 모델의 비트맵 생성 장치의 구성을 나타낸 도면이다. 이하에서는 도 1에 도시된 실시예와 차이가 나는 부분을 중점적으로 설명하기로 한다.
도 5를 참조하면, 3차원 모델의 비트맵 생성 장치(100)는 모델 분할부(102), 작업 분배부(104), 복수의 서브 비트맵 생성부(106), 비트맵 병합부(108), 복수의 속성 할당부(110), 및 작업 조정부(112)를 포함할 수 있다. 여기서, 모델 분할부(102), 작업 분배부(104), 서브 비트맵 생성부(106), 및 비트맵 병합부(108)는 도 1에 도시된 바와 동일 또는 유사하므로, 이에 대한 자세한 설명은 생략하기로 한다.
각 속성 할당부(110-1, 110-2, ... , 110-n)는 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)와 연동되어 소정 작업을 수행할 수 있다. 구체적으로, 각 속성 할당부(110-1, 110-2, ... , 110-n)는 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)에서 생성한 각 서브 비트맵의 파트재 영역에 해당하는 픽셀에 적어도 하나의 속성을 할당하는 작업을 수행할 수 있다. 이때, 속성은 예를 들어, 색상, 재질 등을 포함할 수 있으나, 반드시 이에 한정되는 것은 아니며, 색상, 재질 외에도 3차원 프린터에 의해 출력되는 출력물에 변형을 줄 수 있는 다양한 사항을 포함할 수 있다. 여기서, 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)와 그에 대응되는 각 속성 할당부(110-1, 110-2, ... , 110-n)는 독립적인 프로세스에 의해 수행될 수 있다. 즉, 도 5에서 프로세스 1은 제1 서브 모델에 대한 서브 비트맵 생성 및 속성 할당 작업을 수행하고, 프로세스 2는 제2 서브 모델에 대한 서브 비트맵 생성 및 속성 할당 작업을 수행하며, 프로세스 n은 제n 서브 모델에 대한 서브 비트맵 생성 및 속성 할당 작업을 각각 수행할 수 있다. 각 프로세스 1 내지 n은 비트맵 생성 장치(100)에서 병렬적으로 수행될 수 있다.
구체적으로, 각 속성 할당부(110-1, 110-2, ... , 110-n)는 해당 서브 모델(50a)의 외부 표면으로부터 기 설정된 오프셋 거리(Offset Distance) 이내에 위치하는 내부 좌표를 추출하고, 추출된 내부 좌표에 대응되는 픽셀들에 색상 정보를 할당할 수 있다. 여기서, 내부 좌표는 서브 모델(50a)의 내부에 존재하는 좌표 중 색상 정보가 할당되는 좌표를 의미한다. 만약, 서브 모델(50a)의 내부에 존재하는 좌표 모두에 색상 정보를 할당하게 되면 색상 정보 할당에 따른 연산량이 많아지게 된다. 또한, 서브 모델(50a)은 일반적으로 소정의 투명도를 갖게 되므로, 서브 모델(50a)의 외부 표면으로부터 내측으로 일정 거리 이상 떨어진 지점에 위치하는 좌표의 색상은 외관에서 보여지는 색상에 영향을 미치지 않는다. 따라서, 본 발명의 실시예에서는 서브 모델(50a)의 내부에 존재하는 좌표 중 서브 모델(50a)의 외부 표면으로부터 설정된 오프셋 거리 이내에 위치하는 내부 좌표에만 색상 정보를 할당하도록 함으로써, 색상 정보의 할당에 따른 연산량을 최소화하였다. 여기서, 오프셋 거리는 해당 서브 모델(50a)의 투명도에 따라 달라질 수 있다.
작업 조정부(112)는 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)의 작업 진행도에 따라 서브 비트맵 생성 작업을 재분배할 수 있다. 구체적으로, 작업 조정부(112)는 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)의 작업 진행도를 모니터링할 수 있다. 즉, 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)는 Z축 상의 좌표값을 최하단부터 순차적으로 증가시켜가면서 각 출력 방향의 좌표값을 기준으로 출력 방향에 수직한 일부 평면에 대한 서브 비트맵을 순차적으로 생성하는데, 작업 조정부(112)는 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n) 별로 잔여 작업이 어느 정도인지 여부를 모니터링할 수 있다. 이때, 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)는 하나의 수평층(즉, Z축 방향과 수직한 방향의 층으로서, 하나의 픽셀 높이를 가지는 층)에 대한 서브 비트맵 작업이 완료될 때마다 잔여 수평층의 개수에 대한 정보를 작업 조정부(112)로 전송할 수 있다. 이로써, 작업 조정부(112)는 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)의 작업이 완료되었는지 여부도 확인할 수 있게 된다.
작업 조정부(112)는 작업이 완료된 서브 비트맵 생성부(106)가 있는 경우, 작업이 완료된 서브 비트맵 생성부(106)를 제외한 나머지 서브 비트맵 생성부(106) 중 잔여 작업이 기 설정된 임계치 이상인 서브 비트맵 생성부(106)의 잔여 작업 중 일부를 작업이 완료된 서브 비트맵 생성부(106)로 재할당할 수 있다. 이에 대해 도 6을 참조하여 상세히 설명하기로 한다.
도 6은 예시적인 실시예에 따른 작업 조정부가 서브 비트맵 생성 작업을 재분배하는 과정을 나타낸 도면이다.
도 6을 참조하면, 작업 조정부(112)는 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n) 별로 잔여 작업이 어느 정도인지 여부를 모니터링한다. 즉, 작업 조정부(112)는 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n) 별로 서브 비트맵을 생성하는 각 프로세스 1 내지 프로세스 5의 작업 진행 정도를 모니터링할 수 있다(도 6의 (a)). 각 프로세스 1 내지 프로세스 5는 해당 서브 모델(50a)에 대해 Z 축을 따라 가면서 출력 방향에 수직한 일부 평면에 대한 서브 비트맵을 순차적으로 생성하는 과정을 수행한다.
프로세스 5의 작업이 완료된 경우, 작업 조정부(112)가 나머지 프로세스들의 잔여 작업을 확인한 결과, 프로세스 3의 잔여 작업이 기 설정된 임계치 이상인 것으로 확인된 경우, 작업 조정부(112)는 프로세스 3의 잔여 작업 중 일부(즉, 서브 비트맵 작업이 완료되지 않은 서브 모델의 일부)를 작업이 완료된 프로세스 5로 재할당할 수 있다. 여기서, 작업 조정부(112)는 프로세스 3의 잔여 작업 중 절반을 프로세스 5로 재할당할 수 있다.
이와 같이, 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)의 작업 진행 정도에 따라 서브 비트맵 생성 작업의 분배를 재조정함으로써, 슬라이싱 작업을 보다 효율적으로 진행할 수 있고, 슬라이싱 작업에 소요되는 시간을 보다 단축할 수 있게 된다.
도 7은 예시적인 실시예에 따른 3차원 모델의 비트맵 생성 방법을 나타낸 흐름도이다. 도 7에 도시된 방법은 예를 들어, 3차원 모델의 비트맵 생성 장치(100)에 의해 수행될 수 있다. 도시된 흐름도에서는 상기 방법을 복수 개의 단계로 나누어 기재하였으나, 적어도 일부의 단계들은 순서를 바꾸어 수행되거나, 다른 단계와 결합되어 함께 수행되거나, 생략되거나, 세부 단계들로 나뉘어 수행되거나, 또는 도시되지 않은 하나 이상의 단계가 부가되어 수행될 수 있다.
도 7을 참조하면, 모델 분할부(102)는 3차원 모델(50)을 3차원 프린터의 출력 방향에 평행한 방향으로 분할한다(S 101). 즉, 모델 분할부(102)는 3차원 모델(50)을 수직 방향으로 분할하여 복수 개의 서브 모델(50a)로 구분한다. 이때, 모델 분할부(102)는 서브 모델(50a)에 포함되는 공간 요소(예를 들어, 삼각형, 정점, 선분 등)의 개수가 균등하도록 3차원 모델(50)을 분할할 수 있다.
다음으로, 작업 분배부(104)는 서브 비트맵 생성을 위해 각 서브 모델(50a)을 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)에 각각 할당한다(S 103).
다음으로, 각 서브 비트맵 생성부(106-1, 106-2, ... , 106-n)는 각 서브 모델에 대한 서브 비트맵을 생성한다(S 105).
다음으로, 각 속성 할당부(110-1, 110-2, ... , 110-n)는 각 서브 비트맵의 파트재 영역에 해당하는 픽셀에 적어도 하나의 속성을 할당한다(S 107). 이때, 속성은 예를 들어, 색상, 재질 등을 포함할 수 있으나, 반드시 이에 한정되는 것은 아니며, 색상, 재질 외에도 3차원 프린터에 의해 출력되는 출력물에 변형을 줄 수 있는 다양한 사항을 포함할 수 있다.
다음으로, 작업 조정부(112)는 서브 비트맵의 생성 작업을 완료한 서브 비트맵 생성부(106)가 있는지 여부를 확인한다(S 109). 단계 S 109의 확인 결과, 서브 비트맵의 생성 작업을 완료한 서브 비트맵 생성부(106)가 있는 경우, 작업 조정부(112)는 서브 비트맵의 생성 작업이 완료되지 않은 서브 비트맵 생성부(106) 중 잔여 작업이 기 설정된 임계치 이상인 서브 비트맵 생성부(106)가 있는지 여부를 확인한다(S 111).
단계 S 109의 확인 결과, 잔여 작업이 기 설정된 임계치 이상인 서브 비트맵 생성부(106)가 있는 경우, 작업 조정부(112)는 잔여 작업이 기 설정된 임계치 이상인 서브 비트맵 생성부(106)의 잔여 작업 중 일부를 상기 서브 비트맵의 생성 작업을 완료한 서브 비트맵 생성부(106)로 재할당한다(S 113).
다음으로, 비트맵 병합부(108)는 서브 비트맵 작업이 전체 완료된 경우(S 115), 복수의 서브 비트맵을 병합한다(S 117).
도 8은 예시적인 실시예에 따른 비트맵 생성 장치를 이용한 프린팅 서비스 시스템의 구성을 나타낸 도면이다.
도 8을 참조하면, 프린팅 서비스 시스템(200)은 사용자 단말기(202), 서비스 서버(204), 및 프린터(206)를 포함할 수 있다. 사용자 단말기(202)와 서비스 서버(204)는 네트워크(208)를 통해 통신 가능하게 연결된다. 또한, 서비스 서버(204)와 프린터(206)는 네트워크(208)를 통해 통신 가능하게 연결된다. 네트워크(208)는 예를 들어, 로컬 영역 네트워크(Local Area Network: LAN), 광역 네트워크(Wide Area Network: WAN), 셀룰라 네트워크 또는 인터넷 등일 수 있으나, 이에 한정되는 것은 아니다.
사용자 단말기(202)는 휴대폰, 스마트 폰, 태블릿, 노트북, 데스크 탑 등과 같이 네트워크(208)를 통해 서비스 서버(204)에 접속할 수 있는 다양한 유형의 무선 통신 장치 및 유선 통신 장치를 포함한다. 사용자 단말기(202)는 3차원 프린팅을 위한 3차원 모델을 서비스 서버(204)로 전송할 수 있다. 3차원 모델은 소정 물체를 3차원 스캐너로 스캔한 데이터이거나 소정 물체의 설계된 도면 데이터일 수 있다. 예를 들어, 3차원 모델은 STL, VRML, PLY, SFX 등의 파일 형식으로 이루어질 수 있다.
서비스 서버(204)는 모델 변환 모듈(211), 모델 정정 모듈(213), 및 비트맵 생성 모듈(215)을 포함할 수 있다. 모델 변환 모듈(211)은 사용자 단말기(202)로부터 수신한 3차원 모델을 프린터(206)에서 출력할 수 있는 파일 형태로 변환할 수 있다. 모델 정정 모듈(213)은 사용자 단말기(202)로부터 수신한 3차원 모델에 오류를 검출하고, 검출된 오류를 복구하여 3차원 모델을 정정할 수 있다. 비트맵 생성 모듈(215)은 상기 3차원 모델에 대한 비트맵을 생성할 수 있다. 비트맵 생생 모듈(215)은 예를 들어, 3차원 모델의 비트맵 생성 장치(100)일 수 있다. 서비스 서버(204)는 비트맵 생성 모듈(215)에 의해 생성된 비트맵을 프린터(206)로 전송할 수 있다.
프린터(206)는 3차원 프린터로서, 서비스 서버(204)로부터 수신한 비트맵에 따라 3D 프린팅 작업을 수행할 수 있다.
여기서는, 비트맵 생성 장치(100)가 서비스 서버(204)의 일부 구성으로 구현된 예를 설명하였으나, 이에 한정되는 것은 아니며 비트맵 생성 장치(100)는 사용자 단말기(202)의 일부 구성으로 구현될 수도 있고, 프린터(206)의 일부 구성으로 구현될 수도 있다.
도 9는 예시적인 실시예들에서 사용되기에 적합한 예시적인 컴퓨팅 장치를 포함하는 컴퓨팅 환경을 도시한다.
도 9에 도시된 예시적인 컴퓨팅 환경(300)은 컴퓨팅 장치(310)를 포함한다. 통상적으로, 각 구성은 상이한 기능 및 능력을 가질 수 있고, 이하에 기술되지 않았더라도 그 구성에 적합한 컴포넌트를 추가적으로 포함할 수 있다. 컴퓨팅 장치(310)는 3차원 모델의 비트맵을 생성하기 위한 장치(예를 들어, 비트맵 생성 장치(100) 및 서비스 서버(204))일 수 있다.
컴퓨팅 장치(310)는 적어도 하나의 프로세서(312), 컴퓨터 판독 가능 저장 매체(314) 및 버스(360)를 포함한다. 프로세서(312)는 버스(360)와 연결되고, 버스(360)는 컴퓨터 판독 가능 저장 매체(314)를 포함하여 컴퓨팅 장치(310)의 다른 다양한 컴포넌트들을 프로세서(312)에 연결한다.
프로세서(312)는 컴퓨팅 장치(310)로 하여금 앞서 언급된 예시적인 실시예에 따라 동작하도록 할 수 있다. 예컨대, 프로세서(312)는 컴퓨터 판독 가능 저장 매체(314)에 저장된 컴퓨터 실행 가능 명령어를 실행할 수 있고, 컴퓨터 판독 가능 저장 매체(314)에 저장된 컴퓨터 실행 가능 명령어는 프로세서(312)에 의해 실행되는 경우 컴퓨팅 장치(310)로 하여금 소정의 예시적인 실시예에 따른 동작들을 수행하도록 구성될 수 있다.
컴퓨터 판독 가능 저장 매체(314)는 컴퓨터 실행 가능 명령어 내지 프로그램 코드(예컨대, 애플리케이션(330)에 포함되는 명령어), 프로그램 데이터(예컨대, 애플리케이션(330)에 의해 사용되는 데이터) 및/또는 다른 적합한 형태의 정보를 저장하도록 구성된다. 컴퓨터 판독 가능 저장 매체(314)에 저장된 애플리케이션(330)은 프로세서(312)에 의해 실행 가능한 명령어의 소정의 집합을 포함한다.
도 9에 도시된 메모리(316) 및 저장 장치(318)는 컴퓨터 판독 가능 저장 매체(314)의 예이다. 메모리(316)에는 프로세서(312)에 의해 실행될 수 있는 컴퓨터 실행 가능 명령어가 로딩될 수 있다. 또한, 메모리(316)에는 프로그램 데이터가 저장될 수 있다. 예컨대, 이러한 메모리(316)는 랜덤 액세스 메모리와 같은 휘발성 메모리, 비휘발성 메모리, 또는 이들의 적합한 조합일 수 있다. 다른 예로서, 저장 장치(318)는 정보의 저장을 위한 하나 이상의 착탈 가능하거나 착탈 불가능한 컴포넌트를 포함할 수 있다. 예컨대, 저장 장치(318)는 하드 디스크, 플래시 메모리, 자기 디스크, 광 디스크, 컴퓨팅 장치(310)에 의해 액세스되고 원하는 정보를 저장할 수 있는 다른 형태의 저장 매체, 또는 이들의 적합한 조합일 수 있다.
컴퓨팅 장치(310)는 또한 하나 이상의 입출력 장치(370)를 위한 인터페이스를 제공하는 하나 이상의 입출력 인터페이스(320)를 포함할 수 있다. 입출력 인터페이스(320)는 버스(360)에 연결된다. 입출력 장치(370)는 입출력 인터페이스(320)를 통해 컴퓨팅 장치(310)(의 다른 컴포넌트들)에 연결될 수 있다. 입출력 장치(370)는 포인팅 장치, 키보드, 터치 입력 장치, 음성 입력 장치, 센서 장치 및/또는 촬영 장치와 같은 입력 장치 및/또는 디스플레이 장치, 프린터, 스피커 및/또는 네트워크 카드와 같은 출력 장치를 포함할 수 있다.
한편, 소정의 실시예는 본 명세서에서 기술한 과정을 컴퓨터상에서 수행하기 위한 프로그램을 포함하는 컴퓨터 판독 가능 저장 매체를 포함할 수 있다. 이러한 컴퓨터 판독 가능 저장 매체는 프로그램 명령, 로컬 데이터 파일, 로컬 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 그 컴퓨터 판독 가능 저장 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들일 수 있다. 컴퓨터 판독 가능 저장 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광 기록 매체, 플롭티컬 디스크와 같은 자기-광 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다.
이상에서 본 발명의 대표적인 실시예들을 상세하게 설명하였으나, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 상술한 실시예에 대하여 본 발명의 범주에서 벗어나지 않는 한도 내에서 다양한 변형이 가능함을 이해할 것이다. 그러므로 본 발명의 권리범위는 설명된 실시예에 국한되어 정해져서는 안 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
100 : 비트맵 생성 장치
102 : 모델 분할부
104 : 작업 분배부
106 : 서브 비트맵 생성부
108 : 비트맵 병합부
110 : 속성 할당부
112 : 작업 조정부
200 : 프린팅 서비스 시스템
202 : 사용자 단말기
204 : 서비스 서버
206 : 프린터
211 : 모델 변환 모듈
213 : 모델 정정 모듈
215 : 비트맵 생성 모듈

Claims (21)

  1. 3차원 모델을 복수 개의 서브 모델로 분할하되, 3차원 프린터의 출력 방향에 평행한 방향으로 상기 3차원 모델을 분할하는 모델 분할부;
    상기 복수 개의 서브 모델에 대해 상기 출력 방향에 수직한 평면에 대한 서브 비트맵을 각각 생성하는 복수의 서브 비트맵 생성부;
    상기 서브 비트맵의 생성 작업이 병렬 처리되도록 상기 복수 개의 서브 모델을 상기 복수의 서브 비트맵 생성부로 각각 전달하여 분배하는 작업 분배부; 및
    상기 생성된 복수의 서브 비트맵 중 상기 출력 방향의 좌표가 동일한 서브 비트맵을 병합하는 비트맵 병합부를 포함하는, 3차원 모델의 비트맵 생성 장치.
  2. 청구항 1에 있어서,
    상기 모델 분할부는,
    상기 복수 개의 서브 모델에 포함되는 공간 요소의 개수가 균등하도록 상기 3차원 모델을 분할하는, 3차원 모델의 비트맵 생성 장치.
  3. 청구항 1에 있어서,
    상기 모델 분할부는,
    상기 복수 개의 서브 모델의 폭이 동일하도록 상기 3차원 모델을 분할하는, 3차원 모델의 비트맵 생성 장치.
  4. 청구항 1에 있어서,
    상기 서브 비트맵 생성부는,
    상기 서브 모델을 상기 출력 방향에 수직한 방향으로 래스터화(Rasterize)하고, 상기 서브 모델의 윤곽선과의 위치 관계에 따라 상기 래스터화에 의해 생성된 각 픽셀의 유형을 판단하는, 3차원 모델의 비트맵 생성 장치.
  5. 청구항 4에 있어서,
    상기 서브 비트맵 생성부는,
    상기 윤곽선 상에 존재하거나 상기 윤곽선 내부에 존재하는 픽셀을 파트재 영역에 해당하는 픽셀로 판단하는, 3차원 모델의 비트맵 생성 장치.
  6. 청구항 4에 있어서,
    상기 서브 비트맵 생성부는,
    상기 윤곽선 내부에 존재하지 않고, 상기 출력 방향을 기준으로 상부에 상기 윤곽선이 존재하는 픽셀을 지지재 영역에 해당하는 픽셀로 판단하는, 3차원 모델의 비트맵 생성 장치.
  7. 청구항 1에 있어서,
    상기 비트맵 생성 장치는,
    상기 복수의 서브 비트맵 생성부들의 상기 서브 비트맵 생성 작업의 진행도에 따라 상기 서브 비트맵 생성 작업을 재분배하는 작업 조정부를 더 포함하는, 3차원 모델의 비트맵 생성 장치.
  8. 청구항 7에 있어서,
    상기 작업 조정부는,
    상기 복수의 서브 비트맵 생성부들의 잔여 작업 정도를 모니터링하고, 상기 서브 비트맵 생성 작업이 완료된 서브 비트맵 생성부에게 상기 서브 비트맵 생성 작업이 완료되지 않은 서브 비트맵 생성부의 작업량을 일부 재할당하는, 3차원 모델의 비트맵 생성 장치.
  9. 청구항 8에 있어서,
    상기 작업 조정부는,
    상기 서브 비트맵 생성 작업이 완료된 서브 비트맵 생성부가 있는 경우, 상기 서브 비트맵 생성 작업이 완료되지 않은 서브 비트맵 생성부들 중 잔여 작업이 기 설정된 임계치 이상인 서브 비트맵 생성부가 있는지 여부를 확인하고, 상기 잔여 작업이 기 설정된 임계치 이상인 서브 비트맵 생성부의 작업량 일부를 상기 작업이 완료된 서브 비트맵 생성부로 재할당하는, 3차원 모델의 비트맵 생성 장치.
  10. 비트맵 생성 장치에서, 3차원 모델을 복수 개의 서브 모델로 분할하되, 3차원 프린터의 출력 방향에 평행한 방향으로 분할하는 단계;
    상기 비트맵 생성 장치에서, 상기 복수 개의 서브 모델에 대한 서브 비트맵 생성 작업이 병렬 처리되도록 상기 서브 비트맵 생성 작업을 분배하는 단계;
    상기 비트맵 생성 장치에서, 상기 복수 개의 서브 모델에 대해 상기 출력 방향에 수직한 평면에 대한 서브 비트맵을 각각 생성하는 단계; 및
    상기 비트맵 생성 장치에서, 상기 생성된 복수의 서브 비트맵 중 상기 출력 방향의 좌표가 동일한 서브 비트맵을 병합하는 단계를 포함하는, 3차원 모델의 비트맵 생성 방법.
  11. 청구항 10에 있어서,
    상기 3차원 모델을 분할하는 단계는,
    상기 비트맵 생성 장치에서, 상기 복수 개의 서브 모델에 포함되는 공간 요소의 개수가 균등하도록 상기 3차원 모델을 분할하는, 3차원 모델의 비트맵 생성 방법.
  12. 청구항 10에 있어서,
    상기 3차원 모델을 분할하는 단계는,
    상기 비트맵 생성 장치에서, 상기 복수 개의 서브 모델의 폭이 동일하도록 상기 3차원 모델을 분할하는, 3차원 모델의 비트맵 생성 방법.
  13. 청구항 10에 있어서,
    상기 서브 비트맵을 생성하는 단계는,
    상기 비트맵 생성 장치에서, 상기 서브 모델을 상기 출력 방향에 수직한 방향으로 래스터화(Rasterize)하는 단계; 및
    상기 비트맵 생성 장치에서, 상기 서브 모델의 윤곽선과의 위치 관계에 따라 상기 래스터화에 의해 생성된 각 픽셀의 유형을 판단하는 단계를 포함하는, 3차원 모델의 비트맵 생성 방법.
  14. 청구항 13에 있어서,
    상기 픽셀의 유형을 판단하는 단계는,
    상기 비트맵 생성 장치에서, 상기 윤곽선 상에 존재하거나 상기 윤곽선 내부에 존재하는 픽셀을 파트재 영역에 해당하는 픽셀로 판단하는, 3차원 모델의 비트맵 생성 방법.
  15. 청구항 13에 있어서,
    상기 픽셀의 유형을 판단하는 단계는,
    상기 비트맵 생성 장치에서, 상기 윤곽선 내부에 존재하지 않고, 상기 출력 방향을 기준으로 상부에 상기 윤곽선이 존재하는 픽셀을 지지재 영역에 해당하는 픽셀로 판단하는, 3차원 모델의 비트맵 생성 방법.
  16. 청구항 10에 있어서,
    상기 비트맵 생성 방법은,
    상기 비트맵 생성 장치에서, 상기 서브 비트맵 생성 작업의 진행도에 따라 상기 서브 비트맵 생성 작업을 재분배하는 단계를 더 포함하는, 3차원 모델의 비트맵 생성 방법.
  17. 청구항 16에 있어서,
    상기 서브 비트맵 생성 작업을 재분배하는 단계는,
    상기 비트맵 생성 장치에서, 상기 서브 비트맵 생성 작업이 완료된 프로세스가 있는지 여부를 확인하는 단계; 및
    상기 비트맵 생성 장치에서, 상기 서브 비트맵 생성 작업이 완료되지 않은 프로세스의 작업량 일부를 상기 작업이 완료된 프로세스로 재할당하는 단계를 포함하는, 3차원 모델의 비트맵 생성 방법.
  18. 청구항 16에 있어서,
    상기 서브 비트맵 생성 작업을 재분배하는 단계는,
    상기 비트맵 생성 장치에서, 상기 서브 비트맵 생성 작업이 완료된 프로세스가 있는지 여부를 확인하는 단계;
    상기 서브 비트맵 생성 작업이 완료된 프로세스가 있는 경우, 상기 비트맵 생성 장치에서, 상기 서브 비트맵 생성 작업이 완료되지 않은 프로세스들 중 잔여 작업이 기 설정된 임계치 이상인 프로세스가 있는지 여부를 확인하는 단계; 및
    상기 기 설정된 임계치 이상인 프로세스가 있는 경우, 상기 비트맵 생성 장치에서, 상기 기 설정된 임계치 이상인 프로세스의 작업량 일부를 상기 작업이 완료된 프로세스로 재할당하는 단계를 포함하는, 3차원 모델의 비트맵 생성 방법.
  19. 하드웨어와 결합되어,
    3차원 모델을 복수 개의 서브 모델로 분할하되, 3차원 프린터의 출력 방향에 평행한 방향으로 분할하는 단계;
    상기 복수 개의 서브 모델에 대한 서브 비트맵 생성 작업이 병렬 처리되도록 상기 서브 비트맵 생성 작업을 분배하는 단계;
    상기 복수 개의 서브 모델에 대해 상기 출력 방향에 수직한 평면에 대한 서브 비트맵을 각각 생성하는 단계; 및
    상기 생성된 복수의 서브 비트맵 중 상기 출력 방향의 좌표가 동일한 서브 비트맵을 병합하는 단계를 실행시키기 위하여 기록매체에 저장된 컴퓨터 프로그램.
  20. 하나 이상의 프로세서;
    메모리; 및
    하나 이상의 프로그램을 포함하는 장치로서,
    상기 하나 이상의 프로그램은 상기 메모리에 저장되고 상기 하나 이상의 프로세서에 의해 실행되도록 구성되며,
    상기 프로그램은,
    3차원 모델을 복수 개의 서브 모델로 분할하되, 3차원 프린터의 출력 방향에 평행한 방향으로 분할하는 동작;
    상기 복수 개의 서브 모델에 대한 서브 비트맵 생성 작업이 병렬 처리되도록 상기 서브 비트맵 생성 작업을 분배하는 동작;
    상기 복수 개의 서브 모델에 대해 상기 출력 방향에 수직한 평면에 대한 서브 비트맵을 각각 생성하는 동작; 및
    상기 생성된 복수의 서브 비트맵 중 상기 출력 방향의 좌표가 동일한 서브 비트맵을 병합하는 동작을 실행하기 위한 명령어들을 포함하는 장치.
  21. 프린팅 서비스를 제공하기 위한 시스템으로서,
    비트맵 생성 장치를 포함하되, 상기 비트맵 생성 장치는,
    3차원 모델을 수신하는 동작;
    상기 3차원 모델을 복수 개의 서브 모델로 분할하되, 3차원 프린터의 출력 방향에 평행한 방향으로 분할하는 동작;
    상기 복수 개의 서브 모델에 대한 서브 비트맵 생성 작업이 병렬 처리되도록 상기 서브 비트맵 생성 작업을 분배하는 동작;
    상기 복수 개의 서브 모델에 대해 상기 출력 방향에 수직한 평면에 대한 서브 비트맵을 각각 생성하는 동작; 및
    상기 생성된 복수의 서브 비트맵 중 상기 출력 방향의 좌표가 동일한 서브 비트맵을 병합하는 동작을 수행하도록 구성되는, 시스템.
KR1020150108282A 2015-07-30 2015-07-30 3차원 모델의 비트맵 생성 방법과 이를 수행하기 위한 장치 및 시스템 Ceased KR20170014617A (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020150108282A KR20170014617A (ko) 2015-07-30 2015-07-30 3차원 모델의 비트맵 생성 방법과 이를 수행하기 위한 장치 및 시스템
CN201510977585.7A CN106393693A (zh) 2015-07-30 2015-12-23 三维模型的位图生成方法及用于执行该方法的装置和系统
US15/009,393 US20170032561A1 (en) 2015-07-30 2016-01-28 Method of generating bitmap of three-dimensional model, device and system for performing the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150108282A KR20170014617A (ko) 2015-07-30 2015-07-30 3차원 모델의 비트맵 생성 방법과 이를 수행하기 위한 장치 및 시스템

Publications (1)

Publication Number Publication Date
KR20170014617A true KR20170014617A (ko) 2017-02-08

Family

ID=57882853

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150108282A Ceased KR20170014617A (ko) 2015-07-30 2015-07-30 3차원 모델의 비트맵 생성 방법과 이를 수행하기 위한 장치 및 시스템

Country Status (3)

Country Link
US (1) US20170032561A1 (ko)
KR (1) KR20170014617A (ko)
CN (1) CN106393693A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200046920A (ko) * 2018-10-26 2020-05-07 주식회사 덴티스 복수의 프로젝터 방식의 3d 프린터의 제어 방법
KR20240079148A (ko) * 2022-11-28 2024-06-04 한국전자기술연구원 3차원 메쉬모델 압축시스템 및 방법

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101573168B1 (ko) * 2015-03-03 2015-12-01 삼성에스디에스 주식회사 3차원 모델의 비트맵 생성 장치 및 방법
JP6736994B2 (ja) * 2016-06-13 2020-08-05 ブラザー工業株式会社 印刷装置および印刷方法
WO2018071041A1 (en) * 2016-10-14 2018-04-19 Hewlett-Packard Development Company, L.P. Rebuilding three-dimensional models to provide simplified three-dimensional models
US10317881B2 (en) 2017-03-01 2019-06-11 General Electric Company Parallelized CAD using multi laser additive printing
CN107103642B (zh) * 2017-03-14 2020-07-07 佛山科学技术学院 一种三维模型体素化实体填充方法
EP3602504A4 (en) 2017-07-10 2020-12-02 Hewlett-Packard Development Company, L.P. GENERATION OF OBJECT MODEL SLICES
CN109304870B (zh) * 2017-07-27 2020-03-24 珠海赛纳打印科技股份有限公司 3d打印方法及设备
CN110570512B (zh) 2018-06-06 2024-02-02 哈米尔顿森德斯特兰德公司 包括利用形状变换的补偿建模方法的增材制造
JP7215095B2 (ja) * 2018-11-09 2023-01-31 富士フイルムビジネスイノベーション株式会社 三次元形状データの生成装置、三次元造形装置、及び三次元形状データの生成プログラム
US12417603B2 (en) * 2022-03-25 2025-09-16 Tencent America LLC Parallel approach to dynamic mesh alignment

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100450358B1 (ko) 1995-09-27 2004-11-16 3디 시스템즈 인코오퍼레이티드 선택적피착모델링시스템에서의데이타조작및시스템제어방법및장치

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6526163B1 (en) * 1998-11-23 2003-02-25 G.E. Diasonics Ltd. Ultrasound system with parallel processing architecture
JP4227642B2 (ja) * 2005-12-28 2009-02-18 キヤノン株式会社 立体物の製造方法、及び立体物の製造装置
US8207972B2 (en) * 2006-12-22 2012-06-26 Qualcomm Incorporated Quick pixel rendering processing
US7940261B2 (en) * 2007-01-10 2011-05-10 Qualcomm Incorporated Automatic load balancing of a 3D graphics pipeline
JP5746529B2 (ja) * 2011-03-16 2015-07-08 キヤノン株式会社 三次元距離計測装置、三次元距離計測方法、およびプログラム
EP2780154B1 (en) * 2011-11-17 2018-03-28 Stratasys Ltd. System and method for fabricating a body part model using multi-material additive manufacturing
JP6306616B2 (ja) * 2013-03-14 2018-04-04 ストラタシス リミテッド 3次元プリンティングのためのスライシングおよび/またはテクスチャリング
DK2778921T3 (en) * 2013-03-14 2020-08-10 Sitecore Corp A/S A method and a system for distributed processing of a dataset
KR101466153B1 (ko) * 2013-05-02 2014-11-27 삼성메디슨 주식회사 의료 영상 장치 및 그 제어 방법
US9931791B2 (en) * 2013-09-29 2018-04-03 Makerbot Industries, Llc Three-dimensional printing with multi-material support
KR102204437B1 (ko) * 2013-10-24 2021-01-18 삼성전자주식회사 컴퓨터 보조 진단 방법 및 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100450358B1 (ko) 1995-09-27 2004-11-16 3디 시스템즈 인코오퍼레이티드 선택적피착모델링시스템에서의데이타조작및시스템제어방법및장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200046920A (ko) * 2018-10-26 2020-05-07 주식회사 덴티스 복수의 프로젝터 방식의 3d 프린터의 제어 방법
KR20240079148A (ko) * 2022-11-28 2024-06-04 한국전자기술연구원 3차원 메쉬모델 압축시스템 및 방법

Also Published As

Publication number Publication date
CN106393693A (zh) 2017-02-15
US20170032561A1 (en) 2017-02-02

Similar Documents

Publication Publication Date Title
KR20170014617A (ko) 3차원 모델의 비트맵 생성 방법과 이를 수행하기 위한 장치 및 시스템
JP6306616B2 (ja) 3次元プリンティングのためのスライシングおよび/またはテクスチャリング
US20180200965A1 (en) Multi-tool scheduling for cooperative manufacturing
US11043042B2 (en) Generating a shape profile for a 3D object
TWI613510B (zh) 電子束描繪裝置、電子束描繪方法及記錄媒體
US20160332385A1 (en) Apparatus and method for generating bitmap of 3-dimensional model
KR101676576B1 (ko) 3차원 모델의 복셀화 및 각 복셀의 속성 할당 장치 및 방법
JP2013097811A (ja) デクセルによって表現されるモデル化ボリュームの設計
KR101769013B1 (ko) 공간타일 기반의 3차원 객체 모델 병합을 통한 3차원 모델 가시화 방법
KR20160136761A (ko) 포장재 설계 장치 및 방법과 이를 이용하는 포장재 제조 시스템
CN109304870B (zh) 3d打印方法及设备
US10061284B2 (en) Three-dimensional printing using fast STL file conversion
CN110770797B (zh) 确定虚拟对象空间中的对象体积
KR101682296B1 (ko) 3차원 프린터 장치 및 상기 장치에서의 3차원 오브젝트 배치 방법
US10755005B1 (en) Providing a single command to create multiple CAD features
US10068036B2 (en) Simulation of resizable bodies using a rigid body solver
Kim et al. G-code conversion from 3D model data for 3D printers on Hadoop systems
KR101573168B1 (ko) 3차원 모델의 비트맵 생성 장치 및 방법
KR20160058299A (ko) 3차원 객체의 슬라이싱 및 층별 윤곽 계산 장치 및 방법
US20250083391A1 (en) System and method for printing a textured three-dimensional object
JP7054336B2 (ja) モデル化装置、方法及びプログラム
CN119526761A (zh) 一种多激光3d打印控制方法、系统、电子设备及存储介质
JP6598546B2 (ja) 画像処理装置、画像処理方法及びプログラム
KR101682298B1 (ko) 3차원 모델의 비트맵 생성 장치 및 방법
KR20170103409A (ko) 3차원 형상의 모델링 방법 및 이를 수행하기 위한 컴퓨팅 장치

Legal Events

Date Code Title Description
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

A201 Request for examination
PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

AMND Amendment
E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E601 Decision to refuse application
PE0601 Decision on rejection of patent

St.27 status event code: N-2-6-B10-B15-exm-PE0601

X091 Application refused [patent]
AMND Amendment
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PX0901 Re-examination

St.27 status event code: A-2-3-E10-E12-rex-PX0901

PX0601 Decision of rejection after re-examination

St.27 status event code: N-2-6-B10-B17-rex-PX0601

X601 Decision of rejection after re-examination
P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

R11 Change to the name of applicant or owner or transfer of ownership requested

Free format text: ST27 STATUS EVENT CODE: A-3-3-R10-R11-ASN-PN2301 (AS PROVIDED BY THE NATIONAL OFFICE)

R13 Change to the name of applicant or owner recorded

Free format text: ST27 STATUS EVENT CODE: A-3-3-R10-R13-ASN-PN2301 (AS PROVIDED BY THE NATIONAL OFFICE)