Eugene Zhang

Associate Professor
Computer Science
Education: 
  • 2004    Ph.D., Computer Science
    Georgia Institute of Technology
  • 1995    M.S., Computer Science
    Ohio State University
  • 1994    M.S., Mathematics
    Ohio State University
Biography: 

Eugene Zhang received his PhD degree in computer science in 2004 from Georgia Institute of Technology. He is currently an associate professor at Oregon State University, where he is a member of the School of Electrical Engineering and Computer Science. His research interests include computer graphics, scientific visualization, and geometric modeling. He received an National Science Foundation (NSF) CAREER award in 2006. He is a member of the IEEE and ACM.

Research group: 
Research Interests: 

Research Areas
Computer Graphics, Visualization, Geometric Modeling and Processing, Non-Photorealistic Rendering, and Computational Topology.

Research description

Vector and tensor field design
Many graphics applications require vector and tensor field design, such as non-photorealistic rendering, texture synthesis, quad-dominant remeshing, and surface parameterization. Yet, the problem of vector and tensor field design was not well formulated. While there were some vector field design tools, their purpose was to quickly generate a vector field for a particular graphics application. Consequently, the tools often lacked sufficient control over the behaviors in the fields, especially their topology such as singularities. My collaborators and I have formulated the problem of vector field design in terms of user requirements and functionalities. We have also provided algorithms for explicit control over vector field topology by borrowing ideas from dynamical systems. On tensor field design, we demonstrate that it is necessary for many applications, such as painterly rendering and geometry remeshing, for which vector field design is inadequate. We also provide a framework in which vector field design techniques can be adapted to tensor field design.

Vector field topology
Vector fields appear in a broad range of scientific and engineering domains. Visualization based on vector field topology has gained wide acceptance by researchers and practitioners due to its ability to provide an integral view of important flow features such as fixed points and interactions among them (separatrices). My collaborators and I have developed efficient techniques to extract periodic orbits and incorporate it into vector field topology in the form of a directed graph. Moreover, we have recognized the instability associated with trajectory-based vector field topology and defined a more robust form a vector field topology based on Morse decomposition from dynamical systems.

Asymmetric tensor field visualization
Past research on tensor field visualization has focused on symmetric tensors. Inspired by the pioneering work of Zheng and Pang, my collaborators and I have studied the topology of 2D asymmetric tensors and introduced the notions of eigenvalue and eigenvector manifolds. In addition, we applied our analysis to the study of fluids, which led to a number of interesting observations of data that were not available when using vector field visualization only. We have further enhanced this approach by combining glyph packing with streamline placement for asymmetric tensor visualization.

Surface parameterization
Surface parameterization has a wide range of applications in computer graphics. The quality of a parameterization largely depends on the amount of the distortion and seams in the parameterization. Most past methods produce a large number of relatively small charts; while having low distortion, this often comes to the cost of having a large amount of seams, over which the signal becomes discontinuous. My collaborators and I developed a rather different approach in which the surface is segmented into meaning parts with relatively simple geometry. This has led to a small number of large patches, thus reducing the amount of seams without significantly increasing the distortion. We also devised a new stretch metric and a new patch unfolding technique by using scaffolding triangles.

Painterly rendering of videos
Artists use different means of stylization to control the focus on different objects in the scene. This allows them to portray complex meaning and achieve certain artistic effects. Most prior work on painterly rendering of videos, however, uses only a single painting style, with fixed global parameters, irrespective of objects and their layout in the images. This often leads to inadequate artistic control. Moreover, brush stroke orientation is typically assumed to follow an everywhere continuous directional field. We produce a video painting system that accounts for the spatial support of objects in the images or videos, and uses this information to specify style parameters and stroke orientation for painterly rendering. Since objects occupy distinct image locations and move relatively smoothly from one video frame to another, our object-based painterly rendering approach is characterized by style parameters that coherently vary in space and time. Space-time-varying style parameters enable more artistic freedom, such as emphasis/de-emphasis, increase or decrease of contrast, exaggeration or abstraction of different objects in the scene in a temporally coherent fashion.

