Suchergebnisse - Computer Graphics [I.3.5]: Computational Geometry and Object Modeling- Geometric algorithms~

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

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 von Paoluzzi, Alberto

Volltext

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

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

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

“… This algorithm computes an approximation of 3D developable …”
Volltext

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

“… Centroidal Voronoi Tessellation (CVT) of points has many applications in geometry processing, including re …”
Volltext

Generalized Discrete Ricci Flow von 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 …”
Volltext

Fast and Robust Approximation of Smallest Enclosing Balls in Arbitrary Dimensions von 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 …”
Volltext

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

“… Detailed geometric models of the real world are in increasing demand. LiDAR data is appropriate to reconstruct urban models …”
Volltext

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

“… The demand for large geometric models is increasing, especially of urban environments …”
Volltext

Interactive Cover Design Considering Physical Constraints von 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 …”
Volltext

Poisson-based tools for flow visualization von 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 …”
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

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

Poisson-Based Weight Reduction of Animated Meshes von Landreneau, Eric, Schaefer, Scott

“… While animation using barycentric coordinates or other automatic weight assignment methods has become a popular method for shape deformation, the global nature …”
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