File Download
  • No File Attached
 
Links for fulltext
(May Require Subscription)
 
Supplementary

Article: Genetic algorithms for optimized re-triangulation in the context of reverse engineering
  • 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
2013 Impact Factor: 1.515
2013 SCImago Journal Rankings: 1.148
 
DOIhttp://dx.doi.org/10.1016/S0010-4485(99)00026-3
 
ISI Accession Number IDWOS:000080395400003
 
ReferencesReferences in Scopus
 
DC FieldValue
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
2013 Impact Factor: 1.515
2013 SCImago Journal Rankings: 1.148
 
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
 
<?xml encoding="utf-8" version="1.0"?>
<item><contributor.author>Chen, YH</contributor.author>
<contributor.author>Wang, YZ</contributor.author>
<date.accessioned>2010-09-06T07:17:44Z</date.accessioned>
<date.available>2010-09-06T07:17:44Z</date.available>
<date.issued>1999</date.issued>
<identifier.citation>Cad Computer Aided Design, 1999, v. 31 n. 4, p. 261-271</identifier.citation>
<identifier.issn>0010-4485</identifier.issn>
<identifier.uri>http://hdl.handle.net/10722/76110</identifier.uri>
<description.abstract>In 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&apos; discretion by deleting triangles in planar and near planar regions. Points around the &apos;blank region&apos; 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.</description.abstract>
<language>eng</language>
<publisher>Elsevier Ltd. The Journal&apos;s web site is located at http://www.elsevier.com/locate/cad</publisher>
<relation.ispartof>CAD Computer Aided Design</relation.ispartof>
<title>Genetic algorithms for optimized re-triangulation in the context of reverse engineering</title>
<type>Article</type>
<identifier.openurl>http://library.hku.hk:4550/resserv?sid=HKU:IR&amp;issn=0010-4485&amp;volume=31&amp;spage=261&amp;epage=272&amp;date=1999&amp;atitle=Genetic+algorithms+for+optimized+re-triangulation+in+the+context+of+reverse+engineering</identifier.openurl>
<description.nature>link_to_subscribed_fulltext</description.nature>
<identifier.doi>10.1016/S0010-4485(99)00026-3</identifier.doi>
<identifier.scopus>eid_2-s2.0-0032648657</identifier.scopus>
<identifier.hkuros>41953</identifier.hkuros>
<relation.references>http://www.scopus.com/mlt/select.url?eid=2-s2.0-0032648657&amp;selection=ref&amp;src=s&amp;origin=recordpage</relation.references>
<identifier.volume>31</identifier.volume>
<identifier.issue>4</identifier.issue>
<identifier.spage>261</identifier.spage>
<identifier.epage>271</identifier.epage>
<identifier.isi>WOS:000080395400003</identifier.isi>
<publisher.place>United Kingdom</publisher.place>
</item>
Author Affiliations
  1. The University of Hong Kong