|
Refereed Journal Papers
|
|
 |
A Multiresolution
Representation for Massive Meshes. E. Shaffer and M. Garland. IEEE
Transactions on Visualization and Computer Graphics
, Volume 11, Issue
2, March-April 2005, pp. 139 - 148 [PDF]
Abstract: We propose a new external memory multiresolution surface representation for massive polygonal meshes. Previous methods for building such data structures have relied on resampled surface data or employed memory intensive construction algorithms that do not scale well. Our proposed representation combines efficient access to a rich set of sampled surface data with access to the original surface. The multiresolution nature of the surface representation has allowed us to develop efficient algorithms for view-dependent rendering, approximate collision detection, and adaptive simplification of massive meshes. |
|
Refereed Conference Papers |
|
 |
Streaming mesh optimization for CAD. Tian Xia, Eric Shaffer. 4th International Symposium on Visual Computing. 2008 [PDF] Abstract: Computational simulation of physical phenomena plays a central role in many important applications, including scientific visualization and the generation visual effects for entertainment. Typically, these simulations rely on high-quality meshes to model physical objects. Meshes with badly shaped elements degrade both the accuracy and efficiency of the simulation. Traditionally, mesh optimization has relied on global algorithms which are ill-suited to the massive meshes demanded by many modern applications. In this paper, we describe a streaming framework for tetrahedral mesh optimization. We provide empirical results demonstrating that streaming is faster and more memory efficient than global optimization while resulting in essentially identical mesh quality. We also describe a novel streaming method for optimizing the surface of a tetrahedral mesh that is efficient, preserves features, and significantly increases the tetrahedral mesh quality. |
 |
Streaming tetrahedral mesh optimization. Tian Xia, Eric Shaffer. Poster paper. Symposium on Solid and Physical Modeling 2008. [PDF] Abstract: Improving the quality of tetrahedral meshes is an important operation in many scientific computing applications. Meshes with badly shaped elements impact both the accuracy and convergence of scientific applications. State-of-the-art mesh improvement techniques rely on sophisticated numerical optimization methods such as feasible Newton or conjugate gradient. Unfortunately, these methods cannot be practically applied to very large meshes due to their global nature. Our contribution in this paper is to describe a streaming framework for tetrahedral mesh optimization. This framework enables the optimization of meshes an order of magnitude larger than previously feasible, effectively optimizing meshes too large to fit in memory. Our results show that streaming is typically faster than global optimization and results in comparable mesh quality. This leads us to conclude that streaming extends mesh optimization to a new class of mesh sizes without compromising the quality of the optimized mesh. |
 |
Parallel mesh adaptation for highly evolving geometries with application to solid propellant rockets. D. Guoy, T. Wilmarth, P. Alexander, X. Jiao, M. Campbell, E. Shaffer, R. Fiedler, W. Cochran, and P. Suriyamongkol. Proceedings of the 16th International Meshing Roundtable, 2007. [PDF] Abstract: We describe our parallel 3-D surface and volume mesh modification strategy for large-scale simulation of physical systems with dynamically changing domain boundaries. Key components include an accurate, robust, and efficient surface propagation scheme, frequent mesh smoothing without topology changes, infrequent remeshing at regular intervals or when triggered by declining mesh quality, a novel hybrid geometric partitioner, accurate and conservative solution transfer to the new mesh, and a high degree of automation. We apply these techniques to simulations of internal gas flows in firing solid propellant rocket motors, as various geometrical features in the initially complex propellant configuration change dramatically due to burn-back. Smoothing and remeshing ensure that mesh quality remains high throughout these simulations without dominating the run time. |
 |
A Multiphase Approach to
Efficient Surface Simplification M. Garland and E. Shaffer. Proceedings
of IEEE Visualization 2002, October 2002. [PDF]
Abstract: We present a new multiphase method for efficiently simplifying polygonal surface models of arbitrary size. It operates by combining an initial out-of-core uniform clustering phase with a subsequent in-core iterative edge contraction phase. These two phases are both driven by quadric error metrics, and quadrics are used to pass information about the original surface between phases. The result is a method that produces approximations of a quality comparable to quadric-based iterative edge contraction, but at a fraction of the cost in terms of running time and memory consumption |
 |
Efficient Adaptive Simplification of Massive Meshes.
E. Shaffer and M. Garland. Proceedings of IEEE Visualization 2001.
[PDF]
|
 |
An Approach to Immersive Performance Visualization of
Parallel & Wide-Area Distributed Applications. Luiz DeRose,
Mario Pantano, Ruth Aydt, Eric Shaffer, Benjamin Schaeffer, Shannon
Whitmore, and Daniel A. Reed. Proceedings of the
International Symposium on High Performance Distributed Computing
(HPDC'99) 1999 [PDF] |
|
Invited Papers and Articles |
|
 |
Real-Time Immersive
Performance Visualization and Steering. Eric Shaffer, Daniel A. Reed. ACM SIGGRAPH Computer Graphics Newsletter, May 2000. [PDF ] |
 |
Virtue: Immersive Performance Visualization of
Parallel and Distributed Applications. Eric Shaffer, Shannon
Whitmore, Benjamin Schaeffer, and Daniel A. Reed. IEEE Computer,
December 1999 [PDF
] |
 |
Performance Analysis of Parallel Systems:
Approaches and Open Problems. Daniel A. Reed, Ruth A. Aydt, Luiz
DeRose, Celso L. Mendes, Randy L. Ribler, Eric Shaffer, Huseyin
Simitci, Jeffrey S.Vetter, Daniel R. Wells, Shannon Whitmore, and Ying
Zhang. Joint Symposium on Parallel Processing (JSPP),
June 1998 [PDF
]
|