Search Results - Computer Graphics [I.3.5]: Computational Geometry and Object Modeling–-Geometric algorithms*

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.

“…We present an important step towards the solution of the problem of inverse procedural modeling by generating parametric context‐free L‐systems that represent…”
Get full text

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

“…We introduce design transformations for rule‐based procedural models, e.g., for buildings and plants. Given two or more procedural designs, each specified by a…”
Get full text

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

“…We introduce soft folding, a new interactive method for designing and exploring thin‐plate forms. A user specifies sharp and soft folds as two‐dimensional(2D)…”
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

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. This…”
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

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

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

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

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

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

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

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

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

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