Author

Chandrajit Bajaj

206 papers · 1987–2026

1987peak 11 in 19942026

Frequent co-authors

Papers

showing 1–25 of 206 RSS

Contour trees and small seed sets for isosurface traversal

Marc van Kreveld, René van Oostrum, Chandrajit Bajaj +2 more

Computer Graphics and Computer-Aided Design · Data Archiving and Networked Services (DANS) · 1997 · cited 310× · DOI ↗ · more like this ·

For 2D or 3D meshes that represent a continuous function to the reals, the contours---or isosurfaces---of a specified value are an important way to visualize it. To find such contours, a seed set can be used for the starting points from which the traversal of the contours can start. This paper gives the first methods to obtain seed sets that are provably small in size. They are based on a variant of the contour tree (or topographic change tree). We give a new, simple algorithm to compute such a tree in regular and irregular meshes that requires O(n log n) time in 2D for meshes with n elements, and in O(n 2 ) time in higher dimensions. The additional storage overhead is proportial to the maximum size of any contour (linear in the worst case, but typically less). Given the contour tree, a minimum size seed set can be computed in polynomial time and storage. Since in practice at most…

Automatic reconstruction of surfaces and scalar fields from 3D scans

Chandrajit Bajaj, Fausto Bernardini, Guoliang Xu

Computer Graphics and Computer-Aided Design · 1995 · cited 291× · DOI ↗ · more like this ·

We present an efficient and uniform approach for the automatic reconstruction of surfaces of CAD (computer aided design) models and scalar fields defined on them, from an unorganized collection of scanned point data. A possible application is the rapid computer model reconstruction of an existing part or prototype from a three dimensional (3D) points scan of its surface. Color, texture or some scalar material property of the physical part, define natural scalar fields over the surface of the CAD model.

The transfer function bake-off

Hanspeter Pfister, Bill Lorensen, Chandrajit Bajaj +6 more

Computer Graphics and Computer-Aided Design · IEEE Computer Graphics and Applications · 2001 · cited 286× · DOI ↗ · more like this ·

Direct volume rendering is a key technology for visualizing large 3D data sets from scientific or medical applications. Transfer functions are particularly important to the quality of direct volume-rendered images. A transfer function assigns optical properties, such as color and opacity, to original values of the data set being visualized. Unfortunately, finding good transfer functions proves difficult. It is one of the major problems in volume visualization. The article examines four of the currently most promising approaches to transfer function design. The four approaches are: trial and error, with minimum computer aid; data-centric, with no underlying assumed model; data-centric, using an underlying data model; and image-centric, using organized sampling.

The contour spectrum

Chandrajit Bajaj, Valerio Pascucci, Daniel R. Schikore

Computer Vision and Pattern Recognition · Purdue e-Pubs (Purdue University System) · 1997 · cited 251× · DOI ↗ · more like this ·

We introduce the contour spectrum, a user interface component for improving user interaction and quantification in the visualization of isocontours. The contour spectrum is a signature consisting of a variety of scalar data and contour attributes, computed over the range of function values. We explore the use of surface area, volume, and gradient integral of the contour. Computed properties are presented to the user as a collection of 1D plots relative to the isovalue, giving the user a quantitative measure of the function to assist in selecting relevant isovalues for informative visualization. For timevarying data, properties can be computed over time, and displayed using a 2D interface, giving the user an overview of the time-varying function, and allowing interaction in both isovalue and timestep. The effectiveness of the current system and potential extensions are discussed.…

Sampling and Reconstructing Manifolds Using Alpha-Shapes

Fausto Bernardini, Chandrajit Bajaj

Computer Graphics and Computer-Aided Design · Purdue e-Pubs (Purdue University System) · 1997 · cited 153× · OpenAlex ↗ · more like this ·

There is a growing interest for the problem of reconstructing the shape of an object from multiple range images. Several methods, based on heuristics, have been described in the literature. We propose the use of alpha-shapes, which allow us to give a formal characterization of the reconstruction problem and to prove that, when certain sampling requirements are satisfied, the reconstructed alpha-shape is homeomorphic to the original object and approximate it within a fixed error bound. In a companion paper, we describe practical methods to automatically select an optimal alpha value, to deal with less-than-ideal scans, and to fit smooth piecewise algebraic surface to the data points. 1 Introduction Cheaper, easier-to-use 3D digitizers are fostering a growing interest for the problem of shapereconstruction. Automatic methods for reconstructing an accurate geometric model of an object from…

