File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

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

TitleGenetic algorithms for optimized re-triangulation in the context of reverse engineering
Authors
Issue Date1999
PublisherElsevier Ltd. The Journal's web site is located at http://www.elsevier.com/locate/cad
Citation
Cad Computer Aided Design, 1999, v. 31 n. 4, p. 261-271 How to Cite?
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.
Persistent Identifierhttp://hdl.handle.net/10722/76110
ISSN
2023 Impact Factor: 3.0
2023 SCImago Journal Rankings: 0.791
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorChen, YHen_HK
dc.contributor.authorWang, YZen_HK
dc.date.accessioned2010-09-06T07:17:44Z-
dc.date.available2010-09-06T07:17:44Z-
dc.date.issued1999en_HK
dc.identifier.citationCad Computer Aided Design, 1999, v. 31 n. 4, p. 261-271en_HK
dc.identifier.issn0010-4485en_HK
dc.identifier.urihttp://hdl.handle.net/10722/76110-
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.en_HK
dc.languageengen_HK
dc.publisherElsevier Ltd. The Journal's web site is located at http://www.elsevier.com/locate/caden_HK
dc.relation.ispartofCAD Computer Aided Designen_HK
dc.titleGenetic algorithms for optimized re-triangulation in the context of reverse engineeringen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0010-4485&volume=31&spage=261&epage=272&date=1999&atitle=Genetic+algorithms+for+optimized+re-triangulation+in+the+context+of+reverse+engineeringen_HK
dc.identifier.emailChen, YH:yhchen@hkucc.hku.hken_HK
dc.identifier.authorityChen, YH=rp00099en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1016/S0010-4485(99)00026-3en_HK
dc.identifier.scopuseid_2-s2.0-0032648657en_HK
dc.identifier.hkuros41953en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0032648657&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume31en_HK
dc.identifier.issue4en_HK
dc.identifier.spage261en_HK
dc.identifier.epage271en_HK
dc.identifier.isiWOS:000080395400003-
dc.publisher.placeUnited Kingdomen_HK
dc.identifier.scopusauthoridChen, YH=7601430448en_HK
dc.identifier.scopusauthoridWang, YZ=35390140600en_HK
dc.identifier.issnl0010-4485-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats