Deriving the beta-constraints for geometric continuity of parametric curves

Parametric splines curves are typically constructed so that the firstn parametric derivatives agree where the curve segments abut. This type of continuity condition has become known asC ⁿ orn ^th orderparametric continuity. It has previously been shown that the use of parametric continuity disallows many parametrizations which generate geometrically smooth curves. We definen ^th ordergeometric continuity (Gⁿ), develop constraint equations that are necessary and sufficient for geometric continuity of curves, and show that geometric continuity is a relaxed form of parametric continuity.G ⁿ continuity provides for the introduction ofn quantities known asshape parameters which can be made available to a designer in a computer aided design environment to modify the shape of curves without moving control vertices. Several applications of the theory are discussed, along with topics of future research.     

On Shape Preserving C2 Hermite Interpolation

We propose a general parametric local approach for functional C ² Hermite shape preserving interpolation. The constructed interpolant is a parametric curve which interpolate values, first and second derivatives of a given function and reproduces the behavior of the data. The method is detailed for parametric curves with piecewise cubic components. For the selected space necessary and sufficient conditions are derived to ensure the convexity of the constructed interpolant. Monotonicity is also studied. The approximation order is investigated for both cases. The use of a parametric curves to interpolate data from a function can be considered a disadvantage of the scheme. However, the simple structure of the used curve greatly reduces such a disadvantage.     

On Levels in Arrangements of Curves

Abstract. Analyzing the worst-case complexity of the k -level in a planar arrangement of n curves is a fundamental problem in combinatorial geometry. We give the first subquadratic upper bound (roughly O( nk^ 1-1/(9· 2 ^s-3 ) ) ) for curves that are graphs of polynomial functions of an arbitrary fixed degree s . Previously, nontrivial results were known only for the case s=1 and s=2 . We also improve the earlier bound for pseudo-parabolas (curves that pairwise intersect at most twice) to O( nk ^7/9 log ^2/3 k) . The proofs are simple and rely on a theorem of Tamaki and Tokuyama on cutting pseudo-parabolas into pseudo-segments, as well as a new observation for cutting pseudo-segments into pieces that can be extended to pseudo-lines. We mention applications to parametric and kinetic minimum spanning trees.     

On Levels in Arrangements of Curves

   Abstract. Analyzing the worst-case complexity of the k -level in a planar arrangement of n curves is a fundamental problem in combinatorial geometry. We give the first subquadratic upper bound (roughly O( nk^ 1-1/(9· 2 ^s-3 ) ) ) for curves that are graphs of polynomial functions of an arbitrary fixed degree s . Previously, nontrivial results were known only for the case s=1 and s=2 . We also improve the earlier bound for pseudo-parabolas (curves that pairwise intersect at most twice) to O( nk ^7/9 log ^2/3 k) . The proofs are simple and rely on a theorem of Tamaki and Tokuyama on cutting pseudo-parabolas into pseudo-segments, as well as a new observation for cutting pseudo-segments into pieces that can be extended to pseudo-lines. We mention applications to parametric and kinetic minimum spanning trees.     

On diagonal cubic surfaces

We show that the affine surfacesx ³+y ³+c z ³=c, c Q, in the casesc2,c=2, contain precisely 2, respectively 4, polynomial parametric solutions corresponding to curves of arithmetic genus 0 on the surface.However, these surfaces contain infinitely many polynomial parametric solutions corresponding to curves of arithmetic genus greater than 0.The author wishes to acknowledge the receipt of a Summer Support Grant for the College of Liberal Arts, Arizona State University, while this note was being written.     

On the product of twists of rank two and a conjecture of Larsen

In this note we present examples of elliptic curves and infinite parametric families of pairs of integers (d,d′) such that, if we assume the parity conjecture, we can show that E ^d ,E ^d′ and E ^dd′ are all of positive even rank over ℚ. As an application, we show examples where a conjecture of M. Larsen holds.      

Admissible slopes for monotone and convex interpolation

Summary In many applications, interpolation of experimental data exhibiting some geometric property such as nonnegativity, monotonicity or convexity is unacceptable unless the interpolant reflects these characteristics. This paper identifies admissible slopes at data points of variousC ¹ interpolants which ensure a desirable shape. We discuss this question, in turn for the following function classes commonly used for shape preserving interpolations: monotone polynomials,C ¹ monotone piecewise polynomials, convex polynomials, parametric cubic curves and rational functions.     