Fast isocontouring for improved interactivity

Chandrajit Bajaj, Valerio Pascucci, Daniel R. Schikore

Computer Graphics and Computer-Aided Design · Purdue e-Pubs (Purdue University System) · October 1996 · cited 141× · DOI ↗ · more like this ·

We present an isocontouring algorithm which is near-optimal for real-time interaction and modification of isovalues in large datasets. A preprocessing step selects a subset S of the cells which are considered as seed cells. Given a particular isovalue, all cells in S which intersect the given isocontour are extracted using a highperformance range search. Each connectedcomponent is swept out using a fast isocontour propagation algorithm. The computational complexity for the repeated action of seed point selection and isocontour propagation is O(log n 0 +k), where n 0 is the size of S and k is the size of the output. In the worst case, n 0 = O(n), where n is the number of cells, while in practical cases, n 0 is smaller than n by one to two orders of magnitude. Keywords: Visualization, Scalar Data, Isocontouring, Range Query 1 INTRODUCTION A wide range of techniques have been developed for…

AUTOMATIC RECONSTRUCTION OF 3D CAD MODELS FROM DIGITAL SCANS

Fausto Bernardini, Chandrajit Bajaj, Jindong Chen +1 more

Computer Graphics and Computer-Aided Design · International Journal of Computational Geometry & Applications · August 1999 · cited 128× · DOI ↗ · more like this ·

We present an approach for the reconstruction and approximation of 3D CAD models from an unorganized collection of points. Applications include rapid reverse engineering of existing objects for use in a virtual prototyping environment, including computer aided design and manufacturing. Our reconstruction approach is flexible enough to permit interpolation of both smooth surfaces and sharp features, while placing few restrictions on the geometry or topology of the object. Our algorithm is based on alpha-shapes to compute an initial triangle mesh approximating the surface of the object. A mesh reduction technique is applied to the dense triangle mesh to build a simplified approximation, while retaining important topological and geometric characteristics of the model. The reduced mesh is interpolated with piecewise algebraic surface patches which approximate the original points. The…

Surface Smoothing and Quality Improvement of Quadrilateral/Hexahedral Meshes with Geometric Flow.

Yongjie Zhang, Chandrajit Bajaj, Guoliang Xu

Computer Graphics and Computer-Aided Design · December 2005 · cited 127× · DOI ↗ · more like this ·

Abstract: This paper describes an approach to smooth the surface and improve the quality of quadrilateral/hexahedral meshes with feature preserved using geometric flow. For quadrilateral surface meshes, the surface diffusion flow is selected to remove noise by relocating vertices in the normal direction, and the aspect ratio is improved with feature preserved by adjusting vertex positions in the tangent direction. For hexahedral meshes, besides the surface vertex movement in the normal and tangent directions, interior vertices are relocated to improve the aspect ratio. Our method has the properties of noise removal, feature preservation and quality improvement of quadrilateral/hexahedral meshes, and it is especially suitable for biomolecular meshes because the surface diffusion flow preserves sphere accurately if the initial surface is close to a sphere. Several demonstration examples…

Modeling with cubic A-patches

Chandrajit Bajaj, Jindon Chen, Guoliang Xu

Computer Graphics and Computer-Aided Design · ACM Transactions on Graphics · April 1995 · cited 107× · DOI ↗ · more like this ·

We present a sufficient criterion for the Bernstein Bezier (BB) form of a trivariate polynomial within a tetrahedron, such that the real zero contour of the polynomial defines a smooth and single-sheeted algebraic surface patch, We call this an A-patch. We present algorithms to build a mesh of cubic A-patches to interpolate a given set of scattered point data in three dimensions, respecting tbe topology of any surface triangulation T of the given point set. In these algorithms we first specify "normals" an the data points, then build a simplicial hull consisting of tetrahedral surrounding the surface triangulation 2', and finally construct cubic A-patches within each tetrahedron. The resulting surface constructed is C' (tangent plane) continuous and single sheeted in each of the tetrahedral. We also show how to adjust the free parameters of the A-patches to achieve both local and global…

A fast and adaptive method for image contrast enhancement

Yu Zhang, Chandrajit Bajaj

