Suchergebnisse - Computational Geometry and Object Modeling [I.3.5]: Geometric Algorithms

Shape Decomposition using Modal Analysis von Huang, Qi-Xing, Wicke, Martin, Adams, Bart, Guibas, Leonidas

“… We introduce a novel algorithm that decomposes a deformable shape into meaningful parts requiring only a single input pose …”
Volltext

Multi-objective shape segmentation and labeling von Simari, P., Nowrouzezahrai, D., Kalogerakis, E., Singh, K.

“… Shape segmentations designed for different applications show significant variation in the composition of their parts. In this paper, we introduce the …”
Volltext

Stable Topological Signatures for Points on 3D Shapes von 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 …”
Volltext

Inverse Procedural Modeling by Automatic Generation of L-systems von Š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 …”
Volltext

Quad-Mesh Generation and Processing: A Survey von 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 …”
Volltext

gProximity: Hierarchical GPU-based Operations for Collision and Distance Queries von 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 …”
Volltext

Sparse Iterative Closest Point von 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 …”
Volltext

Hierarchical Multiview Rigid Registration von 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 …”
Volltext

Freeform Honeycomb Structures von 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 …”
Volltext

A Multiscale Approach to Optimal Transport von 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 …”
Volltext

Guided Mesh Normal Filtering von 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 …”
Volltext

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

“… We introduce a unified optimization framework for geometry processing based on shape constraints …”
Volltext

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

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

Remeshing-assisted Optimization for Locally Injective Mappings von 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 …”
Volltext

Mesh Statistics for Robust Curvature Estimation von 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 …”
Volltext

An Algorithm for Random Fractal Filling of Space von 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 …”
Volltext

Sets of Globally Optimal Stream Surfaces for Flow Visualization von 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 …”
Volltext

Design Transformations for Rule‐based Procedural Modeling von Lienhard, Stefan, Lau, Cheryl, Müller, Pascal, Wonka, Peter, Pauly, Mark

“… Second, we propose an algorithm to jointly derive two or more grammars, called grammar co‐derivation …”
Volltext

Mesh Snapping: Robust Interactive Mesh Cutting Using Fast Geodesic Curvature Flow von 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 …”
Volltext

Efficient Volumetric PolyCube-Map Construction von 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 …”
Volltext