an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org
Author
20 papers · 1999–2025
showing 1–20 of 20 RSS
The growing availability of massive polygonal models, and the inability of most existing visualization tools to work with such data, has created a pressing need for memory efficient methods capable of simplifying very large meshes. In this paper, we present a method for performing adaptive simplification of polygonal meshes that are too large to fit in-core.
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.
We present 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 sampled surface data with access to the original surface. The construction algorithm for the surface representation exhibits memory requirements that are insensitive to the size of the input mesh, allowing it to process meshes containing hundreds of millions of polygons. 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. The empirical performance of these algorithms demonstrates that the underlying data…
Eric Shaffer, Daniel A. Reed, S. Whitmore +1 more
High-speed, wide-area networks have made it both possible and desirable to interconnect geographically distributed applications that control distributed collections of scientific data, remote scientific instruments and high-performance computer systems. Historically, performance analysis has focused on monolithic applications executing on large, stand-alone, parallel systems. In such a domain, measurement, postmortem analysis and code optimization suffice to eliminate performance bottlenecks and optimize applications. Distributed visualization, data mining and analysis tools allow scientists to collaboratively analyze and understand complex phenomena. Likewise, real-time performance measurement and immersive performance display systems-i.e. systems providing large stereoscopic displays of complex data-enable collaborating groups to interact with executing software, tuning its behavior…
Chenyang Zhang, Tiansu Chen, Eric Shaffer +1 more
Gaze interaction presents a promising avenue in Virtual Reality (VR) due to its intuitive and efficient user experience. Yet, the depth control inherent in our visual system remains underutilized in current methods. In this study, we introduce FocusFlow, a hands-free interaction method that capitalizes on human visual depth perception within the 3D scenes of Virtual Reality. We first develop a binocular visual depth detection algorithm to understand eye input characteristics. We then propose a layer-based user interface and introduce the concept of 'Virtual Window' that offers an intuitive and robust gaze-depth VR interaction, despite the constraints of visual depth accuracy and precision spatially at further distances. Finally, to help novice users actively manipulate their visual depth, we propose two learning strategies that use different visual cues to help users master visual depth…
Luiz De Rose, M. Pantano, Ruth Aydt +4 more
Complex, distributed applications pose new challenges for performance analysis and optimization. This paper outlines an online approach to performance analysis where developers are active participants, using integrated measurement and immersive performance visualization to tune parallel and distributed applications.
Dhanush Sahasra Bejjarapu, Yize Chen, Jiyan Xu +2 more
Recent advancements in computer graphics and hardware have driven the resurgence of virtual reality (VR). Past literature has reported the use of VR in education, especially for teaching spatially complex concepts. However, there are limited data available on the precise role of VR game design elements. In this study, we introduce a new VR game, Crystal Vision, which is designed to teach basic crystallographic concepts to undergraduate students. By systematically testing this VR game on a set of 84 students, we find that a VR-based intervention resulted in a 9% increase in their quiz scores (from 7.45 ± 0.16 to 8.12 ± 0.16) and a simultaneous 19% decrease in their quiz completion times (from 7.39 ± 0.24 to 5.98 ± 0.26 min). Finally, we find that a majority of students who felt comfortable while moving through the game indicated a higher level of agreement on most of the survey…
Eric Shaffer, Zuofu Cheng, Raine Yeh +2 more
We describe a GPU-based algorithmic framework for optimizing the shape of elements in a simplicial volume. Optimization is done on a per-vertex basis using only local neighborhood information in order to exploit the massive fine-grained parallelism on modern GPU hardware. We propose and apply three optimization methods which have potential to be suited for local optimization of element shape and present a framework which may be generalized to other methods. Experiments which compare our method to state-of-the-art algorithms show a more than ten-fold performance increase for a similar final quality in both test and practical real-world meshes.
Charlie Meyer, Cinda Heeren, Eric Shaffer +1 more
We are excited to introduce CoMoTo -- the Collaboration Modeling Toolkit -- a new, web-based application that expands and enhances well-known software similarity detection systems. CoMoTo is an end-to-end data management, analysis, and visualization system whose purpose is to assist instructors of courses requiring programming exercises to monitor and investigate the extent of student collaboration, both allowed and illicit. We describe CoMoTo's interface, which was designed to facilitate scrutiny of collaboration data projected along student, course, assignment, etc. attributes, and to allow for interactive visualization of pairwise similarity measures via a dynamic graph. We also elaborate on the details of CoMoTo's implementation. Finally, we briefly discuss two use cases that foreshadow CoMoTo's broad utility in student code analysis, not only for plagiarism detection, but also for…
Mariana Silva, Eric Shaffer, Nicolas Nytko +1 more
She has been involved in large-scale teaching innovation activities, such as the development of online course content and assessments for the mechanics course sequence in the Mechanical Science and Engineering Department and the numerical methods class in Computer Science. Silva is currently involved in two educational projects involving the development of online assessments for computerbased testing and creation of collaborative programming activities for computer science classes. She is also involved in a project that aims to create a software that facilitates collaborative problem-solving activities in classrooms, through which both the instructors and students learn more about collaboration skills. Silva is very passionate about teaching and improving the classroom experience for both students and instructors.
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…
article Real-time immersive performance visualization and steering Share on Authors: Eric Shaffer University of Illinois at Urbana-Champaign University of Illinois at Urbana-ChampaignView Profile , Daniel A. Reed University of Illinois at Urbana-Champaign University of Illinois at Urbana-ChampaignView Profile Authors Info & Claims ACM SIGGRAPH Computer GraphicsVolume 34Issue 2May 2000 pp 11–14https://doi.org/10.1145/351440.351443Online:01 May 2000Publication History 2citation660DownloadsMetricsTotal Citations2Total Downloads660Last 12 Months5Last 6 weeks0 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate…
Chenyang Zhang, Tiansu Chen, Rohan Nedungadi +2 more
Current gaze input methods for VR headsets predominantly utilize the gaze ray as a pointing cursor, often neglecting depth information in it. This study introduces FocusFlow, a novel gaze interaction technique that integrates focal depth into gaze input dimensions, facilitating users to actively shift their focus along the depth dimension for interaction. A detection algorithm to identify the user's focal depth is developed. Based on this, a layer-based UI is proposed, which uses focal depth changes to enable layer switch operations, offering an intuitive hands-free selection method. We also designed visual cues to guide users to adjust focal depth accurately and get familiar with the interaction process. Preliminary evaluations demonstrate the system's usability, and several potential applications are discussed. Through FocusFlow, we aim to enrich the input dimensions of gaze…
Nafisa Tabassum, Eric Shaffer, Nishant Garg
The evolution of pedagogical methods has enhanced the traditional learning environment of STEM studies with innovative teaching tools. 'Crystal Vision 2.0' is being introduced as an adventure educational VR game to foster active student engagement and deepen the comprehension of complex 3D visualization of crystallographic concepts studies. It is in progress and being built upon a predecessor VR version 'Crystal Vision' which previously showed a 9% increase in test scores and a 19% decrease in test completion time over a systematic test on 84 undergraduate students. However, the results from the conducted surveys highlighted the importance of prioritizing user friendliness and motivation within the gaming experiences. The new, succeeding version attempts to transform the game by creating an engineered perception of the player through experiencing a narrative game flow, an enriched…
Russel Arbore, Jeffrey Liu, Aidan Wefel +2 more
Voxels are a geometric representation used for rendering volumes, multi-resolution models, and indirect lighting effects. Since the memory consumption of uncompressed voxel volumes scales cubically with resolution, past works have introduced data structures for exploiting spatial sparsity and homogeneity to compress volumes and accelerate ray tracing. However, these works don't systematically evaluate the trade-off between compression and ray intersection performance for a variety of storage formats. We show that a hierarchical combination of voxel formats can achieve Pareto optimal trade-offs between memory consumption and rendering speed. We present a formulation of "hybrid" voxel formats, where each level of a hierarchical format can have a different structure. For evaluation, we implement a metaprogramming system to automatically generate construction and ray intersection code for…
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.
Caltechasci Virtue Immersive, Eric Shaffer, Daniel A. Reed +6 more
Introduction High-speed, wide-area networks have made it both possible and desirable to interconnect distributed collections of scientific data archives, remote scientific instruments (e.g., radio telescopes), and highperformance computer systems. As a motivating example, consider a distributed application that controls a remote radio telescope, transmitting raw data from the telescope site to a distributed data archive and concurrently convolving the data to create images for real-time visualization. Although these interconnections enable geographically distributed science and engineering teams to collaborate in new ways, the distributed computations that result pose significant new challenges for performance analysis and optimization. First, the execution environment for geographically distributed applications is far less deterministic than those for locally distributed, parallel…
Visfiles Vol No, Real-time Immersive, Bill Hibbard +2 more
Introduction The history of software systems is one of evolving complexity. In the latest inflection point, we have seen high-performance computing become distributed, with multidisciplinary applications now running in parallel on heterogeneous systems connected via high-speed, wide-area networks. For example, real-time analysis of radio astronomy data requires capture from remote sites, network transmission, near real-time data convolution and remote instrument control. Tuning the behavior of such distributed applications requires deep understanding of network, parallel system and application behavior. Although significant research projects [2, 6] have already applied visualization to understanding software behavior, this work has focused on either single processor or homogeneous parallel systems. The added complexity of a networked environment dictates a new breed of visualization…
Polygonal meshes are easily the most common surface representation currently employed in computer graphics, finding application in fields as diverse as the visual arts and scientific computation. Technological advances in the areas of three-dimensional scanning, digital storage, and computer processing speeds have enabled the acquisition of geometric meshes of unprecedented size and detail. Too large to fit in-core on most computing systems, these meshes have sizes that exceed the address space of many conventional operating systems. Efficient processing of these meshes requires fundamentally new algorithms, designed specifically for scalability. This dissertation describes novel algorithms for adaptive simplification and smoothing of massive meshes. It also proposes a new multiresolution representation for massive meshes that enables operations such as view-dependent rendering and…
Naum I. Gershenzon, Mohamad Reza Soltanian, Robert W. Ritzi Jr. +4 more
We studied the effects on oil sweep efficiency of the proportion, hierarchical organization, and connectivity of high-permeability open-framework conglomerate (OFC) cross-sets within the multi-scale stratal architecture found in fluvial deposits. Utilizing numerical simulations and the RVA/Paraview open-source visualization package, we analyzed oil production rate, water breakthrough time, and spatial and temporal distribution of residual oil saturation. The effective permeability of the reservoir exhibits large-scale anisotropy created by the organization of OFC cross-sets within unit bars, and the organization of unit bars within compound bars. As a result oil sweep efficiency critically depends on the direction of the pressure gradient. When pressure gradient is oriented normal to paleoflow direction, the total oil production and the water breakthrough time are larger, and remaining…