Algorithms for Calculating Statistical Properties of Moving Points (2009)
Sorelle A. Friedler, William Gasarch, Samir Khuller, Amitabh Varshney
Robust statistics and kinetic data structures are two frequently studied theoretical areas with practical motivations. The former topic is the study of statistical estimators that are robust to data...
Persuading Visual Attention through Geometry (2009)
Youngmin Kim, Student Member, Amitabh Varshney
Abstract—Artists, illustrators, photographers, and cinematographers have long used the principles of contrast and composition to guide visual attention. In this paper, we introduce geometry...
On Implementing Graph Cuts on CUDA (2009)
Mohamed Hussein, Amitabh Varshney, Larry Davis
has enabled graphics processors to be explicitly programmed as general-purpose shared-memory multi-core processors with a high level of parallelism. In this paper, we present our preliminary results...
Geometry-Guided Computation of 3D Electrostatics for Large Molecular Datasets (2009)
Electrostatic interactions play a central role in biological processes. Development of fast computational methods to solve the underlying Poisson-Boltzmann equation (PBE) is vital for biomolecular...
journal homepage: www.elsevier.com/locate/JMGM
Confluent Volumetric Visualization of Gyrokinetic Turbulence (2009)
George Stantchev, Derek Juba, William Dorl, Amitabh Varshney
Abstract—Data from gyrokinetic turbulence codes are often difficult to visualize due their high dimensionality, the nontrivial geometry of the underlying grids, and the vast range of spatial...
1 High-performance Computation and Visualization of Plasma Turbulence on Graphics Processors (2009)
George Stantchev, Derek Juba, William Dorl, Amitabh Varshney
Abstract—Direct numerical simulation (DNS) of turbulence is computationally very intensive and typically relies on some form of parallel processing. Spectral kernels used for spatial discretization...
Modeling and Visualization of Human Activities for Multicamera Networks (2009)
Aswin C. Sankaranarayanan, Robert Patro, Pavan Turaga, Amitabh Varshney, Rama Chellappa
Multicamera networks are becoming complex involving larger sensing areas in order to capture activities and behavior that evolve over long spatial and temporal windows. This necessitates novel...
Modeling and Visualization of Human Activities for Multicamera Networks (2009)
Aswin C. Sankaranarayanan, Robert Patro, Pavan Turaga, Amitabh Varshney, Rama Chellappa
Multicamera networks are becoming complex involving larger sensing areas in order to capture activities and behavior that evolve over long spatial and temporal windows. This necessitates novel...
Parallel Algorithms for Volumetric Surface Construction (2008)
Joseph Jaja, Qingmin Shi, Amitabh Varshney
Large scale scientific data sets are appearing at an increasing rate whose sizes can range from hundreds of gigabytes to tens of terabytes. Isosurface extraction and rendering is an important...
Statistical Point Geometry (2008)
L. Kobbelt, P. Schröder, Aravind Kalaiah, Amitabh Varshney
We propose a scheme for modeling point sample geometry with statistical analysis. In our scheme we depart from the current schemes that deterministically represent the attributes of each point...
Jagan Sankaranarayanan, Hanan Samet, Amitabh Varshney
large point-clouds
E ciently Generating Triangle Strips for Fast Rendering (2008)
Francine Evans, Steven Skiena, Amitabh Varshney
Almost all scienti c visualization involving surfaces is currently done via triangles. The speed at which such triangulated surfaces can be displayed is crucial to interactive visualization and is...
Unsupervised Learning Applied to Progressive Compression of Time-Dependent Geometry (2008)
Thomas Baby, Youngmin Kim, Amitabh Varshney
We propose a new approach to progressively compress time-dependent geometry. Our approach exploits correlations in motion vectors to achieve better compression. We use unsupervised learning...
A Fast k-Neighborhood Algorithm for Large Point-Clouds (2008)
M. Botsch, B. Chen (editors, Jagan Sankaranarayanan, Hanan Samet, Amitabh Varshney
Algorithms that use point-cloud models make heavy use of the neighborhoods of the points. These neighborhoods are used to compute the surface normals for each point, mollification, and noise removal....
High-throughput sequence alignment using Graphics Processing Units (2007)
Schatz, Michael C, Trapnell, Cole, Delcher, Arthur L, Varshney, Amitabh
Abstract Background The recent availability of new, less expensive high-throughput DNA sequencing technologies has yielded a dramatic increase in the volume of sequence data that must be analyzed....
Efficient Model Simplification with Global Error Bounds (2007)
Jonathan Cohen, Dinesh Manocha, Amitabh Varshney, Greg Turk
Over the past several years, there has been increasing interest in algorithms which automatically generate surface approximations. Such algorithms are especially useful in the field of computer...
by Jos'e Cl'audio Teixeira e Silva Junior (2007)
This dissertation contains our contributions in methods to speed up volume rendering, an important subfield of scientific visualization. We develop a framework composed of a system and a set of...
Parallel Processing for View-Dependent Polygonal Virtual Environments (2007)
Jihad El-sana, Amitabh Varshney
This paper presents a parallel algorithm for preprocessing as well as real-time navigation of view-dependent virtual environments on shared memory multiprocessors. The algorithm proceeds by...
Stripe: A Software Tool For EcientTriangle Strips (2007)
Francine Evans Steven, Steven Skiena, Amitabh Varshney
The speed at which triangulated surfaces can be displayed is crucial to interactive visualization and is bounded by the rate at which triangulated data can be sent to the graphics subsystem for...
Jihad El-sana, Amitabh Varshney
We propose a technique for performing view-dependent geometry and topology simplifications for level-of-detailbased renderings of large models. The algorithm proceeds by preprocessing the input...
And Amitabh Varshney, Amitabh Varshney
this paper weintroduce Continuously-Adaptive Haptic Rendering {anovel approach to reduce the complexity of the rendered dataset { which is based on the View-DependenceTreeintroduced by El-Sana and...
View-Dependent Topology Simplication (2007)
Jihad El-sana, Amitabh Varshney
We propose a technique for performing view-dependent simpli #cations for level-of-detail-based renderings of complex models. Our method is based on exploiting frame-to-frame coherence and is tolerant...
Abstract Optimizing Triangle Strips for Fast Rendering (2007)
Francine Evans, Steven Skiena, Amitabh Varshney
Almost all scientific visualization involving surfaces is currently done via triangles. The speed at which such triangulated surfaces can be displayed is crucial to interactive visualization and is...
Evaluating Surface Intersections in Lower Dimensions (2007)
Dinesh Manocha, Amitabh Varshney, Hans Weber
Abstract. We highlight a new algorithm for evaluating the surface intersection curve using a matrix formulation. The projection of the intersection curve is represented as the singular set of a...
Real-Time Visualization of Large Time-Varying Molecules (2007)
Xuejun Hao, Amitabh Varshney, Sergei Sukharev
Interactive display of molecular datasets is an important tool to better understand the structural and functional properties of biological samples. It remains a challenge to display large molecular...
Michael C Schatz, Cole Trapnell, Arthur L Delcher, Michael C Schatz, Cole Trapnell, Arthur L Delcher, ...
This Provisional PDF corresponds to the article as it appeared upon acceptance. Fully formatted PDF and full text (HTML) versions will be made available soon.
Vertex Transformation Streams (2006)
Youngmin Kim, Chang Ha Lee, Amitabh Varshney
Recent trends in parallel computer architecture strongly suggest the need to improve the arithmetic intensity (the compute to bandwidth ratio) for greater performance in time-critical applications,...
Qin Wang, Joseph Jaja, Amitabh Varshney
We consider the problem of isosurface extraction and rendering for large scale time varying data. Such datasets have been appearing at an increasing rate especially from physics-based simulations,...
Network Visualization by Semantic Substrates (2006)
Aleks Aris, Doug Oard, Amitabh Varshney
Network Visualization by Semantic Substrates Network visualization and graph drawing research has concentrated on improving the visual organization of nodes and links according to graph drawing...
Real-time rendering of translucent meshes (2004)
Subsurface scattering is important for photo-realistic rendering of translucent materials. We make approximations to the BSS-RDF model and propose a simple lighting model to simulate the effects on...
Statistical Point Geometry (2003)
L. Kobbelt, P. Schröder, Aravind Kalaiah, Amitabh Varshney
We propose a scheme for modeling point sample geometry with statistical analysis. In our scheme we depart from the current schemes that deterministically represent the attributes of each point...
Representing Thermal Vibrations and Uncertainty in Molecular Surfaces (2002)
Chang Ha Lee, Amitabh Varshney
The previous methods to compute smooth molecular surface assumed that each atom in a molecule has a fixed position without thermal motion or uncertainty. In real world, the position of an atom in a...
Modeling and Rendering of Points with Local Geometry (2002)
Aravind Kalaiah, Amitabh Varshney
We present a novel rendering primitive that combines the modeling brevity of points with the rasterization efficiency of polygons. The surface is represented by a sampled collection of Differential...
Differential point rendering (2001)
Aravind Kalaiah, Amitabh Varshney
Abstract. We present a novel point rendering primitive, called Differential Point (DP), that captures the local differential geometry in the vicinity of a sampled point. This is a more general point...
Hierarchical Image-based and Polygon-based Rendering for Large-Scale Visualizations (2001)
Chu-Fei Chang, Zhiyun Li, Amitabh Varshney, Qiaode Jeffrey Ge
this paper we study the relative advantages and disadvantages of these approaches to learn how best to combine these competing techniques towards a hierarchical, robust, and hybrid rendering system...
Efficiently Computing and Updating Triangle Strips for Real-Time Rendering (2000)
Jihad El-sana, Francine Evans, Amitabh Varshney, Steven Skiena, Elvir Azanli
Triangle strips are a widely used hardware-supported data-structure to compactly represent and efficiently render polygonal meshes. In this paper we survey the efficient generation of triangle strips...
Skip Strips: Maintaining Triangle Strips for View-dependent Rendering (1999)
Jihad El-sana, Elvir Azanli, Amitabh Varshney
View-dependent simplification has emerged as a powerful tool for graphics acceleration in visualization of complex environments. However, view-dependent simplification techniques have not been able...
Parallel Radiosity Techniques for Mesh-Connected SIMD Computers. (1998)
This thesis investigates parallel radiosity techniques for highly-parallel, mesh-connected SIMD computers. The approaches studies differ along the two orthogonal dimensions: the method of sampling-by...
Efficiently Computing and Updating Triangle Strips for Real-Time (1998)
El-Sana, Jihad, Varshney, Amitabh, Evans, Francine, Skiena, Steven, Kalaiah, Aravind, Azanli, Elvir
Triangle strips are a widely used hardware-supported data-structure to compactly represent and efficiently render polygonal meshes. In this paper, we survey the efficient generation of triangle...
Topology simplification for polygonal virtual environments (1998)
Jihad El-sana, Amitabh Varshney
We present a topology simplifying approach that can be used for genus reductions, removal of protuberances, and repair of cracks in polygonal models in a unified framework. Our work is complementary...
Walkthroughs of complex environments using image-based simplification (1998)
Lucia Darsa, Bruno Costa, Amitabh Varshney
We present an image-based technique to accelerate the navigation in complex static environments. We perform an image-space simpli cation of each sample of the scene taken at a particular viewpoint...
Efficient collision detection for interactive 3d graphics and virtual environments (1998)
M. Arkin, Amitabh Varshney, James Thomas Klosowski, James Thomas Klosowski, James Thomas Klosowski
by
Efficient Collision Detection For Interactive 3D Graphics And Virtual Environments (1998)
Esther M. Arkin, Amitabh Varshney, James Thomas Klosowski, James Thomas Klosowski, James Thomas Klosowski
of the Dissertation Efficient Collision Detection for Interactive 3D Graphics and Virtual Environments by James Thomas Klosowski Doctor of Philosophy in Applied Mathematics and Statistics State...
CollabCAD: A Toolkit for Integrated Synchronous and Asynchronies (1997)
Prateek Mishra, Amitabh Varshney, Arie Kaufman
We are developing CollabCAD, a novel software architecture and toolkit, that supports shar-ing of arbitrary user-de ned objects or applications over intranets and the internet. Developers can use...
Controlled Simplification of Genus for Polygonal Models (1997)
Jihad El-Sana, Amitabh Varshney
Genus-reducing simplifications are important in constructing multiresolution hierarchies for level-of-detail-based rendering, especially for datasets that have several relatively small holes,...
Adaptive Real-Time Level-of-detail-based Rendering for Polygonal Models (1997)
Julie Xia, Jihad El-sana, Amitabh Varshney
We present an algorithm for performing adaptive real-time level-of-detail-based rendering for triangulated polygonal models. The simplifications are dependent on viewing direction, lighting, and...
Enabling Virtual Reality for Large-scale Mechanical CAD Datasets (1997)
Amitabh Varshney, Lucia Darsa, Francine Evans, Jihad El-sana, Bruno Costa, Steven Skience
Reconciling scene realism with interactivity has emerged as one of the most important areas in making virtual reality feasible for large-scale mechanical CAD datasets consisting of several millions...
A Hierarchy of Techniques for Simplifying Polygonal Models (1997)
Introduction It is evident from these course notes and their references that there is a tremendous interest in the general area of simplification of polygonal objects. There are several ways in which...
Efficiently Generating Triangle Strips for Fast Rendering (1997)
Francine Evans, Steven Skiena, Amitabh Varshney
Almost all scientific visualization involving surfaces is currently done via triangles. The speed at which such triangulated surfaces can be displayed is crucial to interactive visualization and is...
Controlled topology simplification (1996)
Taosong He, Lichan Hong, Amitabh Varshney, Sidney Wang
We present a simple, robust, and practical method for object simplification for applications where gradual elimination of high frequency details is desired. This is accomplished by converting an...
Simplification Envelopes (1996)
Jonathan Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj Agarwal, ...
We propose the idea of simplification envelopes for generating a hierarchy of level-of-detail approximations for a given polygonal model. Our approach guarantees that all points of an approximation...
Controlled topology simplification (1996)
Taosong He, Lichan Hong, Amitabh Varshney, Sidney Wang
We present a simple, robust, and practical method for object simplification for applications where gradual elimination of high frequency details is desired. This is accomplished by converting an...
Parallel Volume Rendering Of Irregular Grids (1996)
of the Dissertation Parallel Volume Rendering of Irregular Grids by Jos#e Cl#audio Teixeira e Silva Junior Doctor of Philosophy in Computer Science State University of New York at Stony Brook 1996...
Simplification Envelopes (1996)
Jonathan Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj Agarwal, ...
We propose the idea of simplification envelopes for generating a hierarchy of level-of-detail approximations for a given polygonal model. Our approach guarantees that all points of an approximation...
Simplification Envelopes (1996)
Jonathan Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj Agarwal, ...
We propose the idea of simplification envelopes for generating a hierarchy of level-of-detail approximations for a given polygonal model. Our approach guarantees that all points of an approximation...
Optimizing Triangle Strips for Fast Rendering (1996)
Francine Evans, Steven Skiena, Amitabh Varshney
Almost all scientific visualization involving surfaces is currently done via triangles. The speed at which such triangulated surfaces can be displayed is crucial to interactive visualization and is...
Optimizing triangle strips for fast rendering (1996)
Francine Evans, Steven Skiena, Amitabh Varshney
Almost all scientific visualization involving surfaces is currently done via triangles. The speed at which such triangulated surfaces can be displayed is crucial to interactive visualization and is...
Simplification Envelopes (1996)
Jonathan Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj Agarwal, ...
We propose the idea of simplification envelopes for generating a hierarchy of level-of-detail approximations for a given polygonal model. Our approach guarantees that all points of an approximation...
De ning, computing, and visualizing molecular interfaces (1995)
Amitabh Varshney, Frederick P. Brooks, C. Richardson, William V. Wright, Dinesh Manocha
Aparallel, analytic approach for de ning and computing the inter- and intra-molecular interfaces in three dimensions is described. The molecular interface surfaces are derived from approximations to...
Voxel Based Object Simplification (1995)
Taosong He, Lichan Hong, Arie Kaufman, Amitabh Varshney, Sidney Wang
We present a simple, robust, and practical method for object simplification for applications where gradual elimination of high frequency details is desired. This is accomplished by sampling and...
Generating Levels of Detail for Large-Scale Polygonal Models (1995)
Amitabh Varshney, Pankaj K. Agarwal, Frederick P. Brooks, William V. Wright, ...
We present an efficient algorithm for generating various levels-of-detail approximations for a given polygonal model. Our algorithm guarantees that all points of an approximation are within a...
Fifth MSI-Stony Brook Workshop on Computational Geometry - Abstracts of Talks (1995)
Esther Arkin, Martin Held, Joseph Mitchell, Steven Skiena, Amitabh Varshney
s of Talks Fifth MSI-Stony Brook Workshop on COMPUTATIONAL GEOMETRY October 20--21, 1995 Applied Mathematics and Statistics State University of New York at Stony Brook Stony Brook, New York, USA...
Defining, Computing, and Visualizing Molecular Interfaces (1995)
Amitabh Varshney, Frederick P. Brooks, David C. Richardson, William V. Wright, Dinesh Manocha
A parallel, analytic approach for defining and computing the inter- and intra-molecular interfaces in three dimensions is described. The molecular interface surfaces are derived from approximations...
Voxel Based Object Simplification (1995)
Taosong He, Lichan Hong, Arie Kaufman, Amitabh Varshney, Sidney Wang
We present a simple, robust, and practical method for object simpltjkation for applications where gradual elimination of high frequency details is desired. This is accomplished by sampling and...
Hierarchical geometric approximations / (1994)
Thesis (Ph. D.)--University of North Carolina at Chapel Hill, 1994.
Interactive visualization of weighted three-dimensional alpha hulls (1994)
Amitabh Varshney, Frederick P. Brooks, V. Wright
An interactive visualization of weighted three-dimensional-hulls is presented for static and dynamic spheres. The-hull is analytically computed and represented by a triangulated mesh. The entire...
Hierarchical Geometric Approximations (1994)
This dissertation explores some techniques for automatic approximation of geometric objects. My thesis is that using and extending concepts from computational geometry can help us in devising...
Linearly Scalable Computation of Smooth Molecular Surfaces (1994)
Amitabh Varshney, Frederick P. Brooks, William V. Wright
An algorithm for fast computation of Richards's smooth molecular surface is described. Our algorithm is easily parallelizable and scales linearly with the number of atoms in a molecule. 1...
Fast analytical computation of Richards's smooth molecular surface (1993)
Amitabh Varshney, Frederick P. Brooks
An algorithm for rapid computation of Richards's smooth molecular surface is described. The entire surface is computed analytically, triangulated, and displayed at interactive rates. The faster...
Fast Analytical Computation of Richards's Smooth Molecular Surface (1993)
Amitabh Varshney, Frederick P. Brooks
An algorithm for rapid computation of Richards's smooth molecular surface is described. The entire surface is computed analytically, triangulated, and displayed at interactive rates. The faster...
Parallel radiosity techniques for mesh-connected SIMD computers /--by Amitabh Varshney. (1991)
Thesis (M.S.)--University of North Carolina at Chapel Hill, 1991.
High-throughput sequence alignment using Graphics Processing Units
Schatz, Michael C, Trapnell, Cole, Delcher, Arthur L, Varshney, Amitabh
VType: Entering Text in a Virtual World
Francine Evans, Steven Skiena, Amitabh Varshney
We have developed a software tool, VType, that enables a user wearing virtual reality gloves to enter text while in a virtual world. We present techniques to convert noisy data representing...
Jonathan Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj Agarwal, ...
We propose the idea of simplification envelopes for generating a hierarchy of level-of-detail approximations for a given polygonal model. Our approach guarantees that all points of an approximation...
Jonathan Cohen Amitabh, Jonathan Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, ...
We propose the idea of simplification envelopes for generating a hierarchy of level-of-detail approximations for a given polygonal model. Our approach guarantees that all points of an approximation...
Jonathan Cohen Amitabh, Jonathan Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, ...
We propose the idea of simplification envelopes for generating a hierarchy of level-of-detail approximations for a given polygonal model. Our approach guarantees that all points of an approximation...