Computer Vision and Pattern Recognition · 19 Apr 2005 · cited 106× · DOI ↗ · more like this ·

In this paper we describe a fast approach for image contrast enhancement, based on localized contrast manipulation. Our approach is not only last and easy to implement, but also has several other promising properties (adaptive, multiscale, weighted localization, etc.). We will also discuss in this paper an anisotropic version of our approach. Several examples of medical images, including brain MR images, chest CT images and mammography images, will be provided to demonstrate the performance of our approach.

Time-varying contour topology

Bong-Soo Sohn, Chandrajit Bajaj

Computational Theory and Mathematics · IEEE Transactions on Visualization and Computer Graphics · 2006 · cited 81× · DOI ↗ · more like this ·

The contour tree has been used to compute the topology of isosurfaces, generate a minimal seed set for accelerated isosurface extraction, and provide a user interface to segment individual contour components in a scalar field. In this paper, we extend the benefits of the contour tree to time-varying data visualization. We define temporal correspondence of contour components and describe an algorithm to compute the correspondence information in time-dependent contour trees. A graph representing the topology changes of time-varying isosurfaces is constructed in real-time for any selected isovalue using the precomputed correspondence information. Quantitative properties, such as surface area and volume of contour components, are computed and labeled on the graph. This topology change graph helps users to detect significant topological and geometric changes in time-varying isosurfaces. The…

Progressive compression and transmission of arbitrary triangular meshes

Chandrajit Bajaj, Valerio Pascucci, Guozhong Zhuang

Computer Graphics and Computer-Aided Design · IEEE Visualization · 24 Oct 1999 · cited 80× · DOI ↗ · more like this ·

The recent growth in the size and availability of large triangular surface models has generated research in compact multi-resolution progressive representation and data transmission. An ongoing challenge is to design an efficient data structure that encompasses both compactness of a geometric representation and visual quality of a progressive representation.

Stein Variational Gradient Descent With Matrix-Valued Kernels

Dilin Wang, Ziyang Tang, Chandrajit Bajaj +1 more

stat.ML · October 2019 · cited 76× · arXiv ↗ · more like this ·

Stein variational gradient descent (SVGD) is a particle-based inference algorithm that leverages gradient information for efficient approximate inference. In this work, we enhance SVGD by leveraging preconditioning matrices, such as the Hessian and Fisher information matrix, to incorporate geometric information into SVGD updates. We achieve this by presenting a generalization of SVGD that replaces the scalar-valued kernels in vanilla SVGD with more general matrix-valued kernels. This yields a significant extension of SVGD, and more importantly, allows us to flexibly incorporate various preconditioning matrices to accelerate the exploration in the probability landscape. Empirical results show that our method outperforms vanilla SVGD and a variety of baseline approaches over a range of real-world Bayesian inference tasks.

3D RGB image compression for interactive applications

Chandrajit Bajaj, Insung Ihm, Sanghun Park

Computer Vision and Pattern Recognition · ACM Transactions on Graphics · 2001 · cited 72× · DOI ↗ · more like this ·

This paper presents a new 3D RGB image compression scheme designed for interactive real-time applications. In designing our compression method, we have compromised between two important goals: high compression ratio and fast random access ability, and have tried to minimize the overhead caused during run-time reconstruction. Our compression technique is suitable for applications wherein data are accessed in a somewhat unpredictable fashion, and real-time performance of decompression is necessary. The experimental results on three different kinds of 3D images from medical imaging, image-based rendering, and solid texture mapping suggest that the compression method can be used effectively in developing real-time applications that must handle large volume data, made of color samples taken in three- or higher-dimensional space.

Multi-Resolution Dynamic Meshes with Arbitrary Deformations

Ariel Shamir, Valerio Pascucci, Chandrajit Bajaj

Computer Graphics and Computer-Aided Design · University of North Texas Digital Library (University of North Texas) · 2000 · cited 71× · OpenAlex ↗ · more like this ·

Multi-resolution techniques and models have been shown to be effective for the display and transmission of large static geometric object. Dynamic environments with internally deforming objects pose similar challenges in terms of time and space and need the development of similar solutions. We present the T-DAG, an adaptive multi-resolution representation for dynamic meshes with arbitrary deformations including attribute, position, connectivity and topology changes. We also provide an on-line algorithm for constructing the T-DAG, enabling the traversal and use of the multi-resolution model for partial playback while still constructing it. 1 Introduction Dynamic scenes in computer graphics are defined by associating some of the scene parameters with a function of time. Global parameters like the position of the viewer (walk-through) or the position of objects can be encoded easily using…

