Searcharxiv⌕ Search

arXiv subjects

Krassimira Vlachkova

Publications and source records attributed to Krassimira Vlachkova.

5 recordsLinked to original sources

Efficient Subdivision of Bézier Curves/Surfaces via Blossoms

We consider the problem of Bézier curves/surfaces subdivision using blossoms. We propose closed-form formulae for blossoms evaluation, as needed for the calculation of control points. This approach leads to direct and efficient way to obtain subdivisions for Bézier curves and both tensor product and triangular Bézier surfaces. It simplifies considerably the computation of control points of subdivisions which is crucial in applications where curves/surfaces need to be refined or adapted dynamically. For instance, in CAD/CAM systems, architectural design, or animation, the ability to quickly and accurately determine new control points is essential for manipulation and rendering complex shapes. More efficient subdivision can facilitate complex operations like finding intersections between surfaces or smoothly blending multiple surfaces.

cs.CG↗

Testing tensor product Bézier surfaces for coincidence: A comprehensive solution

It is known that Bézier curves and surfaces may have multiple representations by different control polygons. The polygons may have different number of control points and may even be disjoint. Up to our knowledge, Pekerman et al. (2005) were the first to address the problem of testing two parametric polynomial curves for coincidence. Their approach is based on reduction of the input curves into canonical irreducible form. They claimed that their approach can be extended for testing tensor product surfaces but gave no further detail. In this paper we develop a new technique and provide a comprehensive solution to the problem of testing tensor product Bézier surfaces for coincidence. In (Vlachkova, 2017) an algorithm for testing Bézier curves was proposed based on subdivision. There a partial solution to the problem of testing tensor product Bézier surfaces was presented. Namely, the case where the irreducible surfaces are of same degree $(n,m)$, $n,m \in \mathbb{N}$, was resolved under certain additional condition. The other cases where one of the surfaces is of degree $(n,m)$ and the other is of degree either $(n,n+m)$, or $(n+m,m)$, or $(n+m,n+m)$ remained open. We have implemented our algorithm for testing tensor product Bézier surfaces for coincidence using Mathematica package. Experimental results and their analysis are presented.

cs.CG↗

Edge convex smooth interpolation curve networks with minimum $L_{\infty}$-norm of the second derivative

We consider the extremal problem of interpolation of convex scattered data in $\mathbb{R}^3$ by smooth edge convex curve networks with minimal $L_p$-norm of the second derivative for $1<p\leq\infty$. The problem for $p=2$ was set and solved by Andersson et al. (1995). Vlachkova (2019) extended the results in (Andersson et al., 1995) and solved the problem for $1<p<\infty$. The minimum edge convex $L_p$-norm network for $1<p<\infty$ is obtained from the solution to a system of nonlinear equations with coefficients determined by the data. The solution in the case $1<p<\infty$ is unique for strictly convex data. The corresponding extremal problem for $p=\infty$ remained open. Here we show that the extremal interpolation problem for $p=\infty$ always has a solution. We give a characterization of this solution. We show that a solution to the problem for $p=\infty$ can be found by solving a system of nonlinear equations in the case where it exists.

math.NA↗

Interpolation of scattered data in $\mathbb{R}^3$ using minimum $L_p$-norm networks, $1<p<\infty$

We consider the extremal problem of interpolation of scattered data in $\mathbb{R}^3$ by smooth curve networks with minimal $L_p$-norm of the second derivative for $1<p<\infty$. The problem for $p=2$ was set and solved by Nielson (1983). Andersson et al. (1995) gave a new proof of Nielson's result by using a different approach. Partial results for the problem for $1<p<\infty$ were announced without proof in (Vlachkova (1992)). Here we present a complete characterization of the solution for $1<p<\infty$. Numerical experiments are visualized and presented to illustrate and support our results.

math.NA↗

Bi-quartic parametric polynomial minimal surfaces

Minimal surfaces with isothermal parameters admitting Bézier representation were studied by Cosin and Monterde. They showed that, up to an affine transformation, the Enneper surface is the only bi-cubic isothermal minimal surface. Here we study bi-quartic isothermal minimal surfaces and establish the general form of their generating functions in the Weierstrass representation formula. We apply an approach proposed by Ganchev to compute the normal curvature and show that, in contrast to the bi-cubic case, there is a variety of bi-quartic isothermal minimal surfaces. Based on the Bezier representation we establish some geometric properties of the bi-quartic harmonic surfaces. Numerical experiments are visualized and presented to illustrate and support our results.

math.DG↗