arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Subodh Kumar

150 papers · 1995–2026

1995: 21996: 71997: 31998: 11999: 02000: 22001: 12002: 12003: 32004: 42005: 32006: 12007: 32008: 52009: 12010: 22011: 32012: 62013: 42014: 62015: 52016: 132017: 32018: 42019: 102020: 72021: 122022: 42023: 112024: 62025: 122026: 5
1995peak 13 in 20162026

Frequent co-authors

Papers

showing 1–25 of 150 RSS

Seamless texture atlases

Budirijanto Purnomo, Jonathan D. Cohen, Subodh Kumar

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

Texture atlas parameterization provides an effective way to map a variety of color and data attributes from 2D texture domains onto polygonal surface meshes. However, the individual charts of such atlases are typically plagued by noticeable seams. We describe a new type of atlas which is seamless by construction. Our seamless atlas comprises all quadrilateral charts, and permits seamless texturing, as well as per-fragment down-sampling on rendering hardware and polygon simplification. We demonstrate the use of this atlas for capturing appearance attributes and producing seamless renderings.

RSVP: a geometric toolkit for controlled repair of solid models

Gill Barequet, Christian A. Duncan, Subodh Kumar

Computer Graphics and Computer-Aided Design · IEEE Transactions on Visualization and Computer Graphics · · cited 48× · DOI ↗ · more like this ·

The paper presents a system and the associated algorithms for repairing the boundary representation of CAD models. Two types of errors are considered: topological errors, i.e., aggregate errors, like zero volume parts, duplicate or missing parts, inconsistent surface orientation, etc., and geometric errors, i.e., numerical imprecision errors, like cracks or overlaps of geometry. The output of our system describes a set of clean and consistent two-manifolds (possibly with boundaries) with derived adjacencies. Such solid representation enables the application of a variety of rendering and analysis algorithms, e.g., finite element analysis, radiosity computation, model simplification, and solid free form fabrication. The algorithms described were originally designed to correct errors in polygonal B-Reps. We also present an extension for spline surfaces. Central to our system is a procedure…

Prevalence of excessive internet use and its correlation with associated psychopathology in 11th and 12th grade students

Nitin Kumar, Arvind Kumar, Subodh Kumar Mahto +3 more

Sociology and Political Science · General Psychiatry · · cited 47× · DOI ↗ · more like this ·

Background Globally, the number of internet users has crossed the three‐billion mark, while in India users grew over 17% in the first 6 months of 2015 to 354 million. This study presented a background on internet use and the existence of excessive internet use. Aim To study the extent of internet use in 11th and 12 grade students and the psychopathology, if any, associated with excessive internet use. Methods 426 students who met the inclusion criteria were recruited from 11th and 12th grade classes from Kendriya Vidyalaya, New Delhi, India, and were assessed by Young’s Internet Addiction Test and the Strength and Difficulties Questionnaire. Results Among the 426 students, the mean internet addiction total score was 36.63 (20.78), which indicated mild level of internet addiction. 1.41% (six students) was diagnosed as excessive internet users, while 30.28% and 23.94% were classified as…

Computational basis of SARS-CoV 2 main protease inhibition: an insight from molecular dynamics simulation based findings

Pramod Avti, Arushi Chauhan, Nishant Shekhar +8 more

Computational Theory and Mathematics · Journal of Biomolecular Structure and Dynamics · · cited 43× · DOI ↗ · more like this ·

studies. Therefore, we conclude that Tenofovir and Terlipresssin might also show protease inhibition but are still open to clinical validation in case of SARS-CoV 2 treatment.Communicated by Ramaswamy H. Sarma.

NALDB: nucleic acid ligand database for small molecules targeting nucleic acid

Subodh Kumar Mishra, Amit Kumar

Computational Theory and Mathematics · Database · · cited 40× · DOI ↗ · more like this ·

Nucleic acid ligand database (NALDB) is a unique database that provides detailed information about the experimental data of small molecules that were reported to target several types of nucleic acid structures. NALDB is the first ligand database that contains ligand information for all type of nucleic acid. NALDB contains more than 3500 ligand entries with detailed pharmacokinetic and pharmacodynamic information such as target name, target sequence, ligand 2D/3D structure, SMILES, molecular formula, molecular weight, net-formal charge, AlogP, number of rings, number of hydrogen bond donor and acceptor, potential energy along with their Ki, Kd, IC50 values. All these details at single platform would be helpful for the development and betterment of novel ligands targeting nucleic acids that could serve as a potential target in different diseases including cancers and neurological…