TexMol: interactive visual exploration of large flexible multi-component molecular complexes

Chandrajit Bajaj, Peter Djeu, Vinay Siddavanahalli +1 more

Computer Vision and Pattern Recognition · 21 Mar 2005 · cited 68× · DOI ↗ · more like this ·

While molecular visualization software has advanced over the years, today, most tools still operate on individual molecular structures with limited facility to manipulate large multicomponent complexes. We approach this problem by extending 3D image-based rendering via programmable graphics units, resulting in an order of magnitude speedup over traditional triangle-based rendering. By incorporating a biochemically sensitive level-of-detail hierarchy into our molecular representation, we communicate appropriate volume occupancy and shape while dramatically reducing the visual clutter that normally inhibits higher-level spatial comprehension. Our hierarchical, image based rendering also allows dynamically computed physical properties data (e.g. electrostatics potential) to be mapped onto the molecular surface, tying molecular structure to molecular function. Finally, we present another…

<title>Error-bounded reduction of triangle meshes with multivariate data</title>

Chandrajit Bajaj, Daniel R. Schikore

Computer Graphics and Computer-Aided Design · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 8 Mar 1996 · cited 68× · DOI ↗ · more like this ·

Interactive visualization is complicated by the complexity of the objects being visualized. Sampled or computed scientific data is often dense, in order to capture high frequency components in measured data or to accurately model a physical process. Common visualization techniques such as isosurfacing on such large meshes generate more geometric primitives than can be rendered in an interactive environment. Geometric mesh reduction techniques have been developed in order to reduce the size of a mesh with little compromise in image quality. Similar techniques have been used for functional surfaces (terrain maps) which take advantage of the planar projection. We extend these methods to arbitrary surfaces in 3D and to any number of variables defined over the mesh by developing a algorithm for mapping from a surface mesh to a reduced representation and measuring the introduced error in both…

A segmentation-free approach for skeletonization of gray-scale images via anisotropic vector diffusion

Zeyun Yu, Chandrajit Bajaj

Computer Vision and Pattern Recognition · 13 Nov 2004 · cited 63× · DOI ↗ · more like this ·

In this paper we describe a method for skeletonization of gray-scale images without segmentation. Our method is based on anisotropic vector diffusion. The skeleton strength map, calculated from the diffused vector field, provides us a measure of how possible each pixel could be on the skeletons. The final skeletons are traced from the skeleton strength map, which mimics the behavior of edge detection from the edge strength map of the original image. A couple of real or synthesized images will be shown to demonstrate the performance of our algorithm.

NURBS based B-rep models for macromolecules and their properties

Chandrajit Bajaj, H. Y. Lee, R. Merkert +1 more

Computer Graphics and Computer-Aided Design · 1997 · cited 52× · DOI ↗ · more like this ·

this paper we focus on the first case where it is required to represent the primary structure of a macromolecule. One representation of the primary structure is the space filling model, where each atom is described by a sphere with its van der Waals radius. The topological and combinatorial structure of this model has recently been explored by Edelsbrunner [9, 10, 11]. In particular from such formalizationany information regarding the topological structure and the corresponding geometry of the molecule can be easily extracted

Distributed and collaborative visualization

Vinod Anupam, Chandrajit Bajaj, Daniel R. Schikore +1 more

Computer Graphics and Computer-Aided Design · Computer · July 1994 · cited 51× · DOI ↗ · more like this ·

Visualization typically involves large computational tasks, often performed on supercomputers. The results of these tasks are usually analyzed by a design team consisting of several members. Our goal is to depart from traditional single-user systems and build a low-cost scientific visualization environment that enables computer-supported cooperative work in the distributed setting. A synchronously conferenced collaborative visualization environment would let multiple users on a network of workstations and supercomputers share large data sets, simultaneously view visualizations of the data, and interact with multiple views while varying parameters. Such an environment would support collaboration in both the problem-solving phase and the review phase of design tasks. In this article we describe two distributed visualization algorithms and the facilities that enable collaborative…

Parallel accelerated isocontouring for out-of-core visualization

