arXiv.itsnick.co

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

Author

M. Alexa

15 papers · 2004–2026

2004: 32005: 02006: 12007: 02008: 62009: 12010: 12011: 02012: 12013: 12014: 02015: 02016: 02017: 02018: 02019: 02020: 02021: 02022: 02023: 02024: 02025: 02026: 1
2004peak 6 in 20082026

Frequent co-authors

Papers

showing 1–15 of 15 RSS

NEW PLATFORMS FOR HEALTH HYPERMEDIA

Nicholas F. Polys, Virginia Tech, Andrew Wood +9 more

Health · Issues in Information Systems · · cited 5× · DOI ↗ · more like this ·

Volume data is useful across many disciplines, not just medicine. Thus, it is very important that researchers have a simple and lightweight method of sharing and reproducing views of volumetric data. In this paper, we explore some of the challenges associated with volume rendering, both from a classical sense and from the context of Web3D technologies. We describe and evaluate the ISO X3D Volume Rendering Component specification and its associated styles by several key criteria: Representation, Implementation, Interaction, and Interoperability/Integration. Additionally, we examine the ability for a minimal X3D node set to capture provenance and semantic information from outside ontologies in metadata and integrate it with the scene graph. These examples of cross-platform visualization have strong implications for IT platforms supporting volume data in research, education and practice.

Contouring Signed Distance Fields by Approximating Gradients

M. Kohlbrenner, M. Alexa

Computational Theory and Mathematics · Computer Graphics Forum · · cited 0× · DOI ↗ · more like this ·

Abstract Signed distance fields are often represented by discrete samples (e.g., on a grid). Recovering the contour implicitly represented by the distance samples requires an approximation algorithm. Several recent approaches have shown that exploiting the information carried in each distance sample by explicitly constructing a surface point gives better results than classical contouring algorithms. We explore the idea of generating surface points by simply approximating the gradient of the signed distance function from a tesselation of the sample locations. The distance value together with gradient yields a potential surface point. To avoid problems resulting from bad approximation, surface points are removed if they are too close to any of the distance samples. Using the regular triangulation as tesselation facilitates this filtering. The resulting approximation algorithm is…

Shape Segmentation and Matching from Noisy Point Clouds

M. Alexa, S. Rusinkiewicz, Tamal K. Dey +2 more

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

We present the implementation results of a shape segmentation technique and an associated shape matching method whose input is a point sample from the shape. The sample is allowed to be noisy in the sense that they may scatter around the boundary of the shape instead of lying exactly on it. The algorithm is simple and mostly combinatorial in that it builds a single data structure, the Delaunay triangulation of the point set, and groups the tetrahedra to form the segments. A small set of weighted points are derived from the segments which are used as signatures to match shapes. Experimental results establish the effectiveness of the method in practice. Categories and Subject Descriptors (according to ACM CCS):

EUROGRAPHICS Symposium on Sketch-Based Interfaces and Modeling (2010)

