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

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

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

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

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

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

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

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

Hierarchical Multiview Rigid Registration by Tang, Yizhi, Feng, Jieqing

“…Registration is a key step in the 3D reconstruction of real‐world objects. In this paper, we propose a hierarchical method for the rigid registration of multiple views…”
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…”
Get full text

Inverse Procedural Modeling by Automatic Generation of L-systems by Št'ava, O., Beneš, B., Měch, R., Aliaga, D. G., Krištof, P.

“…We present an important step towards the solution of the problem of inverse procedural modeling by generating parametric context‐free L…”
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 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 finite set of sites with mass constraints…”
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…”
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

Remeshing-assisted Optimization for Locally Injective Mappings by Jin, Y., Huang, J., Tong, R.

“…‐free relaxation enhanced geometry optimization, and then use edge‐flip operations to reduce the residual and keep a reasonable condition number for better convergence…”
Get full text

Sets of Globally Optimal Stream Surfaces for Flow Visualization by Schulze, M., Esturo, J. Martinez, Günther, T., Rössl, C., Seidel, H.-P., Weinkauf, T., Theisel, H.

“…Stream surfaces are a well‐studied and widely used tool for the visualization of 3D flow fields. Usually, stream surface seeding is carried out manually in…”
Get full text

An Algorithm for Random Fractal Filling of Space by Shier, John, Bourke, Paul

“…Computational experiments with a simple algorithm show that it is possible to fill any spatial region with a random fractalization of any shape, with a continuous range of pre…”
Get full text

Mesh Statistics for Robust Curvature Estimation by Váša, L., Vaněček, P., Prantl, M., Skorkovská, V., Martínek, P., Kolingerová, I.

“…While it is usually not difficult to compute principal curvatures of a smooth surface of sufficient differentiability, it is a rather difficult task when only…”
Get full text

Mesh Snapping: Robust Interactive Mesh Cutting Using Fast Geodesic Curvature Flow by Zhang, Juyong, Wu, Chunlin, Cai, Jianfei, Zheng, Jianmin, Tai, Xue-cheng

“… The popular geometric snake can be used to optimize the cutting contour, but it cannot deal with the topology change…”
Get full text