Directional Mollification for Knot-Preserving C∞ Smoothing of Polygonal Chains with Explicit Curvature Bounds
Authors: Alfredo González-Calvin, Juan F. Jiménez, Héctor García de Marina
Organizations: Dept. of Computer Architecture and Automation, Faculty of Physics, Complutense University of Madrid, Plaza de las Ciencias, 1, Madrid, 28040, Madrid, Spain · Dept. of Computer Engineering, Automation, and Robotics& Institute of Mathematics, University of Granada, Calle Ventanilla, Granada, 18001, Granada, Spain
We introduce the directional mollification operator, which acts on polygonal chains to produce C∞ curve approximants that are arbitrarily close to the original curve -- pointwise and uniformly on compact subsets -- while strictly interpolating its vertices. Unlike standard mollification, which fails to preserve vertices, this directional construction enables local, vertex-preserving smoothing; modifying a single segment alters the C∞ output only within an explicitly controllable neighborhood. The operator admits closed-form curvature bounds and provides analytic control over curve geometry. Furthermore, we develop a parametric family of smoothing operators that unifies conventional and directional mollification into a single framework. Combining computational simplicity with strict waypoint fidelity, this method is directly applicable to geometric modeling, robotics, computer graphics, and CNC machining.
Figures & tables
Figure 1: Example of mollification of a polygonal chain f:R→R2 , where the coordinates in R2 are expressed as (u,v) . The green curve shows the (conventionally) mollified function F0.4 as in Theorem 2 with the mollifier presented in Example 1 . The number 0.4 , stands for a parameter ε=0.4 in which the mollification depends. The original (black) curve is an illustrative case of a polygonal chain curve whose knots/vertices are shown as black dots. As can be seen, the mollified (green) curve is contained in the convex hull (blue filled polygon) of the image of the original curve as Theorem 2 states, but it does not intersect the vertices. This is a trade-off between smoothness, convergence, and the approximation provided by the conventional mollification with ( 1 ). Nevertheless, it will be shown in Section 5 that for this kind of curve, our directional mollification method will generate a smooth curve that inherits the convergence and smoothness properties of the conventional mollification while intersecting all the knots/vertices that define the original polygonal chain curve, while obtaining explicit curvature estimates. This is illustrated by the red plot, with the directional mollification F0.4 introduced and studied in this paper.
Property / Case
Conventional Mollification
Directional Mollification
Assumptions
f locally integrable
f locally integrable and directionally differentiable at all points with locally integrable directional derivative
Equation
Fε(x)=∫Rnf(s)φε(x−s)ds
Fε(x)=∫Rn(f(s)+f∘(s)(x−s))φε(x−s)ds
Regularity
Fε∈C∞ , Theorem 1
If ∇f exists a.e., Fε∈C∞ , Theorem 4
Convergence on compact subsets
f continuous, Theorem 1
f locally Lipschitz, Theorem 4
Affine f and even mollifier
Fε=f for all ε>0 , Theorem 2
Fε=f for all ε>0 , Theorem 4
Convex f
Fε is convex and f≤Fε for all ε>0 , Theorem 2
Fε is not necessarily convex for all ε>0 , but Fε≤f for all ε>0 , Theorem 4
Table 1: A summary of the primary distinctions between the conventional and directional mollification approaches. It is always assumed that φ∈DM(Rn) .
Figure 2: Representation of the conventional and directional mollification of the strictly increasing function f(x)=x\ind(−∞,0)(x)+30x\ind[0,∞)(x) (left picture) and the function t∈[0,2π]↦(2+cos(2t))(cos(t),sin(t))∈R2 (right picture, where the coordinates of R2 are shown as (u,v) ), where in both cases the used mollifier φ is as in ( 1 ). For the latter, the convolution is carried out by extending its domain to R . In the left picture, the black plot represents the original function f , while the green one is its conventional mollification, and the red one is its directional mollification, both with ε=0.5 . The right picture represents the original function f as a black plot, while the blue and red plots the directional mollifications Fε for ε=1.25 and ε=5 , respectively.
Figure 3: Representation of the conventional and directional mollification approaches for a p=6 polygonal chain in R2 defined as in ( 2 ), where the coordinates of R2 are expressed as (u,v) . The top left picture represents in black the original polygonal chain curve f , in dashed green its conventional mollification F0.4 , in red its directional mollification F0.4 , and as a blue transparent patch the convex hull of the vertices. In all cases, the mollifier used is the one presented in ( 1 ). The top right and bottom left pictures represent, respectively, the first and second components of the polygonal chain, as well as its conventional and directional mollifications with the same color codes as in the top-left picture. The solid red regions represent the sets Vr of Theorem 6 for r∈{1,…,p} . The bottom right picture represents the errors (computed using the Euclidean norm) between the original function and the conventional mollification in dashed green, and the directional mollification in red. The solid red regions represent, as in the top-right and bottom-left pictures, the sets Vr .
Figure 4: Representation of a p=7 polygonal chain in R3 , and the curvature and curvature bounds of the conventional and directional mollifications. The coordinates in R3 are expressed as (u,v,w) . The left picture represents in black the polygonal chain curve f confined in a unit volume cube in R3 , shown in blue. It also represents its conventional Fε and directional mollifications Fε in dashed green and solid red, respectively. In all mollifications, the used mollifier is the one presented in ( 1 ), with ε=0.4 . Right picture represents in green the curvature of the conventional mollified curve Fε , and as a dashed green plot, the curvature upper bounds κFε for each pair of segment as follows. In the set [0,1.5] the curvature bound is computed using ( 11 ) for the polygonal chain consisting of the points P0,P1 and P2 . In the set [k+0.5,k+1.5] the curvature bound is computed using ( 11 ) for the polygonal chain consisting of the points Pk,Pk+1 and Pk+2 for k∈{1,…,p−1} . The solid and red dashed plots represent, respectively, the curvature of Fε , and its curvature upper bounds κFε computed in the same manner as for the conventional mollification, but using the formula ( 7 ) obtained in Proposition 9 .
Figure 5: Illustrative comparison of a family of curves using ( 15 ), where the mollifier used is the one presented in Example 1 with ε=0.4 and different approaches of polynomial splines. The left picture represents in black a p=6 polygonal chain curve in R2 whose vertices are represented as black dots, and the components of R2 as (u,v) . It also shows in blue a cubic spline, in red a B-spline, and in green a Quintic Hermite polynomial spline. All of them are created such that they intersect the knots/vertices. The center picture also displays the original function as a black plot, while the red and blue curves show the conventional and directional mollifications of f , respectively. The dashed green lines represent Gεγ as in ( 15 ), for the values γ∈{−1,−0.5,0,0.5,1,1.5,2} . The right picture represents the Euclidean norms between the original function and the different approaches. That is, it represents the function t↦∥h(t)−f(t)∥2 , where, h is either, the cubic spline (blue dashed plot), B-spline (red dashed plot), quintic Hermite spline (green dashed plot), the conventional mollification (red solid plot) or the directional mollification (black plot) shown in the left and center pictures. The red solid regions represent the sets Vr of Theorem 6 for r∈{1,…,p} .
Centre for Visual Computing and Intelligent Systems University of Bradford United Kingdom · School of Individualized Study Rochester Institute of Technology United States