Yi-Jen   Chiang

Yi-Jen Chiang

Associate Professor

Big Data Computation, Analysis and Visualization; Scientific Visualization; Computational Geometry; Algorithms; Robot Motion Planning

Journal Articles

Selected journal and conference papers (see http://cse.poly.edu/chiang for a more complete list):

``Resolution-Exact Algorithms for Link Robots,''  Z. Luo, Y.-J. Chiang, J.-M. Lien and C. Yap. Proc. Intl. Workshop on the Algorithmic Foundations of Robotics (WAFR '14), 2014. Also to appear in a Springer Tracts in Advanced Robotics (STAR) volume.

``On Soft Predicates in Subdivision Motion Planning,'' C. Wang, Y.-J. Chiang and C. Yap. Proc. ACM Symp. Computational Geometry (SoCG '13), pp. 349--358, 2013.

Journal version to appear in Computational Geometry: Theory and Applications (CGTA), Special Issue for SoCG '13.

``Scalable Computation of Distributions from Large Scale Data Sets,''  A. Chaudhuri, T.-Y. Lee, B. Zhou, C. Wang, T. Xu, H.-W. Shen, T. Peterka, and Y.-J. Chiang. Proc. IEEE Symp. Large Scale Data Analysis and Visualization (LDAV '12), pp. 113--120, 2012.

``Out-of-Core Simplification and Crack-Free LOD Volume Rendering for Irregular Grids,'' Z. Du and Y.-J. Chiang. Computer Graphics Forum (Special Issue for Eurographics/IEEE Symposium on Visualization (EuroVis '10)), vol. 29(3), pp. 873--882, 2010.

``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.

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

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).

Research Interests

Computer Graphics and Visualization: big data analysis 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, robot motion planning.

 

Computer Algorithms: out-of-core algorithms, computational geometry, algorithmic motion planning, graph algorithms, approximation algorithms, data structures, computational topology.

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).

Grants

An Information-Theoretic Framework for Enabling Extreme-Scale Science Discovery, (Principle Investigator)

DOE

CAREER: Theory and Practice of Applied Geometric Computing, (Principle Investigator)

NSF

ITR: Geometric Algorithms and Analytical Models: the Case of Ray Shooting, (Co-Principle Investigator)

NSF

VISUALIZATION: Integrated Compression and Out-of-Core Techniques, (Principle Investigator )

NSF

VISUALIZATION: Out-of-Core Simplification and Multiresolution Visualization, (Principle Investigator)

NSF