English
Related papers

Related papers: Smooth Bezier Surfaces over Arbitrary Quadrilatera…

200 papers

One of the theoretically intriguing problems in computer-aided geometric modeling comes from the stitching of the tensor product Bezier patches. When they share an extraordinary vertex, it is not possible to obtain continuity C1 or G1 along…

Computational Geometry · Computer Science 2024-02-08 Saied Zarrinmehr , Ergun Akleman , Jianer Chen

The problem of mesh matching is addressed in this work. For a given n-sided planar region bounded by one loop of n polylines we are selecting optimal quadrilateral mesh from existing catalogue of meshes. The formulation of matching between…

Graphics · Computer Science 2016-11-01 Petra Surynkova

When considering regularity of surfaces, it is its geometry that is of interest. Thus, the concept of geometric regularity or geometric continuity of a specific order is a relevant concept. In this paper we discuss necessary and sufficient…

Numerical Analysis · Mathematics 2010-09-03 Bo I Johansson

One frequently needs to interpolate or approximate gradients on simplicial meshes. Unfortunately, there are very few explicit mathematical results governing the interpolation or approximation of vector-valued functions on Delaunay meshes in…

Numerical Analysis · Mathematics 2025-05-27 David M. Williams , Mathijs Wintraecken

Analysis-suitable $G^1$ (AS-$G^1$) multi-patch spline surfaces [4] are particular $G^1$-smooth multi-patch spline surfaces, which are needed to ensure the construction of $C^1$-smooth multi-patch spline spaces with optimal polynomial…

Numerical Analysis · Mathematics 2023-12-25 Andrea Farahat , Mario Kapl , Aljaž Kosmač , Vito Vitrih

We present an arbitrary order discontinuous Galerkin finite element method for solving the biharmonic interface problem on the unfitted mesh. The approximation space is constructed by a patch reconstruction process with at most one degree…

Numerical Analysis · Mathematics 2023-05-08 Yan Chen , Ruo Li , Qicheng Liu

A pattern of interpolation nodes on the disk is studied, for which the interpolation problem is theoretically unisolvent, and which renders a minimal numerical condition for the collocation matrix when the standard basis of Zernike…

Numerical Analysis · Mathematics 2018-07-16 D. Ramos-Lopez , M. A. Sanchez-Granero , M. Fernandez-Martinez , A. Martinez-Finkelshtein

We study the problem of moving a vertex in an unstructured mesh of triangular, quadrilateral, or tetrahedral elements to optimize the shapes of adjacent elements. We show that many such problems can be solved in linear time using…

Computational Geometry · Computer Science 2010-01-21 Nina Amenta , Marshall Bern , David Eppstein

We propose a novel approach to the problem of polynomial approximation of rational B\'ezier triangular patches with prescribed boundary control points. The method is very efficient thanks to using recursive properties of the bivariate dual…

Numerical Analysis · Mathematics 2015-12-02 Stanisław Lewanowicz , Paweł Keller , Paweł Woźny

The present work deals with the formulation of a Virtual Element Method (VEM) for two dimensional structural problems. The contribution is split in two parts: in part I, the elastic problem is discussed, while in part II [3] the method is…

Numerical Analysis · Mathematics 2018-10-24 Edoardo Artioli , Lourenco Beirao da Veiga , Carlo Lovadina , Elio Sacco

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 present a discrete theory for modeling developable surfaces as quadrilateral meshes satisfying simple angle constraints. The basis of our model is a lesser known characterization of developable surfaces as manifolds that can be…

Graphics · Computer Science 2017-07-27 Michael Rabinovich , Tim Hoffmann , Olga Sorkine-Hornung

An initial-boundary value problem for the $n$-dimensional wave equation is considered. A three-level explicit in time and conditionally stable 4th-order compact scheme constructed recently for $n=2$ and the square mesh is generalized to the…

Numerical Analysis · Mathematics 2026-02-03 Alexander Zlotnik

We propose an end-to-end pipeline to robustly generate high-quality quadrilateral meshes for complex CAD models. An initial quad-dominant mesh is generated with frontal point insertion guided by a locally integrable cross field and a scalar…

Computational Engineering, Finance, and Science · Computer Science 2021-03-09 Maxence Reberol , Christos Georgiadis , Jean-François Remacle

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 study the problem of approximating a surface $F$ in $R^3$ by a high quality mesh, a piecewise-flat triangulated surface whose triangles are as close as possible to equilateral. The MidNormal algorithm generates a triangular mesh that is…

Computational Geometry · Computer Science 2020-01-27 Joel Hass , Maria Trnkova

In this paper we introduce a $C^1$ spline space over mixed meshes composed of triangles and quadrilaterals, suitable for FEM-based or isogeometric analysis. In this context, a mesh is considered to be a partition of a planar polygonal…

Numerical Analysis · Mathematics 2020-10-12 Jan Grošelj , Mario Kapl , Marjeta Knez , Thomas Takacs , Vito Vitrih

We present a new method for the interpolation of given data points and associated normals with surface parametric patches with rational normal fields. We give some arguments why a dual approach is the most convenient for these surfaces,…

Graphics · Computer Science 2016-09-19 Miroslav Lávička , Zbyněk Šír , Jan Vršek

We consider the approximation properties of finite element spaces on quadrilateral meshes. The finite element spaces are constructed starting with a given finite dimensional space of functions on a square reference element, which is then…

Numerical Analysis · Mathematics 2025-10-20 Douglas N. Arnold , Daniele Boffi , Richard S. Falk

In applications that involve interactive curve and surface modeling, the intuitive manipulation of shapes is crucial. For instance, user interaction is facilitated if a geometrical object can be manipulated through control points that…

Functional Analysis · Mathematics 2017-10-11 Daniel Schmitter , Julien Fageot , Anaïs Badoual , Pablo Garcia-Amorena , Michael Unser