Výsledky vyhledávání - Theory of computation Randomness, geometry and discrete structures Computational geometry

Locally Injective Mappings Autor Schüller, Christian, Kavan, Ladislav, Panozzo, Daniele, Sorkine-Hornung, Olga

“…Mappings and deformations are ubiquitous in geometry processing, shape modeling, and animation…”
Získat plný text

Non-Rigid Puzzles Autor Litany, O., Rodolà, E., Bronstein, A. M., Bronstein, M. M., Cremers, D.

“…Shape correspondence is a fundamental problem in computer graphics and vision, with applications in various problems including animation, texture mapping,…”
Získat plný text

An Operator Approach to Tangent Vector Field Processing Autor Azencot, Omri, Ben-Chen, Mirela, Chazal, Frédéric, Ovsjanikov, Maks

“…In this paper, we introduce a novel coordinate‐free method for manipulating and analyzing vector fields on discrete surfaces…”
Získat plný text

Learning 3D Scene Synthesis from Annotated RGB-D Images Autor Kermani, Z. Sadeghipour, Liao, Z., Tan, P., Zhang, H.

“…We present a data‐driven method for synthesizing 3D indoor scenes by inserting objects progressively into an initial, possibly, empty scene. Instead of relying…”
Získat plný text

Weak Convex Decomposition by Lines-of-sight Autor Asafi, Shmuel, Goren, Avi, Cohen-Or, Daniel

“…We define the convexity rank of a set of points to be the portion of mutually visible pairs of points out of the total number of pairs. Based on this…”
Získat plný text

Identifying Style of 3D Shapes using Deep Metric Learning Autor Lim, Isaak, Gehre, Anne, Kobbelt, Leif

“…We present a method that expands on previous work in learning human perceived style similarity across objects with different structures and functionalities…”
Získat plný text

Scale-Invariant Directional Alignment of Surface Parametrizations Autor Campen, Marcel, Ibing, Moritz, Ebke, Hans-Christian, Zorin, Denis, Kobbelt, Leif

“…Various applications of global surface parametrization benefit from the alignment of parametrization isolines with principal curvature directions. This is…”
Získat plný text

Perfect Matching Quad Layouts for Manifold Meshes Autor Razafindrazaka, Faniry H., Reitebuch, Ulrich, Polthier, Konrad

“…‐known concept in graph theory. The main advantage of the new method is its simplicity and its computation speed…”
Získat plný text

Practical Anisotropic Geodesy Autor Campen, Marcel, Heistermann, Martin, Kobbelt, Leif

“…The computation of intrinsic, geodesic distances and geodesic paths on surfaces is a fundamental low…”
Získat plný text

Stable Region Correspondences Between Non-Isometric Shapes Autor Ganapathi-Subramanian, V., Thibert, B., Ovsjanikov, M., Guibas, L.

“…We consider the problem of finding meaningful correspondences between 3D models that are related but not necessarily very similar. When the shapes are quite…”
Získat plný text

Dirichlet Energy for Analysis and Synthesis of Soft Maps Autor Solomon, Justin, Guibas, Leonidas, Butscher, Adrian

“… from one distribution to another. We formulate the computation of the Dirichlet energy in terms of a differential equation and provide a finite elements discretization that enables all of the quantities introduced to be computed…”
Získat plný text

Perfect Laplacians for Polygon Meshes Autor Herholz, Philipp, Kyprianidis, Jan Eric, Alexa, Marc

“…A discrete Laplace‐Beltrami operator is called perfect if it possesses all the important properties of its smooth counterpart…”
Získat plný text

Greedy Geometric Algorithms for Collection of Balls, with Applications to Geometric Approximation and Molecular Coarse-Graining Autor Cazals, F., Dreyfus, T., Sachdeva, S., Shah, N.

“…Choosing balls that best approximate a 3D object is a non‐trivial problem. To answer it, we first address the inner approximation problem, which consists of…”
Získat plný text

An algorithm for triangulating multiple 3D polygons Autor Zou, Ming, Ju, Tao, Carr, Nathan

“…We present an algorithm for obtaining a triangulation of multiple, non‐planar 3D polygons. The output minimizes additive weights, such as the total triangle…”
Získat plný text

PHOG: Photometric and geometric functions for textured shape retrieval Autor Biasotti, S., Cerri, A., Giorgi, D., Spagnuolo, M.

“…In this paper we target the problem of textured 3D object retrieval. As a first contribution, we show how to include photometric information in the persistence…”
Získat plný text

Discrete Line Congruences for Shading and Lighting Autor Wang, J., Jiang, C., Bompas, P., Wallner, J., Pottmann, H.

“…Two‐parameter families of straight lines (line congruences) are implicitly present in graphics and geometry processing in several important ways including lighting and shape analysis…”
Získat plný text

Construction of Topologically Correct and Manifold Isosurfaces Autor Grosso, Roberto

“…We present a simple method to describe the geometry and topologically classify the intersection of level sets of trilinear interpolants with a reference unit cell…”
Získat plný text

Iterative Closest Conformal Maps between Planar Domains Autor Segall, Aviv, Ben-Chen, Mirela

“…Conformal maps between planar domains are an important tool in geometry processing, used for shape deformation and image warping…”
Získat plný text

Consistent Volumetric Discretizations Inside Self-Intersecting Surfaces Autor Sacht, Leonardo, Jacobson, Alec, Panozzo, Daniele, Schüller, Christian, Sorkine-Hornung, Olga

“…Decades of research have culminated in a robust geometry processing pipeline for surfaces…”
Získat plný text

Linear-size approximations to the vietoris-rips filtration Autor Sheehy, Donald

“…The Vietoris–Rips filtration is a versatile tool in topological data analysis. It is a sequence of simplicial complexes built on a metric space to add topological structure to an otherwise disconnected set of points…”
Získat plný text