Computer & Information Science Department   Polytechnic University
Yi-Jen Chiang

Title Associate Professor
Office LC230
Phone 718-260-3395
Fax 718-260-3609
Email yjc at poly.edu
Home Page http://cis.poly.edu/chiang/
 
Major Research Interests
  • Computer Graphics: out-of-core scientific visualization, isosurface extraction, surface simplification, virtual reality, air traffic control.
  • Computer Algorithms: I/O algorithms, computational geometry, graph algorithms, approximation algorithms, data structures.
Profile
Yi-Jen Chiang received his Ph.D. in Computer Science from Brown University in 1995. He holds a Sc.M. in Computer Science from Brown University, and a B.S. in Computer Science and Information Engineering from National Taiwan University. He was a postdoc at SUNY Stony Brook, before joining the Polytechnic University in Fall 1998. He has worked in the areas of computer graphics and scientific visualization, geometric and graph algorithms, I/O-efficient techniques, and data structures, and published journal papers in these areas. He has recently developed and implemented one of the first I/O techniques for visualizing large volumetric dataset in scientific visualization, and the first conflict prediction code based on geometric hashing to support free flight in Air Traffic Control which has been used by the Seagull Technology for their NASA project. Prof. Chiang enjoys teaching computer graphics and special topics in computational geometry and I/O techniques. He is a member of ACM, IEEE Computer Society, and SIAM.
Selected Publications
  • "Interactive Out-Of-Core Isosurface Extraction,'' Y.-J. Chiang, C.T. Silva and W.J. Schroeder. Proceedings of IEEE Visualization, October, 1998.
  • "On the Maximum Scatter TSP,'' E.M. Arkin, Y.-J. Chiang, J.S.B. Mitchell, S.S. Skiena, and T.C. Yang. SIAM Journal on Computing. To appear.
  • "Experiments on the Practical I/O Efficiency of Geometric Algorithms: Distribution Sweep vs. Plane Sweep,'' Y.-J. Chiang. Computational Geometry: Theory and Applications, vol. 9(4), pp. 211--236, 1998.
  • "A Unified Approach to Dynamic Point Location, Ray Shooting and Shortest Paths in Planar Maps,'' Y.-J. Chiang, F.P. Preparata and R. Tamassia. SIAM Journal on Computing, vol. 25(1), pp. 207--223, 1996.
  • For a complete publication list, please go to http://cis.poly.edu/chiang/.
Courses