English
Related papers

Related papers: Approximating Surfaces in $R^3$ by Meshes with Gua…

200 papers

Given a rectangle $R$ with area $A$ and a set of areas $L=\{A_1,...,A_n\}$ with $\sum_{i=1}^n A_i = A$, we consider the problem of partitioning $R$ into $n$ sub-regions $R_1,...,R_n$ with areas $A_1,...,A_n$ in a way that the total…

Optimization and Control · Mathematics 2023-09-06 Reyhaneh Mohammadi , Mehdi Behroozi

Differentiable 3D Gaussian splatting has emerged as an efficient and flexible rendering technique for representing complex scenes from a collection of 2D views and enabling high-quality real-time novel-view synthesis. However, its reliance…

Graphics · Computer Science 2025-01-16 Meenakshi Krishnan , Liam Fowl , Ramani Duraiswami

We present some algorithms that provide useful topological information about curves in surfaces. One of the main algorithms computes the geometric intersection number of two properly embedded 1-manifolds $C_1$ and $C_2$ in a compact…

Geometric Topology · Mathematics 2026-03-23 Marc Lackenby

A sphere is a fundamental geometric object widely used in (computer aided) geometric design. It possesses rational parameterizations but no parametric polynomial parameterization exists. The present study provides an approach to the optimal…

Numerical Analysis · Mathematics 2021-04-27 Aleš Vavpetič , Emil Žagar

In this paper, we introduce a definition of discrete conformality for triangulated surfaces with flat cone metrics and describe an algorithm for solving the problem of prescribing curvature, that is to deform the metric discrete conformally…

Computational Geometry · Computer Science 2014-12-23 Jian Sun , Tianqi Wu , Xianfeng Gu , Feng Luo

Defined mathematically as critical points of surface area subject to a volume constraint, constant mean curvatures (CMC) surfaces are idealizations of interfaces occurring between two immiscible fluids. Their behavior elucidates phenomena…

Numerical Analysis · Mathematics 2018-08-07 Nicholas D. Brubaker

3D printing of surfaces has become an established method for prototyping and visualisation. However, surfaces often contain certain degenerations, such as self-intersecting faces or non-manifold parts, which pose problems in obtaining a 3D…

Computational Geometry · Computer Science 2024-05-28 Christian Amend , Tom Goertzen

The problem of polycube construction or deformation is an essential problem in computer graphics. In this paper, we present a robust, simple, efficient and automatic algorithm to deform the meshes of arbitrary shapes into their polycube…

Graphics · Computer Science 2018-07-24 Hui Zhao , Na Lei , Xuan Li , Peng Zeng , Ke Xu , Xianfeng Gu

We propose conformal generative modeling, a framework for generative modeling on 2D surfaces approximated by discrete triangle meshes. Our approach leverages advances in discrete conformal geometry to develop a map from a source triangle…

Machine Learning · Computer Science 2023-03-21 Victor Dorobantu , Charlotte Borcherds , Yisong Yue

Finding correspondences between 3D shapes is a crucial problem in computer vision and graphics, which is for example relevant for tasks like shape interpolation, pose transfer, or texture transfer. An often neglected but essential property…

Computer Vision and Pattern Recognition · Computer Science 2023-09-12 Viktoria Ehm , Paul Roetzer , Marvin Eisenberger , Maolin Gao , Florian Bernard , Daniel Cremers

There are very few mathematical results governing the interpolation of functions or their gradients on Delaunay meshes in more than two dimensions. Unfortunately, the standard techniques for proving optimal interpolation properties are…

Numerical Analysis · Mathematics 2024-12-04 David M. Williams , Mathijs Wintraecken

We describe a simple geometric transformation of triangles which leads to an efficient and effective algorithm to smooth triangle and tetrahedral meshes. Our focus lies on the convergence properties of this algorithm: we prove the…

Numerical Analysis · Mathematics 2014-11-18 Dimitris Vartziotis , Doris Bohnet

For explicit interface tracking in three dimensions, we propose a linear MARS method that (a) represents the interface by a partially ordered set of glued surfaces and approximates each glued surface with a triangular mesh, (b) maintains an…

Numerical Analysis · Mathematics 2025-12-12 Yunhao Qiu , Qinghai Zhang

We consider the homogeneous Dirichlet problem for the integral fractional Laplacian $(-\Delta)^s$. We prove optimal Sobolev regularity estimates in Lipschitz domains provided the solution is $C^s$ up to the boundary. We present the…

Numerical Analysis · Mathematics 2022-12-29 Juan Pablo Borthagaray , Ricardo H. Nochetto

In the given paper the algorithm describing original and universal principles of a triangulation of a smooth molecular surface: solvent excluding solvent (SES), received by primary and secondary rolling, and solvent accessible surface (SAS)…

Chemical Physics · Physics 2013-03-19 Oleg Kupervasser , N. E. Wanner

The aim of this paper is to investigate the differential geometry of immersed surfaces in three-dimensional normed spaces from the viewpoint of affine differential geometry. We endow the surface with a useful Riemannian metric which is…

Differential Geometry · Mathematics 2017-09-06 Vitor Balestro , Horst Martini , Ralph Teixeira

Given a compact surface $\Gamma$ embedded in $\mathbb R^3$ with boundary $\partial \Gamma$, our goal is to construct a set of representatives for a basis of the relative cohomology group $H^1(\Gamma, \partial \Gamma^c)$, where $\Gamma^c$ is…

Numerical Analysis · Mathematics 2025-12-24 Silvano Pitassi

We show that a closed piecewise-linear hypersurface immersed in $R^n$ ($n\ge 3$) is the boundary of a convex body if and only if every point in the interior of each $(n-3)$-face has a neighborhood that lies on the boundary of some convex…

Computational Geometry · Computer Science 2007-05-23 Konstantin Rybnikov

We propose a new approach for controlling the characteristics of certain mesh faces during optimization of high-order curved meshes. The practical goals are tangential relaxation along initially aligned curved boundaries and internal…

Numerical Analysis · Mathematics 2021-05-27 Patrick Knupp , Tzanio Kolev , Ketan Mittal , Vladimir Z. Tomov

Consider a geodesic triangle on a surface of constant curvature and subdivide it recursively into 4 triangles by joining the midpoints of its edges. We show the existence of a uniform $\delta>0$ such that, at any step of the subdivision,…

Metric Geometry · Mathematics 2021-07-12 Florestan Brunck
‹ Prev 1 3 4 5 6 7 10 Next ›