Anisotropic curve shortening flow in higher codimension

We consider the evolution of parametric curves by anisotropic mean curvature flow in ?ⁿ for an arbitrary n?2. After the introduction of a spatial discretization, we prove convergence estimates for the proposed finite‐element model. Numerical tests and simulations based on a fully discrete semi‐implicit stable algorithm are presented. Copyright © 2007 John Wiley & Sons, Ltd.     

The Douglas problem for parametric double integrals

 Let be a parametric variational double integral and γ ⊂ ℝ ⁿ be a system of several distinct Jordan curves. We prove the existence of multiply connected, conformally parametrized minimizers of spanned in γ by solving the Douglas problem for parametric functionals on multiply connected schlicht domains. As a by-product we obtain a simple isoperimetric inequality for multiply connected -minimizers, and we discuss regularity results up to the boundary which follow from corresponding results for the Plateau problem. Received: 19 April 2002 Mathematics Subject Classification (2000): 49J45, 49Q10, 53A07, 53A10     

Modified Schwarz–Christoffel mappings using approximate curve factors

The Schwarz–Christoffel mapping from the upper half-plane to a polygonal region in the complex plane is an integral of a product with several factors, where each factor corresponds to a certain vertex in the polygon. Different modifications of the Schwarz–Christoffel mapping in which factors are replaced with the so-called curve factors to achieve polygons with rounded corners are known since long times. Among other requisites, the arguments of a curve factor and its correspondent scl factor must be equal outside some closed interval on the real axis.In this paper, the term approximate curve factor is defined such that many of the already known curve factors are included as special cases. Additionally, by alleviating the requisite on the argument from exact to asymptotic equality, new types of curve factors are introduced. While traditional curve factors have a C¹ regularity, C^∞ regular approximate curve factors can be constructed, resulting in smooth boundary curves when used in conformal mappings.Applications include modelling of wave scattering in waveguides. When using approximate curve factors in modified Schwarz–Christoffel mappings, numerical conformal mappings can be constructed that preserve two important properties in the waveguides. First, the direction of the boundary curve can be well controlled, especially towards infinity, where the application requires two straight parallel walls. Second, a smooth (C^∞) boundary curve can be achieved.     

Q-curves of degree 5 and jacobian surfaces of GL2-type