Interactive display of large NURBS models

Subodh Kumar, Dinesh Manocha, Anselmo Lastra

Computer Graphics and Computer-Aided Design · IEEE Transactions on Visualization and Computer Graphics · · cited 38× · DOI ↗ · more like this ·

We present algorithms for interactive rendering of large-scale NURBS models. The algorithms convert the NURBS surfaces to Bezier surfaces, tessellate each Bezier surface into triangles, and render them using the triangle-rendering capabilities common to current graphics systems. We present algorithms for computing tight bounds on surface properties in order to generate high quality tessellation of Bezier surfaces. We introduce enhanced visibility determination techniques and present methods to make efficient use of coherence between successive frames. In addition, we also discuss issues in parallelization of these techniques. The algorithm also avoids polygonization anomalies like cracks. Our algorithms work well in practice and, on high-end graphics systems, are able to display models described using thousands of Bezier surfaces at interactive frame rates.

Interactive display of large-scale NURBS models

Subodh Kumar, Dinesh Manocha, Anselmo Lastra

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

We present serial and parallel algorithms for interactive rendering of large scale and complex NURBS models on current graphics systems. The algorithms tessellate the NURBS surfaces into triangles and render them using triangle rendering engines. The main characteristics of the algorithms are improved polygonization algorithms, exploitation of spatial and temporal coherence and back-patch culling. Polygonization anomalies like cracks and angularities are avoided. We analyze a number of issues in parallelization of these techniques, as well. The algorithms work well in practice and are able to display models consisting of thousands of surfaces at interactive frame rates on the highly parallel graphics system, Pixel-Planes 5.

Digital preservation of ancient Cuneiform tablets using 3D-scanning

Subodh Kumar, Dean Snyder, D. D. Duncan +2 more

Computer Vision and Pattern Recognition · · cited 30× · DOI ↗ · more like this ·

Cuneiform is the world's oldest known writing system. Ancient scribes impressed reed styluses onto damp clay to write the approximately 900 different logographic, syllabic and taxographic signs. These clay tablets were preserved in the ruins of ancient Near Eastern cities for millennia, and today sit in museum storerooms around the world, where they are subject to degradation and are available for study-only to scholars who can visit the collections in person. Cuneiform documents exhibit three dimensional writing on three dimensional surfaces and we seek to provide accurate, high resolution 3D models of these tablets for scholars' use in their research and for digital preservation of these unique historical artifacts. We describe our project and the requirements for constructing and publishing large digital libraries of these ancient tablets. We also present visualization requirements…

Efficient perspective-accurate silhouette computation and applications

Mihai Pop, Christian A. Duncan, Gill Barequet +3 more

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

Silhouettes are perceptually and geometrically salient features of geo metric models. Hence a number of graphics and visualization applications need to find them to aid further processing. The efficient computation of silhouettes, especially in the context of perspective projection, is known to be difficult. This paper presents a novel efficient and practical algorithm to compute silhouettes from a sequence of viewpoints under perspective projection. Parallel projection is a special case of this algorithm. Our approach is based on a point-plane duality in three dimensions, which allows an efficient computation of the \emph{changes} in the silhouette of a polygonal model between consecutive frames. In addition, we present several applications of our technique to problems from computer graphics and medical visualization. We also provide experimental data that show the efficiency of our…

A Survey on Analysis of Fake News Detection Techniques

Shailender Kumar, Subodh Kumar, Pooja Yadav +1 more

Sociology and Political Science · · cited 26× · DOI ↗ · more like this ·

