中文
相关论文

相关论文: $G^{k,l}$-constrained multi-degree reduction of B\…

200 篇论文

This paper deals with the problem of multi-degree reduction of a composite B\'ezier curve with the parametric continuity constraints at the endpoints of the segments. We present a novel method which is based on the idea of using constrained…

图形学 · 计算机科学 2017-02-10 Przemysław Gospodarczyk , Stanisław Lewanowicz , Paweł Woźny

This paper deals with the merging problem of segments of a composite B\'ezier curve, with the endpoints continuity constraints. We present a novel method which is based on the idea of using constrained dual Bernstein polynomial basis (P.…

数值分析 · 数学 2016-08-08 Paweł Woźny , Przemysław Gospodarczyk , Stanisław Lewanowicz

In this paper, we give an efficient algorithm of degree reduction of B\'ezier curves with box constraints. The idea is to combine the previous iterative approach, that has been presented recently in (P. Gospodarczyk, Comput. Aided Des. 62…

数值分析 · 数学 2016-12-12 Przemysław Gospodarczyk , Paweł Woźny

We present an efficient method to solve the problem of the constrained least squares approximation of the rational B\'{e}zier curve by the B\'{e}zier curve. The presented algorithm uses the dual constrained Bernstein basis polynomials,…

数值分析 · 数学 2015-03-02 Stanisław Lewanowicz , Paweł Woźny , Paweł Keller

How to quickly and stably realize the degree reduction of the rational Bezier curve is an open problem in CAGD. Based on the weighted least squares method and weighted sum method of multi-objective optimization, this paper transforms the…

数值分析 · 数学 2021-01-28 Mao Shi

In the paper, we show that the transformations between modified Jacobi and Bernstein bases of the constrained space of polynomials of degree at most $n$ can be performed with the complexity $O(n^2)$. As a result, the algorithm of degree…

数值分析 · 数学 2017-06-28 Przemysław Gospodarczyk , Paweł Woźny

In this paper, we propose a method to obtain a constrained approximation of a rational B\'{e}zier curve by a polynomial B\'{e}zier curve. This problem is reformulated as an approximation problem between two polynomial B\'{e}zier curves…

数值分析 · 数学 2014-09-16 Mao Shi , Jiansong Deng

In this paper, we present a novel approach to the problem of merging of B\'ezier curves with respect to the $L_2$-norm. We give illustrative examples to show that the solution of the conventional merging problem may not be suitable for…

图形学 · 计算机科学 2017-02-10 Przemysław Gospodarczyk , Paweł Woźny

In this paper, we propose a linear method for $C^{(r,s)}$ approximation of rational B\'{e}zier curve with arbitrary degree polynomial curve. Based on weighted least-squares, the problem be converted to an approximation between two…

计算几何 · 计算机科学 2023-03-30 Mao Shi

This paper presents a methodology for solving a geometrically robust least squares problem, which arises in various applications where the model is subject to geometric constraints. The problem is formulated as a minimax optimization…

最优化与控制 · 数学 2025-11-06 Jeremy Coulson , Alberto Padoan , Cyrus Mostajeran

In this paper, we consider the sparse least squares regression problem with probabilistic simplex constraint. Due to the probabilistic simplex constraint, one could not apply the L1 regularization to the considered regression model. To find…

最优化与控制 · 数学 2021-12-28 Guiyun Xiao , Zheng-Jian Bai

We study the SHORTEST PATH problem with positive disjunctive constraints from the perspective of parameterized complexity. For positive disjunctive constraints, there are certain pair of edges such that any feasible solution must contain at…

离散数学 · 计算机科学 2026-03-06 Susobhan Bandopadhyay , Suman Banerjee , Diptapriyo Majumdar , Fahad Panolan

A new algorithm for computing a point on a polynomial or rational curve in B\'{e}zier form is proposed. The method has a geometric interpretation and uses only convex combinations of control points. The new algorithm's computational…

数值分析 · 计算机科学 2019-06-20 Filip Chudy , Paweł Woźny

We propose a gradient-based method for quadratic programming problems with a single linear constraint and bounds on the variables. Inspired by the GPCG algorithm for bound-constrained convex quadratic programming [J.J. Mor\'e and G.…

最优化与控制 · 数学 2019-02-19 Daniela di Serafino , Gerardo Toraldo , Marco Viola , Jesse Barlow

In this paper we propose a quantum algorithm to determine the Tikhonov regularization parameter and solve the ill-conditioned linear equations, for example, arising from the finite element discretization of linear or nonlinear inverse…

量子物理 · 物理学 2018-12-27 Changpeng Shao , Hua Xiang

In this paper, we are concerned with efficiently solving the sequences of regularized linear least squares problems associated with employing Tikhonov-type regularization with regularization operators designed to enforce edge recovery. An…

数值分析 · 数学 2023-06-29 Matthias Bolten , Scott P. MacLachlan , Misha E. Kilmer

As a parametric polynomial curve family, B\'ezier curves are widely used in safe and smooth motion design of intelligent robotic systems from flying drones to autonomous vehicles to robotic manipulators. In such motion planning settings,…

机器人学 · 计算机科学 2022-01-21 Ömür Arslan , Aron Tiemessen

This study shows how to obtain least-squares solutions to initial and boundary value problems to nonhomogeneous linear differential equations with nonconstant coefficients of any order. However, without loss of generality, the approach has…

经典分析与常微分方程 · 数学 2017-03-01 Daniele Mortari

B\'ezier splines are widely available in various systems with the curves and surface designs. In general, the B\'ezier spline can be specified with the B\'ezier curve segments and a B\'ezier curve segment can be fitted to any number of…

计算机视觉与模式识别 · 计算机科学 2014-11-25 Ha Jong Won , Choe Chun Hwa , Li Kum Song

A new Levenberg--Marquardt (LM) method for solving nonlinear least squares problems with convex constraints is described. Various versions of the LM method have been proposed, their main differences being in the choice of a damping…

最优化与控制 · 数学 2024-05-16 Naoki Marumo , Takayuki Okuno , Akiko Takeda
‹ 上一页 1 2 3 10 下一页 ›