Rotational symmetries
There has been a recent realization by the geometry community that rotational symmetries on a surface can be used to understand the properties of the surface as well as to guide surface parameterization and remeshing. My collaborators and I have formulated N-way rotational symmetries (N-RoSy) in terms of N-th order tensor and provided some basic but important mathematical analysis on N-RoSy fields. We have also discovered a way to transform an N-RoSy field into a vector field, thus allowing the user to design N-RoSy fields by reusing vector field design techniques. Applications of our  approaches include geometry remeshing and non-photorealistic rendering. Moreover, we have developed an efficient visualization techniques for N-RoSy fields as well as a technique that automatically generates a 4- or 6-RoSy field from the curvature tensor in the surface. Such a field is then used for remeshing and pattern synthesis.

Surface visibility
Visualizing surfaces of large amount of folding and interior is a challenging task. My collaborator and I developed a visibility measure that enables us to distinguish the easy-to-see regions of a surface (exterior) from the hard-to-see regions (creases, interiors). We then apply the visibility information to guide mesh simplification, which allows us to better maintain the appearance of the model as simplification is performed mostly to low-visibility-regions in the model. Later, my collaborators and I have developed a surface segmentation framework in which a surface can be segmented into layers by applying graph cut to the surface visibility function. Once the segmentation is achieved, it can be used to enhance the visualization of the surface, as each layer is rendered differently.

Procedural street modeling
Modeling a city requires the ability to generate a plausible street network. Past procedural techniques in generating street networks lack global control, as the network is often generated incrementally using grammars. Moreover, if the user is not satisfied with the result, the whole network must be regenerated. My collaborators and I recognize the link between a street network and the hyperstreamlines in a tensor field. Consequently, we adapted our tensor field design system to the street modeling, greatly reducing the amount of the work and increasing the reusability of the generated networks.