Chandrajit Bajaj, Valerio Pascucci, David Thompson +1 more

Computer Graphics and Computer-Aided Design · 1999 · cited 50× · DOI ↗ · more like this ·

In this paper weintroduce a scheme for static analysis that allows us to partition large geometric datasets at multiple levels of granularitytoachieve both load balancing in parallel computations and minimal access to secondary memory in out-of-core computations. The idea is illustrated and fully exploited for the case of isosurface extraction, but extendible to a class of algorithms based on a small set of algorithm parameters and for which an appropriate static analysis can be performed. 1 Introduction and Related Work Given a scalar #eld, w#x#, de#ned over a d-dimensional bounded volume mesh #x 2 R d #, we often visualize the data by rendering a #d , 1#-dimensional surface satisfying w#x#=const. This visualization technique is popularly known as isocontouring. In order to obtain a good understanding of the volume data, isosurfaces of multiple representative isovalues need to be…

Shastra: multimedia collaborative design environment

Vinod Anupam, Chandrajit Bajaj

Sociology and Political Science · IEEE Multimedia · 1994 · cited 48× · DOI ↗ · more like this ·

A distributed environment that supports multimedia interfaces, Shastra strengthens collaboration in scientific and engineering design. Implemented on a desktop system, it provides an infrastructure for user- and application-level cooperation. We describe the Shastra architecture and tools, then walk through a scenario that shows how it enhances collaborative problem solving.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>

Geometric Modeling with Algebraic Surfaces

Chandrajit Bajaj

Computer Graphics and Computer-Aided Design · Purdue e-Pubs (Purdue University System) · 19 Sep 1988 · cited 44× · OpenAlex ↗ · more like this ·

Research in geometric modeling is currently engaged in increasing the geometric coverage to allow modeling operations on arbitrary algebraic surfaces.Operations on models often include Boolean set operations (intersection, union), sweeps and convolutions, convex bull computa tions, primitive decomposition, surface and volume mesh generatioD, calculation of surface area and volumetric properties, etc. From these arise a number of basic problems for which effective and robust solutions need to be obtained.'We need to devise methods for unambiguous algebraic surface model representations, for converting between alternate internal algebraic curve and surface representations such as tbe implicit and the parametric, for intersecting algebraic surfaces and topologically analyzing the inherent singularities of their high degree curve components, for soning points along algebraic curves, for…

Materials for emergent silicon-integrated optical computing

Alexander A. Demkov, Chandrajit Bajaj, John G. Ekerdt +2 more

Artificial Intelligence · Journal of Applied Physics · 19 Aug 2021 · cited 42× · DOI ↗ · more like this ·

Progress in computing architectures is approaching a paradigm shift: traditional computing based on digital complementary metal-oxide semiconductor technology is nearing physical limits in terms of miniaturization, speed, and, especially, power consumption. Consequently, alternative approaches are under investigation. One of the most promising is based on a “brain-like” or neuromorphic computation scheme. Another approach is quantum computing using photons. Both of these approaches can be realized using silicon photonics, and at the heart of both technologies is an efficient, ultra-low power broad band optical modulator. As silicon modulators suffer from relatively high power consumption, materials other than silicon itself have to be considered for the modulator. In this Perspective, we present our view on such materials. We focus on oxides showing a strong linear electro-optic effect…

Adaptive and quality 3D meshing from imaging data

Yongjie Zhang, Chandrajit Bajaj, Bong-Soo Sohn

Computer Graphics and Computer-Aided Design · 16 Jun 2003 · cited 42× · DOI ↗ · more like this ·

This paper presents an algorithm to extract adaptive and quality 3D meshes directly from volumetric imaging data - primarily Computed Tomography (CT) and Magnetic Resonance Imaging (MRI). The extracted tetrahedral and hexahedral meshes are extensively used in finite element simulations. Our comprehensive approach combines bilateral and anisotropic (feature specific) diffusion filtering, with contour spectrum based, isosurface and interval volume selection. Next, a top-down octree subdivision coupled with the dual contouring method is used to rapidly extract adaptive 3D finite element meshes from volumetric imaging data. The main contributions are extending the dual contouring method to crack free interval volume tetrahedralization and hexahedralization with feature sensitive adaptation. Compared to other tetrahedral extraction methods from imaging data, our method generates better…