中文
相关论文

相关论文: On the Complexity of Smooth Spline Surfaces from Q…

200 篇论文

A bridge trisection of a smooth surface in $S^4$ is a decomposition analogous to a bridge splitting of a link in $S^3$. The Kirby-Thompson invariant of a bridge trisection measures its complexity in terms of distances between disc sets in…

几何拓扑 · 数学 2026-05-13 Román Aranda , Puttipong Pongtanapaisan , Scott A. Taylor , Cindy Zhang

Approximating complex curves with simple parametric curves is widely used in CAGD, CG, and CNC. This paper presents an algorithm to compute a certified approximation to a given parametric space curve with cubic B-spline curves. By…

计算几何 · 计算机科学 2012-03-05 Liyong Shen , Chunming Yuan , Xiao-Shan Gao

We study the topological complexity, in the sense of Smale, of three enumerative problems in algebraic geometry: finding the 27 lines on cubic surfaces, the 28 bitangents and the 24 inflection points on quartic curves. In particular, we…

代数拓扑 · 数学 2024-11-04 Weiyan Chen , Xing Gu

We introduce an algorithm to remesh triangle meshes representing developable surfaces to planar quad dominant meshes. The output of our algorithm consists of planar quadrilateral (PQ) strips that are aligned to principal curvature…

图形学 · 计算机科学 2021-06-28 Floor Verhoeven , Amir Vaxman , Tim Hoffmann , Olga Sorkine-Hornung

In this paper, we propose a general framework for constructing IGA-suitable planar B-spline parameterizations from given complex CAD boundaries consisting of a set of B-spline curves. Instead of forming the computational domain by a simple…

计算几何 · 计算机科学 2017-11-22 Gang Xu , Ming Li , Bernard Mourrain , Timon Rabczuk , Jinlan Xu , Stephane P. A. Bordas

Given a simply-connected 4-manifold with boundary the 3-sphere, this paper establishes sufficient conditions for a knot in the boundary to be sliced by a locally flat disc in the 4-manifold, whose complement has finite cyclic fundamental…

几何拓扑 · 数学 2025-07-02 Anthony Conway , Patrick Orson , Mark Pencovitch

A bounded curvature path is a continuously differentiable piece-wise $C^2$ path with bounded absolute curvature connecting two points in the tangent bundle of a surface. These paths have been widely considered in computer science and…

度量几何 · 数学 2020-05-28 Jean Díaz , José Ayala

We analyze the problem of quadrangulating a $n$-sided patch, each side at its boundary subdivided into a given number of edges, using a single irregular vertex (or none, when $n = 4$) that breaks the otherwise fully regular lattice. We…

图形学 · 计算机科学 2022-07-15 Marco Tarini

We study surface knots in 4-space by using generic planar projections. These projections have fold points and cusps as their singularities and the image of the singular point set divides the plane into several regions. The width (or the…

几何拓扑 · 数学 2009-05-22 Yasushi Takeda

We prove necessary and sufficient conditions for a smooth surface in a 4-manifold X to be pseudoholomorphic with respect to some almost complex structure on X. This provides a systematic approach to the construction of pseudoholomorphic…

微分几何 · 数学 2007-05-23 Christian Bohr

Given a knot in $S^3$, one can associate to it a surface diffeomorphism in two different ways. First, an arbitrary knot in $S^{3}$ can be represented by braids, which can be thought of as diffeomorphisms of punctured disks. Second, if the…

We initiate the study of computational complexity of graph coverings, aka locally bijective graph homomorphisms, for {\em graphs with semi-edges}. The notion of graph covering is a discretization of coverings between surfaces or topological…

离散数学 · 计算机科学 2025-10-09 Jan Bok , Jiří Fiala , Petr Hliněný , Nikola Jedličková , Jan Kratochvíl

We provide explicit expressions for quadrature rules on the space of $C^1$ cubic splines with non-uniform, symmetrically stretched knot sequences. The quadrature nodes and weights are derived via an explicit recursion that avoids an…

数值分析 · 数学 2014-10-28 Rachid Ait-Haddou , Michael Bartoň , Victor Manuel Calo

One can define the complexity of a smooth 4-manifold as the minimal sum of the number of disks, strands and crossings in a Kirby diagram. Martelli proved that the number of homeomorphism classes of complexity less than n grows as $n^2$. In…

几何拓扑 · 数学 2007-06-18 Dave Auckly

In this paper, twisted tensor product of DG algebras is studied and sufficient conditions for smoothness of such a product are given. It is shown that in the case of finite-dimensional DG algebras, applying this operation offers great…

代数几何 · 数学 2023-07-06 Dmitri Orlov

In this article, we construct complete embedded constant mean curvature surfaces in $\mb{R}^3$ with freely prescribed genus and any number of ends greater than or equal to four. Heuristically, the surfaces are obtained by resolving finitely…

微分几何 · 数学 2023-09-18 Stephen. J. Kleene

In this paper, we investigate $C^2$ super-smoothness of the full $C^1$ cubic spline space on a Powell-Sabin refined triangulation, for which a B-spline basis can be constructed. Blossoming is used to identify the $C^2$ smoothness conditions…

数值分析 · 数学 2024-11-11 Jan Grošelj , Hendrik Speleers

In this paper, we describe a general class of $C^1$ smooth rational splines that enables, in particular, exact descriptions of ellipses and ellipsoids - some of the most important primitives for CAD and CAE. The univariate rational splines…

数值分析 · 数学 2020-12-08 Hendrik Speleers , Deepesh Toshniwal

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…

计算工程、金融与科学 · 计算机科学 2021-03-09 Maxence Reberol , Christos Georgiadis , Jean-François Remacle

We present a generic solution to the fundamental problem of how to connect two points in a plane by a smooth curve that goes through these points with a given slope. The smoothness of any curve depends both on its curvature and its length.…

经典物理 · 物理学 2009-11-07 Alex Alon , Sven Bergmann