2012
Lin, Z., H. Yeh, R. S. Laramee, and E. Zhang, "2D Asymmetric Tensor Field Topology", Topology-Based Methods in Visualization IV (Mathematics and Visualization),, Berlin, Heidelberg, Springer Berlin Heidelberg, pp. 191 - 204, 2012. Abstract
Zhang, E., "Tensor Field Design: Algorithms and Applications", New Developments in the Visualization and Processing of Tensor Fields: Springer Berlin Heidelberg, pp. 111-133, 2012. Abstract
Chen, G., V. Kwatra, L. - Y. Wei, C. D. Hansen, and E. Zhang, "Design of 2D Time-Varying Vector Fields", IEEE Transactions on Visualization and Computer Graphics, vol. 18, issue 10, pp. 1717 - 1730, 10/2012. Abstract
Edmunds, M., R. S. Laramee, R. Malki, I. Masters, T. N. Croft, G. Chen, and E. Zhang, "Automatic Stream Surface Seeding: A Feature Centered Approach", Computer Graphics Forum, vol. 31, issue 3pt2, pp. 1095 - 1104, 06/2012. Abstract
Nieser, M., J. Palacios, K. Polthier, and E. Zhang, "Hexagonal Global Parameterization of Arbitrary Surfaces", IEEE Transactions on Visualization and Computer Graphics, vol. 18, issue 6, pp. 865 - 878, 06/2012. Abstract
Szymczak, A., and E. Zhang, "Robust Morse Decompositions of Piecewise Constant Vector Fields", IEEE Transactions on Visualization and Computer Graphics, vol. 18, issue 6, pp. 938 - 951, 06/2012. Abstract
Chen, G., Q. Deng, A. Szymczak, R. S. Laramee, and E. Zhang, "Morse Set Classification and Hierarchical Refinement Using Conley Index", IEEE Transactions on Visualization and Computer Graphics, vol. 18, issue 5, pp. 767 - 782, 05/2012. Abstract
2011
Chen, G., D. Palke, Z. Lin, H. Yeh, P. Vincent, R. S. Laramee, and E. Zhang, "Asymmetric Tensor Field Visualization for Surfaces", IEEE Transactions on Visualization and Computer Graphics, vol. 17, issue 12, pp. 1979 - 1988, 12/2011. Abstract
Peng, C. - H., E. Zhang, Y. Kobayashi, and P. Wonka, "Connectivity editing for quadrilateral meshes", ACM Transactions on Graphics, vol. 30, issue 6, pp. 1, 12/2011. Abstract
Gregson, J., A. Sheffer, and E. Zhang, "All-Hex Mesh Generation via Volumetric PolyCube Deformation", Computer Graphics Forum, vol. 30, issue 5, pp. 1407 - 1416, 08/2011. Abstract
Palacios, J., and E. Zhang, "Interactive Visualization of Rotational Symmetry Fields on Surfaces", IEEE Transactions on Visualization and Computer Graphics, vol. 17, issue 7, pp. 947 - 955, 07/2011. Abstract
Peng, C. - H., E. Zhang, Y. Kobayashi, and P. Wonka, "Connectivity editing for quadrilateral meshes", SIGGRAPH Asia Conference - SA '11, Hong Kong, China, ACM Press, pp. 141:1-141:12, 06/2011. Abstract
Nieser, M., J. Palacios, K. Polthier, and E. Zhang, "Hexagonal Global Parameterization of Arbitrary Surfaces", IEEE Transactions on Visualization and Computer Graphics, 06/2011. Abstract
McLoughlin, T., M. Edmunds, R. S. Laramee, M. W. Jones, G. Chen, and E. Zhang, "Using Integral Surfaces to Visualize CFD Simulation Results", NAFEMS World Congress Conference Proceedings, The International Association for the Engineering Analysis Community, Boston, MA, pp. 100, 05/2011. Abstract
Edmunds, M., T. McLoughlin, R. S. Laramee, G. Chen, E. Zhang, and N. Max, "Automatic Stream Surface Seeding", EuroGraphics 2011, Llandudno, UK, pp. 53-56, 04/2011. Abstract
Li, Y., B. Fan, E. Zhang, Y. Kobayashi, and P. Wonka, "Geometry synthesis on surfaces using field-guided shape grammars.", IEEE transactions on visualization and computer graphics, vol. 17, issue 2, pp. 231-43, 04/2011. Abstract
Kagaya, M., W. Brendel, Q. Deng, T. Kesterson, S. Todorovic, P. J. Neill, and E. Zhang, "Video Painting with Space-Time-Varying Style Parameters", IEEE Transactions on Visualization and Computer Graphics, vol. 17, issue 1, pp. 74 - 87, 01/2011. Abstract
Szymczak, A., and E. Zhang, "Robust Morse Decompositions of Piecewise Constant Vector Fields", IEEE Transactions on Visualization and Computer Graphics, vol. 99, no. PrePrints, Los Alamitos, CA, USA, IEEE Computer Society, 2011. Abstract
2010
Li, Y., E. Zhang, Y. Kobayashi, and P. Wonka, "Editing operations for irregular vertices in triangle meshes", ACM Transactions on Graphics, vol. 29, issue 6, pp. 1, 12/2010. Abstract
Nieser, M., J. Palacios, K. Polthier, and E. Zhang, "Hexagonal global parameterization of arbitrary surfaces", ACM SIGGRAPH ASIA 2010 Sketches, Seoul, Republic of Korea, ACM Press, pp. 1 - 2, 12/2010. Abstract
Pham, T., R. Hess, C. Ju, E. Zhang, and R. A. Metoyer, "Visualization of Diversity in Large Multivariate Data Sets", IEEE Transactions on Visualization and Computer Graphics, vol. 16, issue 6, pp. 1053 - 1062, 11/2010. Abstract
Lai, Y. - K., M. Jin, X. Xie, Y. He, J. Palacios, E. Zhang, S. - M. Hu, and X. Gu, "Metric-Driven RoSy Field Design and Remeshing", IEEE Transactions on Visualization and Computer Graphics, vol. 16, issue 1, pp. 95 - 108, 01/2010. Abstract
2009
Laramee, R. S., G. Chen, M. Jankun-Kelly, E. Zhang, and D. Thompson, "Bringing Topology-Based Flow Visualization to the Application Domain", Topology-Based Methods in Visualization II: Springer Berlin Heidelberg, pp. 161-176, 2009. Abstract

10.1007/978-3-540-88606-8_12

Spencer, B., R. S. Laramee, G. Chen, and E. Zhang, "Evenly Spaced Streamlines for Surfaces: An Image-Based Approach", Computer Graphics Forum, vol. 28, issue 6, pp. 1618 - 1631, 09/2009. Abstract