Alan CHENG

Senior Lecturer
Ph.D. (Computing Science, University of Illinois at Urbana-Champaign)
M.Phil. (Computing Science, Hong Kong University of Science and Technology)
B.Sc. (Computing Science, Chinese University of Hong Kong)
AS6-05-03
651 68732

http://www.comp.nus.edu.sg/~hcheng

Research Areas

  • Media

Research Interests

  • Computational Geometry
  • Computer Graphics
  • Gaming
  • Visualization
  • Bio-geometric Modeling

Profile

Alan, CHENG Ho-lun 鄭浩璘 was born in Hong Kong. He completed his Bachelor's degree in computer science at the Chinese University of Hong Kong and M.Phil. in computer science at the Hong Kong University of Science and Technology. He then began his doctoral work at the University of Illinois at Urbana-Champaign, completing a Ph.D. in computer science in May 2002, with thesis titled "Algorithms for Smooth and Deformable Surfaces in 3D" under the supervision of Prof. Herbert Edelsbrunner. (Erdos number = 3) Ho-lun's interests include computational geometry, parametric surfaces, computer graphics, visualization. He was a teaching assistant during his master degree and received the Best Teaching Assistant Award in 1996 at HKUST. During the Ph.D. years, he was a visiting scholar in the BioGeometry Center in Duke University.

Current Projects

  • Dynamic Skin Morphing

Selected Publications

  • H.-L. Cheng and C. Chen. Superimposing Voronoi Complexes for Shape Deformation. ISAAC (2004)

  • H.-L. Cheng and X.-W. Shi. Guaranteed Quality Triangulation of Molecular Skin Surfaces. IEEE Visualization (2004). ( pdf )

  • H.-L. Cheng and H. Edelsbrunner. Area, perimeter, and derivatives of a skin curve. Comput. Geom. Theory Appl. 26 (2003) 173 - 192 . (pdf)

  • H.-L. Cheng and H. Edelsbrunner. Area, perimeter, and derivatives of a skin curve. JCDCG (2002)

  • H.-L. Cheng and H. Edelsbrunner. Area and perimeter derivatives of a union of disks. Computer Science in Perspective 2003. Essays Dedicated to Thomas Ottmann, eds. R. Klein, H.-W. Six and L. Wegner, Lecture Notes Comput. Sci. 2598, Springer-Verlag, 88-97. (pdf)

  • H.-L. Cheng, T. K. Dey, H. Edelsbrunner and J. Sullivan. Dynamic skin triangulation. Discrete Comput. Geom. 25 (2001), 525-568.(ps.gz)

  • H.-L. Cheng, T. K. Dey, Herbert Edelsbrunner, John Sullivan, Dynamic skin triangulation.  SODA 2001: 47-56

Awards & Honours

Teaching (2019/2020)

  • IT5001: Software Development Fundamentals
  • CS3242: 3D Modelling and Animation
  • CS1010E: Programming Methodology
  • CS2040C: Data Structures and Algorithms