Article: Genetic algorithms for optimized re-triangulation in the context of reverse engineering

File Download
  • No File Attached
Links for fulltext
(May Require Subscription)
Supplementary
  • Basic View
  • Metadata View
  • XML View
TitleGenetic algorithms for optimized re-triangulation in the context of reverse engineering
AuthorsChen, YH1
Wang, YZ1
Issue Date1999
PublisherElsevier Ltd. The Journal's web site is located at http://www.elsevier.com/locate/cad
CitationCad Computer Aided Design, 1999, v. 31 n. 4, p. 261-271 [How to Cite?]
DOI: http://dx.doi.org/10.1016/S0010-4485(99)00026-3
AbstractIn reverse engineering, an existing part is first digitized. When a prototype of the digitized data is needed, it can be made by means of rapid prototyping technologies directly from a triangulation of the digitized data without constructing a CAD model. This will be illustrated by the novel method proposed in this article. Firstly, an optimized STL file (the de facto file format for rapid prototyping machines) is constructed directly from digitized part data. In order to reduce storage space and increase computational efficiency for subsequent processes such as slicing, significant data reduction can be achieved by the users' discretion by deleting triangles in planar and near planar regions. Points around the 'blank region' left by deleted triangle are linked through re-triangulation to form triangular facets obeying STL file rules. To obtain optimized re-triangulation result, a genetic algorithm (GA) is developed and implemented. The GA features optimized initial population, constrained crossover operator, constrained mutation operator and multi-objective fitness evaluation function. Finally, experiments on different amount of data reduction over a digitized sample are conducted with satisfactory results.
ISSN0010-4485
2011 Impact Factor: 1.234
2011 SCImago Journal Rankings: 0.054
DOIhttp://dx.doi.org/10.1016/S0010-4485(99)00026-3
ISI Accession Number IDWOS:000080395400003
ReferencesReferences in Scopus
DC Field
Value
dc.contributor.authorChen, YH
dc.contributor.authorWang, YZ
dc.date.accessioned2010-09-06T07:17:44Z
dc.date.available2010-09-06T07:17:44Z
dc.date.issued1999
dc.description.abstractIn reverse engineering, an existing part is first digitized. When a prototype of the digitized data is needed, it can be made by means of rapid prototyping technologies directly from a triangulation of the digitized data without constructing a CAD model. This will be illustrated by the novel method proposed in this article. Firstly, an optimized STL file (the de facto file format for rapid prototyping machines) is constructed directly from digitized part data. In order to reduce storage space and increase computational efficiency for subsequent processes such as slicing, significant data reduction can be achieved by the users' discretion by deleting triangles in planar and near planar regions. Points around the 'blank region' left by deleted triangle are linked through re-triangulation to form triangular facets obeying STL file rules. To obtain optimized re-triangulation result, a genetic algorithm (GA) is developed and implemented. The GA features optimized initial population, constrained crossover operator, constrained mutation operator and multi-objective fitness evaluation function. Finally, experiments on different amount of data reduction over a digitized sample are conducted with satisfactory results.
dc.description.natureLink_to_subscribed_fulltext
dc.identifier.citationCad Computer Aided Design, 1999, v. 31 n. 4, p. 261-271 [How to Cite?]
DOI: http://dx.doi.org/10.1016/S0010-4485(99)00026-3
dc.identifier.doihttp://dx.doi.org/10.1016/S0010-4485(99)00026-3
dc.identifier.epage271
dc.identifier.hkuros41953
dc.identifier.isiWOS:000080395400003
dc.identifier.issn0010-4485
2011 Impact Factor: 1.234
2011 SCImago Journal Rankings: 0.054
dc.identifier.issue4
dc.identifier.openurl
dc.identifier.scopuseid_2-s2.0-0032648657
dc.identifier.spage261
dc.identifier.urihttp://hdl.handle.net/10722/76110
dc.identifier.volume31
dc.languageeng
dc.publisherElsevier Ltd. The Journal's web site is located at http://www.elsevier.com/locate/cad
dc.publisher.placeUnited Kingdom
dc.relation.ispartofCAD Computer Aided Design
dc.relation.referencesReferences in Scopus
dc.titleGenetic algorithms for optimized re-triangulation in the context of reverse engineering
dc.typeArticle
Author Affiliations
  1. The University of Hong Kong