A three-dimensional algorithm using two-dimensional slice data for building multiple parts in layered manufacturing
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hur, J | - |
dc.contributor.author | Lee, K | - |
dc.contributor.author | Ahn, J | - |
dc.contributor.author | Lee, HC | - |
dc.date.accessioned | 2022-04-14T05:42:48Z | - |
dc.date.available | 2022-04-14T05:42:48Z | - |
dc.date.created | 2022-04-14 | - |
dc.date.issued | 2000 | - |
dc.identifier.issn | 0954-4054 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/27428 | - |
dc.description.abstract | In a rapid prototyping process, the time required to build multiple prototype parts can be reduced by building several parts simultaneously in a work volume. Interactive arrangement of the multiple parts, called three-dimensional nesting, is a tedious process and does not guarantee the optimal placement of all the parts. The three-dimensional nesting is well known as a problem requiring intense computation. Thus, an efficient algorithm to solve this problem is still under investigation. This paper presumes that the three-dimensional packing problem can be simplified into a set of two-dimensional irregular polygon nesting problems for each layer to take advantage of the characteristic of a rapid prototyping process, i.e. the process eventually uses two-dimensional slicing data of the STL file. The proposed algorithm uses a no-fit polygon (NFP) to calculate the allowable locations of each slice of a part such that it does not overlap other existing slices in the same z level. Then the allowable position of the part with respect to other parts already located in a work volume can be determined by obtaining the union of all NFPs that are obtained from each slice of the part. Additionally, a genetic algorithm is used to try and determine the various orders of the placement of the part and the various orientations of each part for efficient packing. Various orientations of a part are examined by rotating it about the normal vector of the slice in finite angles and by inversion. The proposed algorithm can be applied to a rapid prototyping process that does not use support structures. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | PROFESSIONAL ENGINEERING PUBLISHING LTD | - |
dc.title | A three-dimensional algorithm using two-dimensional slice data for building multiple parts in layered manufacturing | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, HC | - |
dc.identifier.doi | 10.1243/0954405001518152 | - |
dc.identifier.scopusid | 2-s2.0-0033720069 | - |
dc.identifier.wosid | 000087774100002 | - |
dc.identifier.bibliographicCitation | PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, v.214, no.5, pp.365 - 378 | - |
dc.relation.isPartOf | PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE | - |
dc.citation.title | PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE | - |
dc.citation.volume | 214 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 365 | - |
dc.citation.endPage | 378 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Engineering, Manufacturing | - |
dc.relation.journalWebOfScienceCategory | Engineering, Mechanical | - |
dc.subject.keywordAuthor | rapid prototyping | - |
dc.subject.keywordAuthor | three-dimensional packing | - |
dc.subject.keywordAuthor | slicing data | - |
dc.subject.keywordAuthor | no-fit polygon (NFP) | - |
dc.subject.keywordAuthor | union of polygon | - |
dc.subject.keywordAuthor | genetic algorithm | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.