English
Related papers

Related papers: Approximating triangular meshes by implicit, multi…

200 papers

Reconstructing 3D point clouds into triangle meshes is a key problem in computational geometry and surface reconstruction. Point cloud triangulation solves this problem by providing edge information to the input points. Since no vertex…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Huan Lei , Ruitao Leng , Liang Zheng , Hongdong Li

We study zero-shot 3D alignment of two given meshes, using a text prompt describing their spatial relation -- an essential capability for content creation and scene assembly. Earlier approaches primarily rely on geometric alignment…

Graphics · Computer Science 2026-03-03 Rotem Gatenyo , Ohad Fried

In computer graphics and vision, recovering easily modifiable scene appearance from image data is crucial for applications such as content creation. We introduce a novel method that integrates 3D Gaussian Splatting with an implicit surface…

Computer Vision and Pattern Recognition · Computer Science 2025-02-11 Jakub Szymkowiak , Weronika Jakubowska , Dawid Malarz , Weronika Smolak-Dyżewska , Maciej Zięba , Przemyslaw Musialski , Wojtek Pałubicki , Przemysław Spurek

Quadrilateral layouts on surfaces are valuable in texture mapping, and essential in generation of quadrilateral meshes and in fitting splines. Previous work has characterized such layouts as a special metric on a surface or as a meromorphic…

Computational Geometry · Computer Science 2020-12-18 Kendrick M. Shepherd , René R. Hiemstra , Thomas J. R. Hughes

A network embedding is a representation of a large graph in a low-dimensional space, where vertices are modeled as vectors. The objective of a good embedding is to preserve the proximity between vertices in the original graph. This way,…

Artificial Intelligence · Computer Science 2017-01-20 Zhipeng Huang , Nikos Mamoulis

We demonstrate that frequently appearing objects can be discovered by training randomly sampled patches from a small number of images (100 to 200) by self-supervision. Key to this approach is the pattern space, a latent space of patterns…

Computer Vision and Pattern Recognition · Computer Science 2021-06-17 Hankyu Moon , Heng Hao , Sima Didari , Jae Oh Woo , Patrick Bangert

3D perception of object shapes from RGB image input is fundamental towards semantic scene understanding, grounding image-based perception in our spatially 3-dimensional real-world environments. To achieve a mapping between image views of…

Computer Vision and Pattern Recognition · Computer Science 2021-08-24 Weicheng Kuo , Anelia Angelova , Tsung-Yi Lin , Angela Dai

This paper presents a novel on-line path planning method that enables aerial robots to interact with surfaces. We present a solution to the problem of finding trajectories that drive a robot towards a surface and move along it. Triangular…

Robotics · Computer Science 2021-02-23 Michael Pantic , Lionel Ott , Cesar Cadena , Roland Siegwart , Juan Nieto

Many approaches to draping individual garments on human body models are realistic, fast, and yield outputs that are differentiable with respect to the body shape on which they are draped. However, they are either unable to handle…

Computer Vision and Pattern Recognition · Computer Science 2023-10-17 Ren Li , Benoît Guillard , Pascal Fua

This work considers gradient-based mesh optimization, where we iteratively optimize for a 3D surface mesh by representing it as the isosurface of a scalar field, an increasingly common paradigm in applications including photogrammetry,…

Implicit functions represented as deep learning approximations are powerful for reconstructing 3D surfaces. However, they can only produce static surfaces that are not controllable, which provides limited ability to modify the resulting…

Computer Vision and Pattern Recognition · Computer Science 2021-11-29 Bharat Lal Bhatnagar , Cristian Sminchisescu , Christian Theobalt , Gerard Pons-Moll

Mesh processing pipelines are mature, but adapting them to newer non-mesh surface representations -- which enable fast rendering with compact file size -- requires costly meshing or transmitting bulky meshes, negating their core benefits…

Graphics · Computer Science 2025-08-19 Yuta Noma , Zhecheng Wang , Chenxi Liu , Karan Singh , Alec Jacobson

Unlike their line-based counterparts, surface-based techniques have yet to be thoroughly investigated in flow visualization due to their significant placement, speed, perception, and evaluation challenges. This paper presents SurfPatch, a…

Graphics · Computer Science 2025-01-07 Delin An , Chaoli Wang

Unsigned Distance Fields (UDFs) are a natural implicit representation for open surfaces but, unlike Signed Distance Fields (SDFs), are challenging to triangulate into explicit meshes. This is especially true at high resolutions where neural…

Graphics · Computer Science 2025-12-23 Federico Stella , Nicolas Talabot , Hieu Le , Pascal Fua

We present a novel approach to morph between two isometric poses of the same non-rigid object given as triangular meshes. We model the morphs as linear interpolations in a suitable shape space $\mathcal{S}$. For triangulated 3D polygons, we…

Computational Geometry · Computer Science 2011-08-24 Stefanie Wuhrer , Prosenjit Bose , Chang Shu , Joseph O'Rourke , Alan Brunton

A completely well-centered tetrahedral mesh is a triangulation of a three dimensional domain in which every tetrahedron and every triangle contains its circumcenter in its interior. Such meshes have applications in scientific computing and…

Computational Geometry · Computer Science 2008-08-06 Evan VanderZee , Anil N. Hirani , Damrong Guoy

We prove that any two finite-area non-compact hyperbolic Riemann surfaces S and T have finite covers that are arbitrarily close in the normalized Weil-Petersson metric, where we normalize by dividing the square of the metric by the area of…

Geometric Topology · Mathematics 2008-06-16 Jeremy Kahn , Vladimir Markovic

In shape optimisation it is desirable to obtain deformations of a given mesh without negative impact on the mesh quality. We propose a new algorithm using least square formulations of the Cauchy-Riemann equations. Our method allows to…

Optimization and Control · Mathematics 2021-06-09 José A. Iglesias , Kevin Sturm , Florian Wechsung

The intersection matrix of a simplicial complex has entries equal to the rank of the intersection of its facets. In [1] the authors prove the intersection matrix is enough to determine a triangulation of a surface up to isomorphism. In this…

Geometric Topology · Mathematics 2021-03-01 Jorge L. Arocha , Jorge Fernández-Hidalgo

Given a function f defined on a bidimensional bounded domain and a positive integer N, we study the properties of the triangulation that minimizes the distance between f and its interpolation on the associated finite element space, over all…

Numerical Analysis · Mathematics 2012-06-06 Jean-Marie Mirebeau