M. Alexa, E. Do (editors, E. Vital Brazil

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

We present techniques for modeling Variational Hermite Radial Basis Function (VHRBF) Implicits using a set of sketch-based interface and modeling (SBIM) operators. VHRBF Implicits is a simple and compact representation well suited for SBIM. It provides quality reconstructions, preserving the intended shape from a coarse and nonuniform number of point-normal samples extracted directly from the input strokes. In addition, it has a number of desirable properties such as parameter-free modeling, invariance under geometric similarities on the input strokes, suitable estimation of differential quantities, good behavior near close sheets, and both linear fitting and reproduction. Our approach uses these properties of VHRBF Implicits to quickly and robustly generate the overall shape of 3D models. We present examples of implicit models obtained from a set of SBIM language operators for…

Eurographics Symposium on Point-Based Graphics (2004), pp. 1–6

M. Alexa, S. Rusinkiewicz

Education · · cited 0× · OpenAlex ↗ · more like this ·

paper46 This paper presents a method for computing shadows on incomplete point-based isosurfaces. Such surfaces are obtained in our setting by a view-dependent isosurface extraction method that allows interactive exploration of large scale datasets on commodity hardware. This approach raises the need for a novel and efficient technique to generate high-quality shadows. The latter dramatically enhances the realism of the visualized isosurface and provides essential cues to perceive depth and small features of the geometry. Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Picture/Image

Abstract

M. Alexa, S. Rusinkiewicz, Phong Splatting +3 more

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

Surface splatting has developed into a valuable alternative to triangle meshes when it comes to rendering of highly detailed massive datasets. However, even highly accurate splat approximations of the given geometry may sometimes not provide a sufficient rendering quality since surface lighting mostly depends on normal vectors whose deviation is not bounded by the Hausdorff approximation error. Moreover, current point-based rendering systems usually associate a constant normal vector with each splat, leading to rendering results which are comparable to flat or Gouraud shading for polygon meshes. In contrast, we propose to base the lighting of a splat on a linearly varying normal field associated with it, and we show that the resulting Phong Splats provide a visual quality which is far superior to existing approaches. We present a simple and effective way to construct a Phong splat…

(Guest Editors) Abstract Hierarchical Penumbra Casting

Eurographics M. Alexa, J. Marks, Samuli Laine +1 more

Computer Graphics and Computer-Aided Design · · cited 0× · OpenAlex ↗ · more like this ·

We present a novel algorithm for rendering physically-based soft shadows in complex scenes. Instead of casting shadow rays, we place both the points to be shaded and the samples of an area light source into separate hierarchies, and compute hierarchically the shadows caused by each occluding triangle. This yields an efficient algorithm with memory requirements independent of the complexity of the scene. Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Three-Dimensional Graphics and Realism]: Shadowing

Interactive Point-Based Modeling from Dense Color and Sparse Depth © The Eurographics Association 2004.

M. Alexa, S. Rusinkiewicz, Voicu Popescu +2 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

We are developing a system for interactive modeling of real world scenes. The acquisition device consists of a video camera enhanced with an attached laser system. As the operator sweeps the scene, the device acquires dense color and sparse depth frames that are registered and merged into a point-based model. The evolving model is rendered continually to provide immediate operator feedback. This paper discusses interactive modeling of structured scenes, which consist of large smooth surfaces. We have built an acquisition device that captures 7x7 evenly spaced depth samples per frame. The samples are grouped into patches that are approximated with polynomial surfaces. Consecutive frames are registered by computing a motion that aligns their depth and color samples. The scene is modeled as a collection of depth images created on demand during scanning. Resampling errors are avoided by…

Efficient Animation of Point-Sampled Thin Shells

Eurographics M. Alexa, J. Marks, Martin Wicke +2 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

We present a novel framework for the efficient simulation and animation of discrete thin shells. Our method takes a point sampled surface as input and performs all necessary computations without intermediate triangulation. We discretize the thin shell functional using so-called fibers. Such fibers are locally embedded parametric curves crisscrossing individual point samples. In combination, they create a dense mesh representing the surface structure and connectivity for the shell computations. In particular, we utilize the fibers to approximate the differential surface operators of the thin shell functional. The polynomials underlying the fiber representation allow for a robust and fast simulation of thin shell behavior. Our method supports both elastic and plastic deformations as well as fracturing and tearing of the material. To compute surfaces with rich surface detail, we designed a…

Interactive Silhouette Rendering for Point-Based Models

M. Alexa, S. Rusinkiewicz, Hui Xu +3 more

Computer Graphics and Computer-Aided Design · · cited 0× · OpenAlex ↗ · more like this ·

We present a new method for rendering silhouettes of point-based models. Due to the lack of connectivity information, most existing polygon-based silhouette generation algorithms cannot be applied to point-based models. Our method not only bypasses this connectivity requirement, but also accommodates point-based models with sparse non-uniform sampling and inaccurate/no normal information. Like conventional point-based rendering, we render a model in two passes. The points are rendered as enlarged opaque disks in the first pass to obtain a visibility mask, while being rendered as regular size splats/disks in the second pass. In this way, edges are automatically depicted at depth discontinuities, usually at the silhouette boundaries. The silhouette color is the disk color used in the first pass rendering. The silhouette thickness can be controlled by changing the disk size difference…

