Design of Compact Planar B-spline Curves Using DP Control Point Selection : - Towards Usability Improvement in Design of Dynamic Font-based Characters

This paper considers a problem of redesigning some given curves on two-dimensional plane (i.e. planar curves). The given curves are constituted by employing the normalized uniform B-splines as basis function. Then, a sequence of control points of B-splines represents the geometrical outline of curve...

Full description

Saved in:
Bibliographic Details
Published inTENCON 2018 - 2018 IEEE Region 10 Conference pp. 1470 - 1473
Main Authors Soontornvorn, Rachanart, Fujioka, Hiroyuki
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2018
Subjects
Conferences
Dynamic programming
IEEE Regions
Splines (mathematics)
Surface reconstruction
Surface topography
Usability
Online AccessGet full text

Cover

More Information
Summary:This paper considers a problem of redesigning some given curves on two-dimensional plane (i.e. planar curves). The given curves are constituted by employing the normalized uniform B-splines as basis function. Then, a sequence of control points of B-splines represents the geometrical outline of curves, where their knot points are equally-spaced. We here develop a method for yielding more 'compact B-spline' curves by using only the dominant control points, in which the desired approximation accuracy is achieved. Such a selection of dominant control point is formulated as a graph problem and is solved by dynamic programming (DP). Moreover, it is shown that the representation of compact B-splines is realizable using NURBS (Non-Uniform Rational B-Splines). We demonstrate the performance by some experimental studies. The result of this study will be useful for improving usability in the design of the so-called dynamic font-based characters.
ISSN:2159-3450
DOI:10.1109/TENCON.2018.8650437