Search Results - I.3.5[Computer Graphics]: Computational Geometry and Object Modelling Geometric algorithms

Patch-Collaborative Spectral Point-Cloud Denoising by Rosman, G., Dubrovina, A., Kimmel, R.

“… The resulting denoising algorithm competes favourably with state‐of‐the‐art approaches, and extends patch…”
Get full text

Non-Oriented MLS Gradient Fields by Chen, Jiazhou, Guennebaud, Gaël, Barla, Pascal, Granier, Xavier

“…We introduce a new approach for defining continuous non‐oriented gradient fields from discrete inputs, a fundamental stage for a variety of computer graphics applications such as surface or curve reconstruction, and image stylization…”
Get full text

Convolution Filtering of Continuous Signed Distance Fields for Polygonal Meshes by Sanchez, Mathieu, Fryazinov, Oleg, Fayolle, Pierre-Alain, Pasko, Alexander

“…Signed distance fields obtained from polygonal meshes are commonly used in various applications. However, they can have C1 discontinuities causing creases to…”
Get full text

Improved Surface Quality in 3D Printing by Optimizing the Printing Direction by Wang, W. M., Zanni, C., Kobbelt, L.

“…We present a pipeline of algorithms that decomposes a given polygon model into parts such that each part can be 3D printed with high (outer) surface quality…”
Get full text

Towards Globally Optimal Normal Orientations for Large Point Clouds by Schertler, Nico, Savchynskyy, Bogdan, Gumhold, Stefan

“…Various processing algorithms on point set surfaces rely on consistently oriented normals (e.g…”
Get full text

Pairwise Registration by Local Orientation Cues by Petrelli, Alioscia, Di Stefano, Luigi

“…Inspired by recent work on robust and fast computation of 3D Local Reference Frames (LRFs), we propose a novel pipeline for coarse registration of 3D point…”
Get full text

Geodesic Polar Coordinates on Polygonal Meshes by Melvær, Eivind Lyche, Reimers, Martin

“… We present a simple and efficient algorithm to approximate GPCs on both triangle and general polygonal meshes…”
Get full text

Computing Minimum Area Homologies by Chambers, Erin Wolf, Vejdemo-Johansson, Mikael

“… However, to date there are no implementations of these algorithms for curves on surfaces with provable guarantees on the quality of the measure…”
Get full text

CageR: Cage-Based Reverse Engineering of Animated 3D Shapes by Thiery, Jean-Marc, Tierny, Julien, Boubekeur, Tamy

“…‐based representations. Given a raw animated sequence with one‐to‐one point correspondences together with an initial cage embedding, our algorithm automatically…”
Get full text

Image Space Rendering of Point Clouds Using the HPR Operator by Machado e Silva, R., Esperança, C., Marroquim, R., Oliveira, A. A. F.

“…, including an approximate convex hull algorithm, cloud sampling, and GPU programming. Experiments show that this combination permits faster renderings without overly compromising the accuracy…”
Get full text

Elmar Langetepe Gabriel Zachmann An enjoyable introduction to computational geometry Geometric data structures for computer graphics 2006 AK Peters Ltd. 1-56881-235-3 369 $ 59.00 by Paoluzzi, Alberto

Get full text

Book Review: Helmut Ratschek and Jon Rokne, Geometric Computations with Interval and New Robust Methods. Applications in Computer Graphics, GIS and Computational Geometry by Alefeld, G.

Get full text

Stable Topological Signatures for Points on 3D Shapes by Carrière, Mathieu, Oudot, Steve Y., Ovsjanikov, Maks

“… However, the vast majority of these descriptors concentrate on the local geometry of the shape around the point, and thus are insensitive to its connectivity structure…”
Get full text

Quad-Mesh Generation and Processing: A Survey by Bommes, David, Lévy, Bruno, Pietroni, Nico, Puppo, Enrico, Silva, Claudio, Tarini, Marco, Zorin, Denis

“…Triangle meshes have been nearly ubiquitous in computer graphics, and a large body of data structures and geometry processing algorithms based on them has been developed in the literature…”
Get full text

A New QEM for Parametrization of Raster Images by Yin, Xuetao, Femiani, John, Wonka, Peter, Razdan, Anshuman

“…‐resolution editing with arbitrary topologies, edge preserving smoothing, compression, etc. The goal of the algorithm is to produce a base mesh such that it…”
Get full text

From 3D models to 3D prints: an overview of the processing pipeline by Livesu, Marco, Ellero, Stefano, Martínez, Jonàs, Lefebvre, Sylvain, Attene, Marco

“…Due to the wide diffusion of 3D printing technologies, geometric algorithms for Additive Manufacturing are being invented at an impressive speed…”
Get full text

gProximity: Hierarchical GPU-based Operations for Collision and Distance Queries by Lauterbach, C., Mo, Q., Manocha, D.

“…We present novel parallel algorithms for collision detection and separation distance computation for rigid and deformable models that exploit the computational capabilities of many‐core GPUs…”
Get full text

Tangible Heritage: Production of Astrolabes on a Laser Engraver by Zotti, G.

“… This paper explains a procedural modelling approach for the construction of the classical kinds of astrolabes, which allows a wide variety of applications from plain explanatory illustrations to three‐dimensional (3D…”
Get full text

Sparse Iterative Closest Point by Bouaziz, Sofien, Tagliasacchi, Andrea, Pauly, Mark

“…Rigid registration of two geometric data sets is essential in many applications, including robot navigation, surface reconstruction, and shape matching…”
Get full text

Guided Mesh Normal Filtering by Zhang, Wangyu, Deng, Bailin, Zhang, Juyong, Bouaziz, Sofien, Liu, Ligang

“…The joint bilateral filter is a variant of the standard bilateral filter, where the range kernel is evaluated using a guidance signal instead of the original…”
Get full text