English
Related papers

Related papers: Angular Convergence during Bezier Curve Approximat…

200 papers

For Bezier curves, subdivision algorithms create control polygons as piecewise linear (PL) approximations that converge in terms of Hausdorff distance. We prove that the exterior angles of control polygons under subdivision converge to 0 at…

Geometric Topology · Mathematics 2013-10-01 J. Li , T. J. Peters , J. A. Roulier

The preservation of ambient isotopic equivalence under piecewise linear (PL) approximation for smooth knots are prominent in molecular modeling and simulation. Sufficient conditions are given regarding: (1) Hausdorff distance, and (2) a sum…

Computational Geometry · Computer Science 2014-01-16 J. Li , T. J. Peters , K. E. Jordan

For applications in computing, Bezier curves are pervasive and are defined by a piecewise linear curve L which is embedded in R^3 and yields a smooth polynomial curve C embedded in R^3. It is of interest to understand when L and C have the…

Geometric Topology · Mathematics 2012-11-15 J. Li , T. J. Peters , D. Marsh , K. E. Jordan

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…

Computational Geometry · Computer Science 2012-03-05 Liyong Shen , Chunming Yuan , Xiao-Shan Gao

In motion planning problems for autonomous robots, such as self-driving cars, the robot must ensure that its planned path is not in close proximity to obstacles in the environment. However, the problem of evaluating the proximity is…

Robotics · Computer Science 2019-06-21 Arun Lakshmanan , Andrew Patterson , Venanzio Cichella , Naira Hovakimyan

Farin proposed a method for designing Bezier curves with monotonic curvature and torsion. Such curves are relevant in design due to their aesthetic shape. The method relies on applying a matrix M to the first edge of the control polygon of…

Numerical Analysis · Mathematics 2020-07-21 A. Cantón , L. Fernández-Jambrina , M. J. Vázquez-Gallo

In this paper, we use the blending functions of Bernstein polynomials with shifted knots for construction of Bezier curves and surfaces. We study the nature of degree elevation and degree reduction for Bezier Bernstein functions with…

Graphics · Computer Science 2015-11-23 Khalid Khan , D. K. Lobiyal , Adem Kilicman

Delineating the lesion area is an important task in image-based diagnosis. Pixel-wise classification is a popular approach to segmenting the region of interest. However, at fuzzy boundaries such methods usually result in glitches,…

Computer Vision and Pattern Recognition · Computer Science 2021-08-03 Haichou Chen , Yishu Deng , Bin Li , Zeqin Li , Haohua Chen , Bingzhong Jing , Chaofeng Li

A method is proposed for constructing a spline curve of the Bezier type, which is continuous along with its first derivative by a piecewise polynomial function. Conditions for its existence and uniqueness are given. The constructed curve…

Graphics · Computer Science 2017-12-21 O. Stelia , L. Potapenko , I. Sirenko

We prove that the control polygon of a Bezier curve B becomes homeomorphic and ambient isotopic to B via subdivision, and we provide closed-form formulas to compute the number of iterations to ensure these topological characteristics. We…

Geometric Topology · Mathematics 2013-10-01 J. Li , T. J . Peters , J. A. Roulier

Presented paper describes the method for finding the intersection of class space rational Bezier curves. The problem curve/curve intersection belongs among basic geometric problems and the aim of this article is to describe the new…

Computational Geometry · Computer Science 2007-05-23 Radoslav Hlusek

Bezier parametric patches are used in engineering practice quite often, especially in CAD/CAM systems oriented to mechanical design. In many cases quadrilateral meshes are used for tessellation of parameters domain. We propose a new…

Graphics · Computer Science 2022-12-26 Vaclav Skala , Vit Ondracka

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…

Numerical Analysis · Computer Science 2019-06-20 Filip Chudy , Paweł Woźny

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…

Computer Vision and Pattern Recognition · Computer Science 2014-11-25 Ha Jong Won , Choe Chun Hwa , Li Kum Song

A set of control points can determine a Bezier surface and a triangulated surface simultaneously. We prove that the triangulated surface becomes homeomorphic and ambient isotopic to the Bezier surface via subdivision. We also show that the…

Differential Geometry · Mathematics 2013-11-22 J. Li

Offset curves for planar trajectories are interesting in the generation of tool paths for numerically controlled industrial machines and in trajectory planning methods for autonomous driving systems. Theoretical offset curves may exhibit…

Numerical Analysis · Mathematics 2026-05-19 Rosanna Campagna , Salvatore Mondrone , Tomas Sauer

A class of quasi-distribution evaluation criteria based on piecewise Bezier curves is proposed to address the issue of the inability to objectively evaluate finite element models. During the optimization design of mechanical parts, finite…

Numerical Analysis · Mathematics 2024-09-09 Runkai Wen , Yukun Chai , Lingxin Wang , Ruochen Du , Xingtian Long , Zhiyang Liu , Peng Wu , Yiduo Wang

Contours may be viewed as the 2D outline of the image of an object. This type of data arises in medical imaging as well as in computer vision and can be modeled as data on a manifold and can be studied using statistical shape analysis.…

Applications · Statistics 2017-05-17 Chalani Prematilake , Leif Ellingson

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…

Numerical Analysis · Mathematics 2014-09-16 Mao Shi , Jiansong Deng

We obtain a coarse relationship between geometric intersection numbers of curves and the sum of their subsurface projection distances with explicit quasi-constants. By using this relationship, we give applications in the studies of the…

Geometric Topology · Mathematics 2017-09-12 Yohsuke Watanabe
‹ Prev 1 2 3 10 Next ›