Search Results - Computer Graphics [I.3.5]: Computational Geometry and Object Modelling-Geometric Algorithms

Poisson-Based Weight Reduction of Animated Meshes by 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…”
Get full text

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

Get full text

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

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.

“… The algorithm takes as input a 2D vector image that is composed of atomic elements, such as curves and poly‐lines…”
Get full text

A Weighted Delaunay Triangulation Framework for Merging Triangulations in a Connectivity Oblivious Fashion by Silva, Luis F., Scheidegger, Luiz F., Etiene, Tiago, Comba, João L. D., Nonato, Luis G., Silva, Cláudio T.

“…Simplicial meshes are useful as discrete approximations of continuous spaces in numerical simulations. In some applications, however, meshes need to be…”
Get full text

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

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

Design Transformations for Rule‐based Procedural Modeling by 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…”
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

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

“… This algorithm computes an approximation of 3D developable…”
Get full text

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

“…Centroidal Voronoi Tessellation (CVT) of points has many applications in geometry processing, including re…”
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

Generalized Discrete Ricci Flow by 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…”
Get full text

Fast and Robust Approximation of Smallest Enclosing Balls in Arbitrary Dimensions by 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…”
Get full text

On the shape of a set of points and lines in the plane by 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…”
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

Watertight Scenes from Urban LiDAR and Planar Surfaces by 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…”
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

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

Interactive Cover Design Considering Physical Constraints by 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…”
Get full text