Yi-Jen Chiang
Associate Professor
Computer Science and Engineering
- Phone: (718) 260-3395
- Email: yjc@poly.edu
- Location: 10.050 (2 MetroTech Center, 10th Floor)
- Website:
Education
Brown University, Class of 1995
Doctor of Philosophy, Computer Science
Brown University, Class of 1991
Master of Science, Computer Science
National Taiwan University, Class of 1986
Bachelor of Science, Computer Science and Information Engineering
Courses Taught
CS6533: Interactive Computer Graphics (every semester since Fall 1998; latest: Fall 2009) CS6043: Design and Analysis of Algorithms II (every spring semester from Spring 2000 to Spring 2007, and every semester since Spring 2008; latest: Fall 2009 ) CS6005, CS6010, CS6015, CS6020, CS6025: Guided Studies in Computer Science: Graduate Projects (Fall 2007) CS394: Special Topics in Computer Science: Senior Projects (Fall 2004, Fall 2005, and Fall 2006) CS903: Special Topics: Computational Geometry (Spring 1999)
Research Interests
Computer Graphics and Visualization: out-of-core graphics and scientific visualization, isosurface extraction, surface simplification and view-dependent rendering, volume simplification, graphics compression, volume rendering, computational topology and topology-driven visualization.
Computer Algorithms: out-of-core algorithms, computational geometry, graph algorithms, approximation algorithms, data structures, computational topology.
Awards + Distinctions
2001 The NSF CAREER Award (Project: ``Theory and Practice of Applied Geometric Computing'').
2000 Winner of The Best Paper Award, Eurographics 2000. Winning paper: ``External Memory View-Dependent Simplification'' (joint work with J. El-Sana).
Grants
VISUALIZATION: Out-of-Core Simplification and Multiresolution Vis, (Principle Investigator)
VISUALIZATION: Integrated Compression and Out-of-Core Techniques , (Principle Investigator)
ITR: Geometric Algorithms and Analytical Models: the Case of Ray , (Co-Principle Investigator)
CAREER: Theory and Practice of Applied Geometric Computing, (Principle Investigator)
General / Collaborative Research
"Development of Real-time Optimization Algorithms for Medical Visualization.'' Joint project with Prof. John Qualter (Division of Educational Informatics, New York University School of Medicine).
Journal Articles
Selected journal and conference papers (see http://cis.poly.edu/chiang for a more complete list):
``Isosurface Extraction and View-Dependent Filtering from Time-Varying Fields Using Persistent Time-Octree (PTOT),'' C. Wang and Y.-J. Chiang. IEEE Transactions on Visualization and Computer Graphics (Special Issue for IEEE Visualization Conference (Vis '09)), vol. 15(6), 2009.
``Out-of-Core Volume Rendering for Time-Varying Fields Using a Space-Partitioning Time (SPT) Tree,'' Z. Du, Y.-J. Chiang, and H.-W. Shen. Proc. IEEE Pacific Visualization Symposium (PacificVis '09), pp. 73--80, 2009.
``Out-of-Core Progressive Lossless Compression and Selective Decompression of Large Triangle Meshes,'' Z. Du, P. Jaromersky, Y.-J. Chiang, and N. Memon. Proc. IEEE Data Compression Conference (DCC '09), pp. 420--429, 2009.
``Alphabet Partitioning Techniques for Semi-Adaptive Huffman Coding of Large Alphabets'' D. Chen, Y.-J. Chiang, N. Memon, and X. Wu. IEEE Transactions on Communications, vol. 55(3), pp. 436--443, 2007.
``Lossless Geometry Compression for Steady-State and Time-Varying Irregular Grids,'' D. Chen, Y.-J. Chiang, N. Memon and X. Wu. Proc. Eurographics/IEEE Symposium on Visualization (EuroVis '06), pp. 275--282, May 2006.
``Cost Prediction for Ray Shooting in Octrees'' B. Aronov, H. Bronnimann, A.Y. Chang and Y.-J. Chiang. Computational Geometry: Theory and Applications, vol. 34(3), pp. 159--181, 2006.
``Lossless Compression of Point-Based 3D Models,'' D. Chen, Y.-J. Chiang, and N. Memon. Proc. Pacific Graphics (PG '05), pp. 124--126, 2005.
``Geometry Compression of Tetrahedral Meshes Using Optimized Prediction,'' D. Chen, Y.-J. Chiang, N. Memon, and X. Wu. Proc. European Conference on Signal Processing (EUSIPCO '05), 2005.
``Optimized Prediction for Geometry Compression of Triangle Meshes,'' D. Chen, Y.-J. Chiang, N. Memon, and X. Wu. Proc. IEEE Data Compression Conference (DCC '05), pp. 83--92, 2005.
``New Approximation Results for the Maximum Scatter TSP,'' Y.-J. Chiang. Algorithmica, vol. 41(4), pp. 309--341, 2005.
``Simple and Optimal Output-Sensitive Construction of Contour Trees Using Monotone Paths,'' Y.-J. Chiang, T. Lenz, X. Lu and G. Rote. Computational Geometry: Theory and Applications (Special Issue for EuroCG '03), vol. 30(2), pp. 165--195, 2005.
``Cost-Driven Octree Construction Schemes: An Experimental Study,'' B. Aronov, H. Bronnimann, A.Y. Chang and Y.-J. Chiang. Computational Geometry: Theory and Applications (Special Issue for SoCG '03), vol. 31(1--2), pp. 127--148, 2005.
``Multiple-Description Geometry Compression for Networked Interactive 3D Graphics,'' P. Jaromersky, X. Wu, Y.-J. Chiang and N. Memon. Proc. IEEE International Conference on Image and Graphics (ICIG '04), pp. 468--471, 2004.
``Out-of-Core Isosurface Extraction of Time-Varying Fields over Irregular Grids,'' Y.-J. Chiang. Proc. IEEE Visualization '03 (Vis '03), pp. 217--224, 2003.
``Progressive Simplification of Tetrahedral Meshes Preserving All Isosurface Topologies,'' Y.-J. Chiang and X. Lu. Computer Graphics Forum (Special Issue for Eurographics '03), vol. 22(3), pp. 493--504, 2003.
``Cost-Driven Octree Construction Schemes: An Experimental Study,'' B. Aronov, H. Bronnimann, A.Y. Chang and Y.-J. Chiang. Proc. ACM Symp. on Computational Geometry (SoCG '03), pp. 227--236, 2003.
``Optimal Alphabet Partitioning for Semi-Adaptive Coding of Sources of Unknown Sparse Distributions,'' D. Chen, Y.-J. Chiang, N. Memon, and X. Wu. Proc. IEEE Data Compression Conference (DCC '03), pp. 372--381, 2003.
``Cost Prediction for Ray Shooting,'' B. Aronov, H. Bronnimann, A.Y. Chang and Y.-J. Chiang. Proc. ACM Symp. on Computational Geometry (SoCG '02), pp. 293--302, 2002.
``A Unified Infrastructure for Parallel Out-Of-Core Isosurface Extraction and Volume Rendering of Unstructured Grids,'' Y.-J. Chiang, R. Farias, C.T. Silva, and B. Wei. Proc. IEEE Symposium on Parallel and Large-Data Visualization and Graphics 2001 (PVG '01), pp. 59--66, 2001.
``External Memory View-Dependent Simplification,'' J. El-Sana and Y.-J. Chiang. Computer Graphics Forum , vol. 19(3), pp. 139--150, August 2000 (Special Issue for Eurographics '00) as the winner of The Best Paper Award, Eurographics 2000.
``External Memory Techniques for Isosurface Extraction in Scientific Visualization,'' Y.-J. Chiang and C.T. Silva. External Memory Algorithms and Visualization, J. Abello and J.S. Vitter (Eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, AMS, vol. 50, pp. 247--277, 1999.
``Two-Point Euclidean Shortest Path Queries in the Plane,'' Y.-J. Chiang and J.S.B. Mitchell. Proc. ACM-SIAM Symp. on Discrete Algorithms (SODA'99), pp. 215--224, 1999.
``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, vol. 29(2), pp. 515--544, 1999.
``Interactive Out-Of-Core Isosurface Extraction,'' Y.-J. Chiang, C.T. Silva and W.J. Schroeder. Proc. IEEE Visualization '98 (Vis'98), pp. 167--174, 1998.
``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.
``On Minimum-Area Hulls,'' E.M. Arkin, Y.-J. Chiang, M. Held, J.S.B. Mitchell, V. Sacristan, S.S. Skiena, and T.-C. Yang. Algorithmica, Special Issue for ESA'96, vol. 21, pp. 119--136, 1998.
``I/O Optimal Isosurface Extraction,'' Y.-J. Chiang and C.T. Silva. Proc. IEEE Visualization '97 (Vis'97), pp. 293--300, 1997.
``On the Maximum Scatter TSP,'' E.M. Arkin, Y.-J. Chiang, J.S.B. Mitchell, S.S. Skiena, and T.-C. Yang. Proc. ACM-SIAM Symp. on Discrete Algorithms (SODA'97), pp. 211--220, 1997.
``Geometric Algorithms for Conflict Detection/Resolution in Air Traffic Management,'' Y.-J. Chiang, J.T. Klosowski, C. Lee, and J.S.B. Mitchell. Proc. 36th IEEE Conference on Decision and Control '97 (CDC '97), pp. 1835--1840, 1997.
``Optimal Shortest Path and Minimum-Link Path Queries Between Two Convex Polygons Inside a Simple Polygonal Obstacle,'' Y.-J. Chiang and R. Tamassia. Int. J. of Computational Geometry & Applications, Special Issue, E.M.Arkin, J.S.B. Mitchell and S. Skiena (Ed.), vol. 7(1 & 2), pp. 85-121, 1997.
``On Minimum-Area Hulls,'' E.M. Arkin, Y.-J. Chiang, M. Held, J.S.B. Mitchell, V. Sacristan, S.S. Skiena, and T.-C. Yang. Proc. European Symp. on Algorithms (ESA'96), Lecture Notes in Computer Science, vol. 1136, pp. 334--348, 1996.
``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--233, 1996.
``External-Memory Graph Algorithms,'' Y.-J. Chiang, M.T. Goodrich, E.F. Grove, R. Tamassia, D.E. Vengroff, and J.S. Vitter. Proc. ACM-SIAM Symp. on Discrete Algorithms (SODA'95), pp. 139--149, 1995.
``Experiments on the Practical I/O Efficiency of Geometric Algorithms: Distribution Sweep vs. Plane Sweep,'' Y.-J. Chiang. Proc. Workshop on Algorithms and Data Structures (WADS'95), Lecture Notes in Computer Science, vol. 955, pp. 346--357, 1995.
``Optimal Shortest Path and Minimum-Link Path Queries Between Two Convex Polygons Inside a Simple Polygonal Obstacle,'' Y.-J. Chiang and R. Tamassia. Proc. European Symp. on Algorithms (ESA'94), Lecture Notes in Computer Science, vol. 855, pp. 266-277, 1994.
``A Unified Approach to Dynamic Point Location, Ray Shooting and Shortest Paths in Planar Maps,'' Y.-J. Chiang, F.P. Preparata, and R. Tamassia. Proc. ACM-SIAM Symp. on Discrete Algorithms (SODA'93), pp. 44-53, 1993.
``Dynamization of the Trapezoid Method for Planar Point Location in Monotone Subdivisions,'' Y.-J. Chiang and R. Tamassia. Int. J. of Computational Geometry & Applications, Special Issue for SoCG'91, vol. 2(3), pp. 311-333, 1992.
``Dynamic Algorithms in Computational Geometry,'' Y.-J. Chiang and R. Tamassia. Proceedings of the IEEE, Special Issue on Computational Geometry, G. Toussaint (Ed.), vol. 80(9), pp. 1412-1434, 1992.
``Dynamization of the Trapezoid Method for Planar Point Location,'' Y.-J. Chiang and R. Tamassia. Proc. ACM Symp. on Computational Geometry (SoCG'91), pp. 61-70, 1991.
Other Publications
``Out-of-Core Algorithms for Scientific Visualization and Computer Graphics,'' C.T. Silva, Y.-J. Chiang, J. El-Sana, and P. Lindstrom. Survey paper for a Tutorial Course in IEEE Visualization Conference 2002 (Vis '02), Boston, MA, 2002.