Výsledky vyhledávání - I.3.5 Computational Geometry and Object Modeling—Geometric algorithms

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

“… The algorithm takes as input a 2D vector image that is composed of atomic elements, such as curves and poly‐lines…”
Získat plný text

Design Transformations for Rule‐based Procedural Modeling Autor 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…”
Získat plný text

Centroidal Voronoi Tessellation of Line Segments and Graphs Autor Lu, Lin, Lévy, Bruno, Wang, Wenping

“…Centroidal Voronoi Tessellation (CVT) of points has many applications in geometry processing, including re…”
Získat plný text

Soft Folding Autor Zhu, L., Igarashi, T., Mitani, J.

“… This algorithm computes an approximation of 3D developable…”
Získat plný text

Generalized Discrete Ricci Flow Autor Yang, Yong-Liang, Guo, Ren, Luo, Feng, Hu, Shi-Min, Gu, Xianfeng

“… Discrete surface Ricci flow has been broadly applied for surface parameterization, shape analysis, and computational topology…”
Získat plný text

Fast and Robust Approximation of Smallest Enclosing Balls in Arbitrary Dimensions Autor Larsson, Thomas, Källberg, Linus

“…In this paper, an algorithm is introduced that computes an arbitrarily fine approximation of the smallest enclosing ball of a point set in any dimension…”
Získat plný text

On the shape of a set of points and lines in the plane Autor van Kreveld, M., van Lankveld, T., Veltkamp, R. C.

“… In urban scenes, the individual surfaces can be reconstructed and connected to form the scene geometry…”
Získat plný text

Reconstructing head models from photographs for individualized 3D-audio processing Autor Dellepiane, M., Pietroni, N., Tsingos, N., Asselot, M., Scopigno, R.

“…Visual fidelity and interactivity are the main goals in Computer Graphics research, but recently also audio is assuming an important role. Binaural rendering…”
Získat plný text

Watertight Scenes from Urban LiDAR and Planar Surfaces Autor van Kreveld, M., van Lankveld, T., Veltkamp, R. C.

“…The demand for large geometric models is increasing, especially of urban environments. This has resulted in production of massive point cloud data from images…”
Získat plný text

Interactive Cover Design Considering Physical Constraints Autor Igarashi, Yuki, Igarashi, Takeo, Suzuki, Hiromasa

“…‐dimensional (3D) object such as a camera, teapot, or car. The system first computes the convex hull of the input geometry…”
Získat plný text

Poisson-based tools for flow visualization Autor Martinez Esturo, Janick, Schulze, Maik, Ross, Christian, Theisel, Holger

“… We show how the same gradient-based computational framework can be applied to obtain parametrizations of flow-aligned surfaces…”
Získat plný text

Stable Topological Signatures for Points on 3D Shapes Autor 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…”
Získat plný text

Quad-Mesh Generation and Processing: A Survey Autor 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…”
Získat plný text

gProximity: Hierarchical GPU-based Operations for Collision and Distance Queries Autor 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…”
Získat plný text

Freeform Honeycomb Structures Autor 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…”
Získat plný text

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

“… Most commonly, variants of the Iterative Closest Point (ICP) algorithm are employed for this task…”
Získat plný text

Hierarchical Multiview Rigid Registration Autor 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…”
Získat plný text

A Multiscale Approach to Optimal Transport Autor 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…”
Získat plný text

Guided Mesh Normal Filtering Autor 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…”
Získat plný text

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

“…We introduce a unified optimization framework for geometry processing based on shape constraints…”
Získat plný text