Search Results - "Geometric algorithms"

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. Most…”
Get full text

A Multiscale Approach to Optimal Transport by Merigot, Quentin

“…In this paper, we propose an improvement of an algorithm of Aurenhammer, Hoffmann and Aronov to find a least square matching between a probability density and…”
Get full text

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

“…Comparing points on 3D shapes is among the fundamental operations in shape analysis. To facilitate this task, a great number of local point signatures or…”
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…”
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

A Survey on Procedural Modelling for Virtual Worlds by Smelik, Ruben M., Tutenel, Tim, Bidarra, Rafael, Benes, Bedrich

“…Procedural modelling deals with (semi‐)automatic content generation by means of a program or procedure. Among other advantages, its data compression and the…”
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. Each single…”
Get full text

UAV Tunnel Formation Based on Bearing-only Passive Location Optimization Algorithm by Peng, Pengming, Huang, Gang

“…In the actual bearing-only passive UAV positioning system, both the controller and receiver are in non-standard positions. Three-point positioning cannot be…”
Get full text

Shape-Up: Shaping Discrete Geometry with Projections by Bouaziz, Sofien, Deuss, Mario, Schwartzburg, Yuliy, Weise, Thibaut, Pauly, Mark

“…We introduce a unified optimization framework for geometry processing based on shape constraints. These constraints preserve or prescribe the shape of subsets…”
Get full text

Freeform Honeycomb Structures by Jiang, Caigui, Wang, Jun, Wallner, Johannes, Pottmann, Helmut

“…Motivated by requirements of freeform architecture, and inspired by the geometry of hexagonal combs in beehives, this paper addresses torsion‐free structures…”
Get full text

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

“…We present a new framework for point cloud denoising by patch‐collaborative spectral analysis. A collaborative generalization of each surface patch is defined,…”
Get full text

Polycube Simplification for Coarse Layouts of Surfaces and Volumes by Cherchi, Gianmarco, Livesu, Marco, Scateni, Riccardo

“…Representing digital objects with structured meshes that embed a coarse block decomposition is a relevant problem in applications like computer animation,…”
Get full text

Pattern-Based Quadrangulation for N-Sided Patches by Takayama, Kenshi, Panozzo, Daniele, Sorkine-Hornung, Olga

“…We propose an algorithm to quadrangulate an N‐sided patch (2 ≤ N ≤ 6) with prescribed numbers of edge subdivisions at its boundary. Our algorithm is guaranteed…”
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

Efficient Volumetric PolyCube-Map Construction by Fu, Xiao-Ming, Bai, Chong-Yang, Liu, Yang

“…PolyCubes provide compact representations for closed complex shapes and are essential to many computer graphics applications. Existing automatic PolyCube…”
Get full text

Poisson Surface Reconstruction with Envelope Constraints by Kazhdan, Misha, Chuang, Ming, Rusinkiewicz, Szymon, Hoppe, Hugues

“…Reconstructing surfaces from scanned 3D points has been an important research area for several decades. One common approach that has proven efficient and…”
Get full text

Blending weight BSP Tree for mesh Boolean operations by Zhang, Hangcheng, Song, Tianqi, Zhang, Ganxuan, Dai, Kai, Wang, Le, Liu, Yi, Yang, Yi-Jun, Zeng, Wei

“…Boolean operations play an important role in geometry processing and CAD/ CAM. To accelerate it, spatial searching trees such as Binary Space Partitioning…”
Get full text

QuadCover - Surface Parameterization using Branched Coverings by Kälberer, Felix, Nieser, Matthias, Polthier, Konrad

“…We introduce an algorithm for the automatic computation of global parameterizations on arbitrary simplicial 2‐manifolds, whose parameter lines are guided by a…”
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…”
Get full text

Deep-Learning-Based 3-D Surface Reconstruction-A Survey by Farshian, Anis, Gotz, Markus, Cavallaro, Gabriele, Debus, Charlotte, Niesner, Matthias, Benediktsson, Jon Atli, Streit, Achim

“…In the last decade, deep learning (DL) has significantly impacted industry and science. Initially largely motivated by computer vision tasks in 2-D imagery,…”
Get full text