Loading...
research article
Reconstruction of polycrystalline structures: a new application of combinatorial optimization
1987
Many known materials possess polycrystalline structure. The images produced by plane cuts through such structures are polygonal complexes. The problem of finding the edges, when only the vertices of a given polygonal complex are known, is considered. A combinatorial optimization model is proposed whose solution yields an approximation of the complex. The problem itself is solved using simulated annealing. Encouraging first experiments are presented.
Type
research article
Web of Science ID
WOS:A1987G502200001
Author(s)
Date Issued
1987
Published in
Issue
38
Start page
1
End page
11
Note
PRO 87.02
Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
February 13, 2006
Use this identifier to reference this record