We construct a parametric family {E ^(±)(s,t,u)} of minimal Q-curves of degree 5 over the quadratic fields Q , and the family {C(s,t,u)} of genus two curves over Q covering E ^{(+)(s,t,u) whose jacobians are abelian surfaces of GL₂-type. We also discuss the modularity for them and the sign change between E ^{(+)(s,t,u) and its twist E ⁽⁻⁾(s,t,u), which correspond by modularity to cusp forms of trivial and non-trivial Neben type characters, respectively. We find in {C(s,t,u)} concrete equations of curves over Q whose jacobians are isogenous over cyclic quartic fields to Shimura's abelian surfaces A _f attached to cusp forms of Neben type character of level N= 29, 229, 349, 461, and 509. Received: 23 September 1997 / Revised version: 26 May 1998     

On fair parametric rational cubic curves

First we derive conditions that a parametric rational cubic curve segment, with a parameter, interpolating to plane Hermite data {(x _i ^(k) ,y _i ^(k) ),i = 0, 1;k = 0, 1} contains neither inflection points nor singularities on its segment. Next we numerically determine the distribution of inflection points and singularities on a segment which gives conditions that aC ² parametric rational cubic curve interpolating to dataS = {(x _i ^(k) ,y _i ^(k) ), 0 i n} is free of inflection points and singularities. When the parametric rational cubic curve reduces to the well-known parametric cubic one, we obtain a theorem on the distribution of the inflection points and singularities on the cubic curve segment which has been widely used for finding aC ¹ fair parametric cubic curve interpolating toS.     

Pythagorean-hodograph space curves

We investigate the properties of polynomial space curvesr(t)={x(t), y(t), z(t)} whose hodographs (derivatives) satisfy the Pythagorean conditionx′²(t)+y′²(t)+z′²(t)≡σ²(t) for some real polynomial σ(t). The algebraic structure of thecomplete set of regular Pythagorean-hodograph curves in ℝ³ is inherently more complicated than that of the corresponding set in ℝ². We derive a characterization for allcubic Pythagoreanhodograph space curves, in terms of constraints on the Bézier control polygon, and show that such curves correspond geometrically to a family of non-circular helices. Pythagorean-hodograph space curves of higher degree exhibit greater shape flexibility (the quintics, for example, satisfy the general first-order Hermite interpolation problem in ℝ³), but they have no “simple” all-encompassing characterization. We focus on asubset of these higher-order curves that admits a straightforward constructive representation. As distinct from polynomial space curves in general, Pythagorean-hodograph space curves have the following attractive attributes: (i) the arc length of any segment can be determined exactly without numerical quadrature; and (ii) thecanal surfaces based on such curves as spines have precise rational parameterizations.     

Cn-连续的B-型样条曲线及其局部性、插值与逼近

§ 1　IntroductionB-spline curve plays an important role in CAGD.Cn-continuous B-spline curve of de-gree n+ 1 has local support of length n+ 2 [1 ] .In order to modify the shape of a curve insmaller range,the length of its supportshould be as shortas possible.The interpolation ofa set of given data points with the B-spline curve generally needs to solve a system of lin-ear equations or to insert some additional control points[2— 5] .Besides,the global approxi-mation of the control polygon …     

Remarks on Type III Unprojection

In this note we deal with rational curves in ? ³ which are images of a line by means of a finite sequence of cubo-cubic Cremona transformations. We prove that these curves can always be obtained applying to the line a sequence of such transformations increasing at each step the degree of the curve. As a corollary we get a result about curves that can give speciality for linear systems of ? ³.     

NURBS approximation of surface/surface intersection curves

We use a combination of both symbolic and numerical techniques to construct degree boundedC ^k -continuous, rational B-spline ε-approximations of real algebraic surface-surface intersection curves. The algebraic surfaces could be either in implicit or rational parametric form. At singular points, we use the classical Newton power series factorizations to determine the distinct branches of the space intersection curve. In addition to singular points, we obtain an adaptive selection of regular points about which the curve approximation yields a small number of curve segments yet achievesC ^k continuity between segments. Details of the implementation of these algorithms and approximation error bounds are also provided. Supported in part by NSF Grants CCR 92.22467, DMS 91-01424, AFOSR Grant F49620-10138 and NASA Grant NAG-1-1473. Supported in part by K.C. Wong Education Foundation, Hong Kong.     

Directional <Emphasis Type="Italic">∇</Emphasis>-derivative and Curves on <Emphasis Type="Italic">n</Emphasis>-dimensional Time Scales

The general ideal in this paper is to study a differential calculus for multivariable functions, directional ∇-derivative and curves of parametric equations on n-dimensional time scales.      

Über die Realisierbarkeit eines Laser-gepumpten parametrischen Mikrowellen-Verstärkers

Summary The realizability of a parametric microwave amplifier with a laser-pumped electrooptic crystal as a nonlinear element is investigated theoretically for ideal and lossy crystals. It is found that even with the best presently available crystals a 10-db-travelling wave amplifier needs a pump power flux of the order of 10⁷W/cm². Consequentlycw-operation is impossible. Phase matching can be achieved either by a suitable choice of the propagation directions or by increasing the phasevelocity of the signal with a waveguide. Both possibilities are treated. With given parameters of the nonlinear material, the formulas and graphs permit a quick estimation of the required pump power and the proper crystal- and waveguide dimensions. Finally the introduction of a resonator at signal frequency is being considered. However, it is found, that only a small amount of pump power can be saved, as even with low resonatorQ the amplitude fluctuations of the pump deteriorate the gain stability very much. With high resonatorQ a parametric oscillator is obtained.

---

---

Gewidmet Herrn Professor Dr. K. P. Meyer zu seinem 60. Geburtstag     

On G 2 Continuous Spline Interpolation of Curves in ℝ d

In this paper the problem of G ² continuous interpolation of curves in ^d by polynomial splines of degree n is studied. The interpolation of the data points and two tangent directions at the boundary is considered. The case n = r + 2 = d, where r is the number of interior points interpolated by each segment of the spline curve, is studied in detail. It is shown that the problem is uniquely solvable asymptotically, e., when the data points are sampled regularly and sufficiently dense, and lie on a regular, convex parametric curve in ^d . In this case the optimal approximation order is also determined.