English
Related papers

Related papers: Polyhedral design with blended $n$-sided interpola…

200 papers

This paper derives strong relations that boundary curves of a smooth complex of patches have to obey when the patches are computed by local averaging. These relations restrict the choice of reparameterizations for geometric continuity. In…

Graphics · Computer Science 2009-06-09 Jorg Peters , Jianhua Fan

An arrangement of pseudocircles is a finite set of oriented closed Jordan curves each two of which cross each other in exactly two points. To describe the combinatorial structure of arrangements on closed orientable surfaces, in (Linhart,…

Combinatorics · Mathematics 2007-05-23 Ronald Ortner

The paper is focused on the four-dimensional visualization of hypersurfaces represented by implicit equations without their parametrization. We describe a general method to find shadow boundaries in an arbitrary dimension and apply it in a…

General Mathematics · Mathematics 2026-04-03 Jakub Řada , Michal Zamboj

One approach to parametric and adaptive model reduction is via the interpolation of orthogonal bases, subspaces or positive definite system matrices. In all these cases, the sampled inputs stem from matrix sets that feature a geometric…

Numerical Analysis · Mathematics 2022-12-16 Ralf Zimmermann

We propose a novel way of computing surface folding maps via solving a linear PDE. This framework is a generalization to the existing quasiconformal methods and allows manipulation of the geometry of folding. Moreover, the crucial quantity…

Computational Geometry · Computer Science 2019-04-12 Di Qiu , Ka-Chun Lam , Lok-Ming Lui

A multibranched surface is a 2-dimensional polyhedron without vertices. We introduce moves for multibranched surfaces embedded in a 3-manifold, which connect any two multibranched surfaces with the same regular neighborhoods in finitely…

Geometric Topology · Mathematics 2018-06-26 Kai Ishihara , Yuya Koda , Makoto Ozawa , Koya Shimokawa

We consider arrangements of axis-aligned rectangles in the plane. A geometric arrangement specifies the coordinates of all rectangles, while a combinatorial arrangement specifies only the respective intersection type in which each pair of…

Computational Geometry · Computer Science 2015-09-03 Jonathan Klawitter , Martin Nöllenburg , Torsten Ueckerdt

Splines over triangulations and splines over quadrangulations (tensor product splines) are two common ways to extend bivariate polynomials to splines. However, combination of both approaches leads to splines defined over mixed triangle and…

Numerical Analysis · Mathematics 2023-07-28 Jan Grošelj , Mario Kapl , Marjeta Knez , Thomas Takacs , Vito Vitrih

We propose an algorithm for tracing polylines on a triangle mesh such that: they are aligned with a N-symmetry direction field, and two such polylines cannot cross or merge. This property is fundamental for mesh segmentation and is very…

Computational Geometry · Computer Science 2016-06-15 Nicolas Ray , Dmitry Sokolov

Integrating multiple functionalities into a single metasurface is becoming of great interest for future intelligent communication systems. While such devices have been extensively explored for reciprocal functionalities, in this work, we…

Applied Physics · Physics 2020-11-23 Xuchen Wang , Ana Diaz-Rubio , Huanan Li , Sergei A. Tretyakov , Andrea Alu

Lower bounds on the generation of smooth bi-cubic surfaces imply that geometrically smooth ($G^1$) constructions need to satisfy conditions on the connectivity and layout. In particular, quadrilateral meshes of arbitrary topology can not in…

Numerical Analysis · Mathematics 2017-09-12 Jörg Peters

Edge-to-edge tilings of the sphere by congruent quadrilaterals are completely classified in a series of three papers. This second one applies the powerful tool of trigonometric Diophantine equations to classify the case of…

Combinatorics · Mathematics 2023-06-06 Yixi Liao , Erxiao Wang

In this paper we apply the INTERNODES method to solve second order elliptic problems discretized by Isogeometric Analysis methods on non-conforming multiple patches in 2D and 3D geometries. INTERNODES is an interpolation-based method that,…

Numerical Analysis · Mathematics 2019-10-10 Paola Gervasio , Federico Marini

A technique is described for constructing three-dimensional vector graphics representations of planar regions bounded by cubic B\'ezier curves, such as smooth glyphs. It relies on a novel algorithm for compactly partitioning planar B\'ezier…

Computational Geometry · Computer Science 2015-03-17 Orest Shardt , John C. Bowman

Simplicial surfaces describe the incidence relations between vertices, edges and faces of triangulated 2-dimensional manifolds in a purely combinatorial way. By considering only the incidences of edges and faces, simplicial surfaces are…

Combinatorics · Mathematics 2025-06-26 Meike Weiß , Alice C. Niemeyer

We present a local interpolation method in four dimensions utilising cubic splines. An extension of the three-dimensional tricubic method, the interpolated function has C$^1$ continuity and its partial derivatives are analytically…

Numerical Analysis · Mathematics 2019-04-23 Paul A. Walker

In this paper I uncover and explain---using contour integrals and residues---a connection between cubic splines and a popular compact finite difference formula. The connection is that on a uniform mesh the simplest Pad\'e scheme for…

Numerical Analysis · Mathematics 2019-11-25 Robert M. Corless

The question of representation of 3D geometry is of vital importance when it comes to leveraging the recent advances in the field of machine learning for geometry processing tasks. For common unstructured surface meshes state-of-the-art…

Computer Vision and Pattern Recognition · Computer Science 2018-09-28 Isaak Lim , Alexander Dielen , Marcel Campen , Leif Kobbelt

In this paper we address the problem of interpolating a spline developable patch bounded by a given spline curve and the first and the last rulings of the developable surface. In order to complete the boundary of the patch a second spline…

Graphics · Computer Science 2015-03-25 A. Cantón , L. Fernández-Jambrina

Based on the computation of a superset of the implicit support, implicitization of a parametrically given hyper-surface is reduced to computing the nullspace of a numeric matrix. Our approach exploits the sparseness of the given parametric…

Algebraic Geometry · Mathematics 2014-11-12 Ioannis Emiris , Tatjana Kalinka , Christos Konaxis