Search Results - Computational Geometry AND Object Modeling-geometric algorithms*

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

Shape Decomposition using Modal Analysis by 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. Using modal analysis, we are able…”
Get full text

Pattern-Based Quadrangulation for N-Sided Patches by Takayama, Kenshi, Panozzo, Daniele, Sorkine-Hornung, Olga

“…We propose an algorithm to quadrangulate an N‐sided patch (2 ≤ N ≤ 6) with prescribed numbers of edge subdivisions at its boundary. Our algorithm is guaranteed…”
Get full text

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

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

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

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

As-Killing-As-Possible Vector Fields for Planar Deformation by Solomon, Justin, Ben-Chen, Mirela, Butscher, Adrian, Guibas, Leonidas

“…Cartoon animation, image warping, and several other tasks in two‐dimensional computer graphics reduce to the formulation of a reasonable model for planar…”
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

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

Mesh Snapping: Robust Interactive Mesh Cutting Using Fast Geodesic Curvature Flow by Zhang, Juyong, Wu, Chunlin, Cai, Jianfei, Zheng, Jianmin, Tai, Xue-cheng

“…This paper considers the problem of interactively finding the cutting contour to extract components from a given mesh. Some existing methods support cuts of…”
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

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

“…We present a new framework for point cloud denoising by patch‐collaborative spectral analysis. A collaborative generalization of each surface patch is defined,…”
Get full text

Guided Mesh Normal Filtering by 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…”
Get full text

Sparse Iterative Closest Point by 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. Most…”
Get full text

A Condition Number for Non-Rigid Shape Matching by Ovsjanikov, Maks, Huang, Qi-Xing, Guibas, Leonidas

“…Despite the large amount of work devoted in recent years to the problem of non‐rigid shape matching, practical methods that can successfully be used for…”
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

Connectivity Editing for Quad-Dominant Meshes by Peng, Chi-Han, Wonka, Peter

“…We propose a connectivity editing framework for quad‐dominant meshes. In our framework, the user can edit the mesh connectivity to control the location, type,…”
Get full text