Social media is one of the most available news sources these days for many folks worldwide due to their low value, quick access, and fast spread. However, this comes with some confusing signs and significant risks of exposure to `false stories' written to mislead readers. Such information can affect the public's voice and allow evil groups to control the outcome of public events, such as elections. Fake and misleading news can have a real impact on those who find themselves as targets. This paper focuses on analysis of 2017 to 2021 papers and analysis of different fake news detection techniques. This survey gives a far-reaching review about the recent and past examinations on false news detection using different ML algorithms.

iClay: digitizing cuneiform

Jonathan Cohen, Donald Duncan, Dean Snyder +6 more

Computer Vision and Pattern Recognition · IEEE Virtual Reality Conference · · cited 26× · DOI ↗ · more like this ·

Advances in digital technology for the graphic and textual representation of manuscripts have not, until recently, been applied to the world's oldest manuscripts, cuneiform tablets. This is due in large part both to the three-dimensional nature of cuneiform tablets and to the complexity of the cuneiform script system. The Digital Hammurabi Project and the Initiative for Cuneiform Encoding announce success in encoding Sumero-Akkadian cuneiform in Unicode while also demonstrating advances in 3D scanning and visualization of cuneiform tablets, showcased by iClay, a cross-platform, Internet-deployable, Java applet that allows for the viewing and manipulation of 2D+ images of cuneiform tablets.

Repairing CAD models

Gill Barequet, Subodh Kumar

Computer Graphics and Computer-Aided Design · IEEE Visualization · · cited 26× · DOI ↗ · more like this ·

We describe an algorithm for repairing polyhedral CAD models that have errors in their B-REP. Errors like cracks, degeneracies, duplication, holes and overlaps are usually introduced in solid models due to imprecise arithmetic, model transformations, designer's fault, programming bugs, etc. Such errors often hamper further processing like finite element analysis, radiosity computation and rapid prototyping. Our fault-repair algorithm converts an unordered collection of polygons to a shared-vertex representation to help eliminate errors. This is done by choosing, for each polygon edge, the most appropriate edge to unify it with. The two edges are then geometrically merged into one, by moving vertices. At the end of this process, each polygon edge is either coincident with another or is a boundary edge for a polygonal hole or a dangling wall and may be appropriately repaired. Finally, in…

Accelerated walkthrough of large spline models

Subodh Kumar, Dinesh Manocha, Hansong Zhang +1 more

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

Spline surfaces are routinely used to represent large-scale models for CAD and rmimation applications. In this paper, we present algorithms for interactive walkthrough of complex NURBS models composed of tens of thousands of patches on current graphics systems. Given a spline model, the algorithm precomputes simplification of a collection of patches and represents them hierarchically. Given a changing viewpoint, the algorithm combines these simplifications with dynamic tessellations to generate appropriate levels of detail. We also propose a system pipeline for parallel implementation on multi-processor configurations. Diiferent components, such as visibtit y and dynamic tessellation, are divided into independent threads. We describe an implement ation of our algorithm and report its performance on an SGI Onyx with Reality Enginez graphics accelerator and using three R4400 processors.…

Interactive visualization of unstructured grids using hierarchical 3D textures

Joshua Leven, Jason J. Corso, Jonathan D. Cohen +1 more

Computer Graphics and Computer-Aided Design · Symposium on Volume Visualization · · cited 22× · DOI ↗ · more like this ·

planes rendered. Right: Refined to 98 textures with extra planes. We present a system for interactively rendering large, unstructured grids. Our approach is to voxelize the grid into a 3D voxel octree, and then to render the data using hierarchical, 3D texture mapping. This approach leverages the current 3D texture mapping PC hardware for the problem of unstructured grid rendering. We specialize the 3D texture octree to the task of rendering unstructured grids through a novel pad and stencil algorithm, which distinguishes between data and non-data voxels. Both the voxelization and rendering processes efficiently manage large, out-ofcore datasets. The system manages cache usage in main memory and texture memory, as well as bandwidths among disk, main memory, and texture memory. It also manages rendering load to achieve interactivity at all times. It maximizes a quality metric for a…

Hierarchical Back-Face Culling

Subodh Kumar, Dinesh Manocha

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

We present a sub-linear algorithm for computing and culling back-facing polygons that yields a significant performance improvement in the interactive rendering of large polygonal models. The algorithm partitions a polygonal model it into hierarchical clusters based on the normals and positions of the polygons. It does not explicitly compute all the back-facing polygons but rather decides, in expected constant time, whether an entire cluster is back-facing. As a pre-processing step, the algorithm partitions the space into regions with respect to each cluster. During rendering, it exploits frame-to-frame coherence to track the view-point. The algorithm has been applied to a number of models and its performance is a function of number of clusters, the depth of the hierarchies, and the characteristics of the graphics system. In practice, we are able to cull 30 \\Gamma 55% of the polygons in…

Vegetation health conditions assessment and mapping using AVIRIS-NG hyperspectral and field spectroscopy data for -environmental impact assessment in coal mining sites

Narayan Kayet, Khanindra Pathak, Chandra Prakash Singh +5 more

Artificial Intelligence · Ecotoxicology and Environmental Safety · · cited 20× · DOI ↗ · more like this ·

This paper focuses on vegetation health conditions (VHC) assessment and mapping using high resolution airborne hyperspectral AVIRIS-NG imagery and validated with field spectroscopy-based vegetation spectral data. It also quantified the effect of mining on vegetation health for geo-environmental impact assessment at a fine level scale. In this study, we have developed and modified vegetation indices (VIs) based model for VHC assessment and mapping in coal mining sites. We have used thirty narrow banded VIs based on the statistical measurement for suitable VIs identification. The highest Pearson's r, R2, lowest RMSE, and P values indices have been used for VIs combined pixels analysis. The highest different (Healthy vs. unhealthy) vegetation combination index (VCI) has been selected for VHC assessment and mapping. We have also compared VIs model-based VHC results to ENVI (software) forest…

vLOD: High-Fidelity Walkthrough of Large Virtual Environments

Jatin Chhugani, Budirijanto Purnomo, Shankar Krishnan +4 more

Computer Graphics and Computer-Aided Design · IEEE Transactions on Visualization and Computer Graphics · · cited 20× · DOI ↗ · more like this ·

We present visibility computation and data organization algorithms that enable high-fidelity walkthroughs of large 3D geometric data sets. A novel feature of our walkthrough system is that it performs work proportional only to the required detail in visible geometry at the rendering time. To accomplish this, we use a precomputation phase that efficiently generates per cell vLOD: the geometry visible from a view-region at the right level of detail. We encode changes between neighboring cells' vLODs, which are not required to be memory resident. At the rendering time, we incrementally construct the vLOD for the current view-cell and render it. We have a small CPU and memory requirement for rendering and are able to display models with tens of millions of polygons at interactive frame rates with less than one pixel screen-space deviation and accurate visibility.

Mixed reality based interaction system for digital heritage

Nishant Bugalia, Subodh Kumar, Prem Kalra +1 more

Computer Vision and Pattern Recognition · · cited 18× · DOI ↗ · more like this ·

User interfaces that leverages vivid computer graphics and virtual reality technologies provide effective means for exploring and inspecting cultural artifacts. Such virtual inspection systems help experience and disseminate cultural heritage. For such systems to be truly ubiquitous, they need to expose a user-friendly interface that an untrained population can find intuitive and engaging. In this paper, we present one such mixed reality (MR) based interaction system that can be used to visualize as well as explore cultural heritage. The system is demonstrated by an interactive exploration of 15th century 'Vittala Temple' located at a UNESCO world heritage site, Hampi. Our system investigates the augmentation of computer generated imagery with a physical replica to increase immersion and awareness. It uses monoscopic projection mapping on the 3D-printed replica laid out on a tabletop…

Hardware-compatible vertex compression using quantization and simplification

Budirijanto Purnomo, Jonathan Bilodeau, Jonathan D. Cohen +1 more

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

We present a vertex compression technique suitable for efficient decompression on graphics hardware. Given a user-specified number of bits per vertex, we automatically allocate bits to vertex attributes for quantization to maximize quality, guided by an image-space error metric. This allocation accounts for the constraints of graphics hardware by packing the quantized attributes into bins associated with the hardware's vectorized vertex data elements. We show that this general approach is also applicable if the user specifies a total desired model size. We present an algorithm that integrally combines vertex decimation and attribute quantization to produce the best quality model for a user-specified data size. Such models have an appropriate balance between the number of vertices and the number of bits per vertex.Vertex data is transmitted to and optionally stored in video memory in the…

Geometry engine optimization

Jatin Chhugani, Subodh Kumar

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

Recent advances in graphics architecture focus on improving texture performance and pixel processing. These have paralleled advances in rich pixel shading algorithms for realistic images. However, applications that require significantly more geometry processing than pixel processing suffer due to limited resource being devoted to the geometry processing part of the graphics pipeline. We present an algorithm to improve the effective geometry processing performance without adding significant hardware. This algorithm computes a representation for geometry that reduces the bandwidth required to transmit it to the graphics subsystem. It also reduces the total geometry processing requirement by increasing the effectiveness of the vertex cache. A goal of this algorithm is to keep the primitive assembly simple for easy hardware implementation.

Tactics, Techniques and Procedures of Cybercrime: A Methodology and Tool for Cybercrime Investigation Process

G. Sarkar, Hardeep Singh, Subodh Kumar +1 more

Information Systems · · cited 15× · DOI ↗ · more like this ·

Individuals, organizations and nation-states are increasingly falling victim to cyberattacks. A lot of research on how to understand the modus operandi of a cyber attacker through the MITRE ATT&CK framework, CAPEC enumeration and various cyber kill chain frameworks has been available for cyber incident responders for both pre-attack defensive posture preparation as well as post-attack mapping of the indicators. Cybercrime, on the other hand, has a very different set of motives, majorly financial, but also impersonation, harassment and hate crimes, which are targeted mostly towards individuals who are vulnerable. Investigative officers in cyber cells around the world use various investigative processes in their attempt to solve a cybercrime incident, detect the criminal(s), recover the lost money, shut down the accounts of perpetrators, or bring down the cyber-criminal gangs involved in…

The Unicorn Runtime: Efficient Distributed Shared Memory Programming for Hybrid CPU-GPU Clusters

Tarun Beri, Sorav Bansal, Subodh Kumar

Hardware and Architecture · IEEE Transactions on Parallel and Distributed Systems · · cited 13× · DOI ↗ · more like this ·

Programming hybrid CPU-GPU clusters is hard. This paper addresses this difficulty and presents the design and runtime implementation of Unicorn-a parallel programming model for hybrid CPU-GPU clusters. In particular, this paper proves that efficient distributed shared memory style programing is possible and its simplicity can be retained across CPUs and GPUs in a cluster, minus the frustration of dealing with race conditions. Further, this can be done with a unified abstraction, avoiding much of the complication of dealing with hybrid architectures. This is achieved with the help of transactional semantics (on shared global address spaces), deferred bulk data synchronization, workload pipelining and various communication and computation scheduling optimizations. We describe the said abstraction, our computation and communication scheduling system and report its performance on a few…

Efficient Parallel Architecture for Fixed-Coefficient and Variable-Coefficient FIR Filters Using Distributed Arithmetic

Subodh Kumar Singhal, Basant Kumar Mohanty

Signal Processing · Journal of Circuits Systems and Computers · · cited 13× · DOI ↗ · more like this ·

In this paper, we performed the complexity analysis of fixed-coefficient and variable-coefficient distributed arithmetic (DA)-based finite impulse response (FIR) filter structures to observe the effect of LUT decomposition on the area complexity of DA structure. The complexity analysis reveals that the area complexity of different units of DA FIR filter structure does not increase proportionately with the level of parallelism. An appropriate selection of LUT decomposition factor, and introducing higher level of parallelism in the computation could improve the area-delay efficiency of both fixed-coefficient and variable-coefficient DA-based FIR structures. Based on these findings, we have proposed bit-parallel block-based DA structures, for fixed-coefficient and variable-coefficient FIR. The proposed structures process one block of input samples and produce one block of outputs in every…

A Scheduling and Runtime Framework for a Cluster of Heterogeneous Machines with Multiple Accelerators

Tarun Beri, Sorav Bansal, Subodh Kumar

Hardware and Architecture · · cited 12× · DOI ↗ · more like this ·

We present a runtime system for simple and efficient programming of CPU+GPU clusters. The programmer focuses on core logic, while the system undertakes task allocation, load balancing, scheduling, data transfer, etc. Our programming model is based on a shared global address space, made efficient by transaction style bulk-synchronous semantics. This model broadly targets coarse-grained data parallel computation particularly suited to multi-GPU heterogeneous clusters. We describe our computation and communication scheduling system and report its performance ona few prototype applications. For example, parallelization of matrix multiplication or 2D FFT using our system requires the regular CPU/GPU implementations and about 30 lines of additional C code to set up the runtime. Our runtime system achieves a performance of 5.61 TFlop/s while multiplying two square matrices of 1.56 billion…