and Object Modeling

M. Alexa, S. Rusinkiewicz, Diego Nehab +1 more

Computer Graphics and Computer-Aided Design · · cited 0× · OpenAlex ↗ · more like this ·

Point sampling is an important intermediate step for a variety of computer graphics applications, and specialized sampling strategies have been developed to satisfy the requirements of each problem. In this article, we present a technique to generate a stratified sampling of 3D models that is applicable across many domains. The algorithm voxelizes the model and selects one sample per voxel, restricted to the original model’s surface. Parameters allow control of the uniformity of the sample placement and the minimum distance between samples. We demonstrate the effectiveness of this technique in selecting stroke locations for painterly rendering models and for producing sampled geometry used as input to shape descriptors.

BSP Shapes

C. Stoll, H. ; https://orcid.org/0000-0002-1343-8613 Seidel, M. Alexa

Computer Graphics and Computer-Aided Design · MPG.PuRe (Max Planck Society) · · cited 0× · OpenAlex ↗ · more like this ·

We discuss a shape representation based on a set of disconnected<br>(planar) polygons. The polygons are computed<br>by creating a BSP that contains approximately linear surface<br>patches in each cell. This is achieved by employing two<br>heuristics for finding appropriate split planes in each cell.<br>Leaf nodes in the BSP tree represent either polygonal surface<br>approximations or empty (clip) cells rather than split<br>planes. We show that the resulting set of disconnected primitives<br>typically leads to a better two-sided Hausdorff error<br>for a given number of primitives than meshes. The BSP<br>cells can be coded with few bits and, consequently, the tree<br>is a compact shape representation. The special properties<br>of BSPs are very useful in applications that need to perform<br>spatial queries on the primitives, such as for occlusion and<br>view frustum culling, and proximity…

Layered Point Clouds

M. Alexa, S. Rusinkiewicz, Enrico Gobbetti +1 more

Computer Graphics and Computer-Aided Design · · cited 0× · OpenAlex ↗ · more like this ·

We present a simple point-based multiresolution structure for interactive visualization of very large point sampled models on consumer graphics platforms. The structure is based on a hierarchy of precomputed object-space point clouds. At rendering time, the clouds are combined coarse-to-fine with a top-down structure traversal to locally adapt sample densities according to the projected size in the image. Since each cloud is made of a few thousands of samples, the multiresolution extraction cost is amortized over many graphics primitives, and host-to-graphics communication effectively exploits on-board caching and object based rendering APIs. The progressive block based refinement nature of the rendering traversal is well suited to hiding out-of-core data access latency, and lends itself well to incorporate backface, view frustum, and occlusion culling, as well as compression and…

Point-based Surface Rendering with Motion Blur

M. Alexa, S. Rusinkiewicz, Xin Guan +1 more

Computer Graphics and Computer-Aided Design · · cited 0× · OpenAlex ↗ · more like this ·

In this paper we show how to extend point-based surface rendering to illustrate object motion. We do this by first extruding the circular points into ellipsoids, which fill the space traced out by the points in motion. Using ellipsoids instead of cylinders achieves a low-passing effect of the motion trail. We then find the screen-space projection of each ellipsoid, which is an ellipse. These can be rendered conveniently using hardware acceleration.

Bounds on k-Neighborhood for Locally Uniformly Sampled Surfaces

M. Alexa, S. Rusinkiewicz (editors, Mattias Andersson +3 more

Computer Graphics and Computer-Aided Design · · cited 0× · OpenAlex ↗ · more like this ·

Given a locally uniform sample set P of a smooth surface S. We derive upper and lower bounds on the number k of nearest neighbors of a sample point p that have to be chosen from P such that this neighborhood contains all restricted Delaunay neighbors of p. In contrast to the trivial lower bound, the upper bound indicates that a sampling condition that is used in many computational geometry proofs is quite reasonable from a practical point of view.