Search Results - "Computational Geometry and Object Modeling—geometric algorithms"

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

Stable Topological Signatures for Points on 3D Shapes by Carrière, Mathieu, Oudot, Steve Y., Ovsjanikov, Maks

“…Comparing points on 3D shapes is among the fundamental operations in shape analysis. To facilitate this task, a great number of local point signatures or…”
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…”
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

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

“…We introduce a unified optimization framework for geometry processing based on shape constraints. These constraints preserve or prescribe the shape of subsets…”
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‐free structures…”
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

Efficient Volumetric PolyCube-Map Construction by Fu, Xiao-Ming, Bai, Chong-Yang, Liu, Yang

“…PolyCubes provide compact representations for closed complex shapes and are essential to many computer graphics applications. Existing automatic PolyCube…”
Get full text

Poisson Surface Reconstruction with Envelope Constraints by Kazhdan, Misha, Chuang, Ming, Rusinkiewicz, Szymon, Hoppe, Hugues

“…Reconstructing surfaces from scanned 3D points has been an important research area for several decades. One common approach that has proven efficient and…”
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…”
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…”
Get full text

On Variational and PDE-Based Distance Function Approximations by Belyaev, Alexander G., Fayolle, Pierre-Alain

“…In this paper, we deal with the problem of computing the distance to a surface (a curve in two dimensional) and consider several distance function…”
Get full text

Learning 3D Deformation of Animals from 2D Images by Kanazawa, Angjoo, Kovalsky, Shahar, Basri, Ronen, Jacobs, David

“…Understanding how an animal can deform and articulate is essential for a realistic modification of its 3D model. In this paper, we show that such information…”
Get full text

Remeshing-assisted Optimization for Locally Injective Mappings by Jin, Y., Huang, J., Tong, R.

“…Constructing locally injective mappings for 2D triangular meshes is vital in applications such as deformations. In such a highly constrained optimization, the…”
Get full text

Computing Extremal Quasiconformal Maps by Weber, Ofir, Myles, Ashish, Zorin, Denis

“…Conformal maps are widely used in geometry processing applications. They are smooth, preserve angles, and are locally injective by construction. However,…”
Get full text

Geosemantic Snapping for Sketch-Based Modeling by Shtof, A., Agathos, A., Gingold, Y., Shamir, A., Cohen-Or, D.

“…Modeling 3D objects from sketches is a process that requires several challenging problems including segmentation, recognition and reconstruction. Some of these…”
Get full text

GWCNN: A Metric Alignment Layer for Deep Shape Analysis by Ezuz, Danielle, Solomon, Justin, Kim, Vladimir G., Ben-Chen, Mirela

“…Deep neural networks provide a promising tool for incorporating semantic information in geometry processing applications. Unlike image and video processing,…”
Get full text

Polycube Simplification for Coarse Layouts of Surfaces and Volumes by Cherchi, Gianmarco, Livesu, Marco, Scateni, Riccardo

“…Representing digital objects with structured meshes that embed a coarse block decomposition is a relevant problem in applications like computer animation,…”
Get full text