Journal of Phase Equilibria and Diffusion

, Volume 27, Issue 2, pp 121–125 | Cite as

Application of Graham scan algorithm in binary phase diagram calculation

  • Shuang-Lin Chen
  • Jie-Yu Zhang
  • Xiong-Gang Lu
  • Kuo-Chih Chou
  • Y. Austin Chang
Section I: Basic and Applied Research


Graham scan, a computational geometric algorithm for finding a two-dimensional convex hull, is introduced to calculate binary phase diagrams. This algorithm is modified and applied to find the convex hull of discrete points in the space of Gibbs energy vs mol fraction. The modified Graham scan algorithm has a very low computational cost, which improves efficiency in binary phase diagram calculation.


binary system computational studies phase diagram thermodynamic stability 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S.-L. Chen, K.-C. Chou, and Y. A. Chang, On a New Strategy for Phase Diagram Calculation, 1. Basic Principles, CALPHAD, 1993, 17, p 237–250CrossRefGoogle Scholar
  2. 2.
    S.-L. Chen, K.-C. Chou, and Y. A. Chang, On a New Strategy for Phase Diagram Calculation, 2. Binary Systems, CALPHAD, 1993, 17, p 297–302Google Scholar
  3. 3.
    S.-L. Chen, S. Daniel, F. Zhang, Y. A. Chang, X.-Y. Yan, and F.-Y. Xie, The PANDAT Software Package and Its Applications. CALPHAD, 2002, 26, p 175–188CrossRefGoogle Scholar
  4. 4.
    S.-L. Chen, F. Zhang, S. Daniel, F.-Y. Xie, X.-Y. Yan, Y. A. Chang, R. Schmid-Fetzer, and W. A. Oates, Calculating Phase Diagrams Using PANDAT and PanEngine, J. Metals, 2003, 55, December, p 48–51Google Scholar
  5. 5.
    T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, MIT Press, Cambridge, MA, 1989Google Scholar
  6. 6.
    R.L. Graham. An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set, Inf. Process. Lett., 1972, 1, p 132–133zbMATHCrossRefGoogle Scholar
  7. 7.
    F.P. Preparata and M.I. Shamos, Computational Geometry: An Introduction, Springer-Verlag, New York, 1988Google Scholar
  8. 8.
    M.J. Laszlo, Computational Geometry and Computer Graphics in C++, Prentice Hall, Englewood Cliffs, NJ, 1996Google Scholar
  9. 9.
    J. O'Rourke, Computational Geometry in C, Cambridge University Press, New York, 1993Google Scholar

Copyright information

© ASM International 2006

Authors and Affiliations

  • Shuang-Lin Chen
    • 1
  • Jie-Yu Zhang
    • 2
  • Xiong-Gang Lu
    • 2
  • Kuo-Chih Chou
    • 2
  • Y. Austin Chang
    • 3
  1. 1.CompuTherm, LLCMadison
  2. 2.School of Materials Science and EngineeringShanghai UniversityShanghaiChina
  3. 3.Department of Materials Science and EngineeringUniversity of Wisconsin-MadisonMadison

Personalised recommendations