研究紹介
曲線・曲面に関する主たる研究
曲率単調領域の可視化
Takafumi Saito and Norimasa Yoshida, Curvature monotonicity evaluation functions on rational Bézier curves. Computers & Graphics, Vol. 114, pp.219-229, Aug. 2023. doi: https://doi.org/10.1016/j.cag.2023.05.019.
Abstract: We have derived functions of the lowest possible degree that enable us to evaluate curvature monotonicity for any 2D and 3D rational Bézier curves. We proved that the degree of the function is at most 8n − 12 for planar rational Bézier curves of degree n, and is at most 11n − 18 for space rational Bézier curves of degree n. These functions are derived in the Bernstein basis, allowing for efficient checking of curvature monotonicity using subdivision or Bézier clipping. As an application, we present real-time visualization of the region of a particular control point that guarantees monotonic variation of curvature over the entire segment of the rational Bézier curve. This allows users to identify where to move the control point to ensure that the curvature changes monotonically.
Norimasa Yoshida, Seiya Sakurai, Hikaru Yasuda, Taisei Inoue and Takafumi Saito, Visualization of the Curvature Monotonicity Regions of Polynomial Curves and its Application to Curve Design, Computer-Aided Design and Applications, Vol. 21, No.1, pp.75-87, Jan. 2024. doi: 10.14733/cadaps.2024.75-87 (The PDF is available on the site since it is open access. )
Abstract: Freeform curves, such as Bézier curves or B-spline curves are widely used in many applications. Although freeform curves have many nice properties, controlling the curvature variation by manually moving a control point is not easy. For polynomial Bézier and Bspline curves, this paper proposes a real-time method to visualize the region of a control point where the curvature becomes monotonically varying. By representing the numerator of the curvature derivative in Bernstein form, the proposed method checks the curvature monotonicity of a specific control point for every pixel on the screen using a GPU. With this approach, a user can determine where to move the control point to achieve monotonically varying curvature. Additionally, two applications of the proposed method are presented.
二色塗分けによる疑似カラー表示による曲線の形状情報の可視化
Norimasa Yoshida and Takafumi Saito, Shape Information of Curves and its Visualization using Two-tone Pseudo Coloring, Computer-Aided Design and Applications, Vol. 21, No.1, pp.11-28, Jan. 2024. doi: 10.14733/cadaps.2024.11-28 (The PDF is available on the site since it is open access. )
Abstract. This paper presents a method for computing and visualizing the shape information of dierentiable parametric curves. The shape information is the slope of the logarithmic curvature graph and the slope of the logarithmic torsion graph. We derive the equations for computing and in terms of curvature and torsion, respectively. The value of $\alpha$ is related to the specific curvature function, such as the linear function when $\alpha=-1$. For space curves, the value of is also related to the specific torsion function. Using the two-tone pseudo coloring for the visualization of the shape information, users can read out the approximate value of and for each point of the curve. For some planar curves, we clarify the similarities with log-aesthetic curves by taking the limit of as the parameter approaches the limit value.
吉田典正, 斎藤隆文, 微分可能なパラメトリック曲線の形状情報とその可視化, Visual Computing + VC Communications (VC+VCC), ショートペーパー, Sep. 30, 2021.(VCショート発表賞)
対数美的曲線の高品質近似
Shoichi Tsuchie, Norimasa Yoshida, High-quality approximation of log-aesthetic curves based on the fourth order derivative, Journal of Computational Design and Engineering, Volume 9, Issue 6, pp. 2439–2451, Dec. 2022. https://doi.org/10.1093/jcde/qwac117 (The PDF is available on the site since it is open access. )
Abstract: We propose a new method for approximating log-aesthetic curves $C_LA$ using high-degree Bézier curves. By leveraging the property that higher order derivatives are more sensitive to the quality of approximation, the method minimizes an objective function based on the fourth-order derivative; consequently, $C_LA$ is approximated with high accuracy. In addition, the proposed method is composed of two steps to ensure stable optimization so as not to be negatively affected because of a local minimum and to evaluate the fourth-order derivative. Furthermore, we reveal the difficulty in sufficiently approximating $C_LA$ with Bézier curves from two aspects. One aspect entails the uncertainty of how accurately the low-degree Bézier curves can approximate $C_LA$ . The other aspect is the existence of a subset of $C_LA$ that is inherently difficult to approximate with such conventional parametric curves. The experimental results and comparisons demonstrated the validity of the proposed method.
曲率プロットの指定により定義される曲線
Norimasa Yoshida, Takafumi Saito, Intrinsically defined Planar Curves based on Explicit B-spline Curvature Functions, Computer-Aided Design and Applications, Vol. 19, No. 1, pp.152-163, Jan. 2022. DOI:https://doi.org/10.14733/cadaps.2022.164-17 (The PDF is available on the site since it is open access. )
Abstract: In the design of aesthetic objects, controlling the curvature variation of a curve segment is an important task. Freeform curves, such as Bézier curves or B-spline curves, are widely used in many CAD systems. Controlling the curvature variation of freeform curves, however, is not easy because how the curvature behaves by moving its control points is not predictable. This paper introduces an intrinsically defined planar curve based on an explicit polynomial B-spline curve and its G1 and G2 Hermite interpolation method. The advantage of using explicit B-spline curvature functions instead of explicit Bézier curvature functions is that a wider variety of curvature variation can be represented by increasing the number of segments and modifying the knots. The proposed method can theoretically match any G2 Hermite conditions. In the proposed approach, the curvature plot is specified in terms of an explicit B-spline curve and the explicit B-spline curve is integrated to generate a curve segment such that given G1 or G2 Hermite interpolation conditions are satisfied. As an application of the proposed curve, we show a method of controlling the curvature variation interactively by modifying control curvatures shown on the curvature comb satisfying G1 or G2 Hermite conditions.
Norimasa Yoshida, Takafumi Saito, Planar Curves based on Explicit Bézier Curvature Functions, Computer Aided Design and Applications, Vol. 17, No. 1, pp.77-87, Jan. 2020. DOI: https://doi.org/10.14733/cadaps.2020.77-87 (The PDF is available on the site since it is open access. )
For controlling the curvature variation with given 𝐺1 or 𝐺2 Hermite interpolation conditions, we propose intrinsically defined planar curves based on explicit Bézier curvature functions. In the proposed curve, the curvature variation is specified by an explicit Bézier curve. To perform 𝐺1 or 𝐺2 Hermite interpolation, some of control curvatures of the explicit Bézier curve are modified to fit the given conditions. We have implemented the method in C++ and confirmed that curves can be generated in fully interactively. We clarify how the viable regions for 𝐺2 Hermite interpolation changes depending on the degree of explicit polynomial Bézier curves. Applications of the proposed curves include the design of aesthetic curves for aesthetic shape desing as well as 2D illustrations.
吉田典正, 斎藤隆文, 曲率プロットの指定による曲線の生成と対話的制御, 情報処理学会第163回コンピュータグラフィックスとビジュアル情報学研究発表会, Sep. 2016.
2次対数美的曲線
Norimasa Yoshida, Takafumi Saito, Quadratic Log-Aesthetic Curves, Computer-Aided Design and Applications, Volume 14, Issue 2, pp. 219-226, March 2017. DOI: 10.1080/16864360.2016.1223434
Abstract: This paper proposes quadratic log-aesthetic curves that are curves whose logarithmic curvature graphs are quadratic. In previous work, generalized log-aesthetic curves are derived by shifting either the curvature or the radius of curvature of log-aesthetic curves. Quadratic log-aesthetic curves are another generalization of log-aesthetic curves by making logarithmic curvature graphs quadratic. We derive the equations of quadratic log-aesthetic curves and clarify their characteristics. For drawing quadratic log-aesthetic curves, we need to compute the inverses of the error and imaginary error functions. We present a method for computing these inverses and confirm that the curves can be generated in real time.
吉田 典正, 斎藤 隆文,曲率対数グラフが 2 次曲線となる曲線, 画像電子学会 第 272 回研究会 in 和歌山, pp.104-109, 2015.
対数美的空間曲線
N. Yoshida, R. Fukuda, T. Saito, Log-Aesthetic Space Curve Segments, SIAM/ACM Joint Conference on Geometric and Physical Modeling (GDSPM), pp.35-46 2009.
For designing aesthetic surfaces, such as the car bodies, it is very important to use aesthetic curves as characteristic lines. In such curves, the curvature should be monotonically varying, since it dominates the distortion of reflected images on curved surfaces. In this paper, we present an interactive control method of log-aesthetic space curves. We define log-aesthetic space curves to be curves whose logarithmic curvature and torsion graphs are both linear. The linearity of these graphs constrains that the curvature and torsion are monotonically varying. We clarify the characteristics of log-aesthetic space curves and identify their family. Moreover, we present a novel method for drawing a log-aesthetic space curve segment by specifying two endpoints, their tangents, the slopes, α and β, of straight lines of the logarithmic curvature and torsion graphs, and the torsion parameter Ω. Our implementation shows that log-aesthetic curve segments can be controlled fully interactively.
吉田典正,福田諒,斎藤隆文,対数美的空間曲線セグメントの対話的生成法,VC/GCAD合同シンポジウム, No.9, 2009.
吉田典正,斎藤隆文, 美的空間曲線の全体像の解明, 情報処理学会グラフィクスとCAD研究会 Vol.2007, NO.111, pp-55-60, 2007.
曲率・捩率対数グラフ
N. Yoshida, R. Fukuda, T. Saito, Logarithmic Curvature and Torsion Graphs, in Mathematical Methods for Curves and Surfaces 2008 edited by Daehlen et al., LNCS 5862, Springer, pp.434-443, 2010. DOI: 10.1007/978-3-642-11620-9_28
Abstract. This paper introduces logarithmic curvature and torsion graphs for analyzing planar and space curves. We present a method for drawing these graphs from any differentiable parametric curves and clarify the characteristics of these graphs. We show several examples of theses graphs drawn from planar and 3D B´ezier curves. From the graphs, we can see some interesting properties of curves that cannot be derived from the curvature or torsion plots.
空間 Class A Bézier 曲線の対話的制御
N. Yoshida, R. Fukuda, T. Saito, Interactive Generation of 3D Class A Bezier Curve segments, Computer-Aided Design and Application, Vol. 7, No.2, pp.163-172, 2010. DOI: 10.3722/cadaps.2010.163-172 (The PDF is available on the site since it is open access. )
福田諒, 吉田典正, 斎藤隆文, 対話的Class A Bezier曲線, 情報処理学会グラフィクスとCAD研究会, Vol. 2008, No.80, pp.1-8, 2008.
平面 Class A Bézier 曲線の対話的制御
N. Yoshida , T. Hiraiwa, and T. Saito, Interactive Control of Planar Class A Bezier Curves using Logarithmic Curvature Graphs, Computer-Aided Design & Applications, Vol.5, Nos.1-4, pp.121-130, 2008.
Abstract: We present a method for interactively drawing a planar class A Bézier curve segment. First, we present a method for interactively drawing a typical class A Bézier curve segment by specifying three points like a quadratic Bézier curve segment. We show that as the degree of a typical class A Bézier curve segment is elevated, the curve converges to a logarithmic spiral segment. At the limit of infinite degree, the curve segment becomes a logarithmic spiral segment. We also present a method for drawing a general class A Bézier curve segment by perturbing the elements of the typical class A matrix so that the endpoint constraints are satisfied. To see the characteristics of the generated curves, we propose to use logarithmic curvature graphs.
吉田典正, 斎藤隆文, 平岩智之, 曲率単調な曲線セグメントの対話的制御, Visual Computing/グラフィクスとCAD合同シンポジウム, pp.19-24, 2007.
疑似対数美的曲線
N. Yoshida and T. Saito, Quasi-Aesthetic Curves in Rational Cubic Bezier Forms, Computer-Aided Design & Applications, Vol. 4, Nos. 1-4, pp.477-486, 2007.
Abstract: Designing aesthetically appealing models is vital for the marketing success of industrial products. In this paper, we propose quasi-Aesthetic Curves that can be used in CAD systems for aesthetic shape design. Quasi-Aesthetic Curves represented in rational cubic Bézier Forms are curves whose logarithmic curvature histograms (LCHs) become nearly straight lines. The monotonicity of curvature of quasi-Aesthetic Curves is checked by the proposed method. We generate quasi-Aesthetic Curves by approximating the Aesthetic Curves whose LCHs are strictly represented by straight lines. We show that one Aesthetic Curve segment whose change of tangential angle is less than 90 deg. can be replaced by one quasi-Aesthetic Curve segment guaranteeing the monotonicity of the curvature in most of practical situations.
*Currently, aesthetic curves are called log-aesthetic curves
吉田典正, 斎藤隆文, 平岩智之, 曲率単調な曲線セグメントの対話的制御, Visual Computing/グラフィクスとCAD合同シンポジウム, pp.19-24, 2007.
吉田典正、斎藤隆文: 美的曲線の有理3次Bezier近似, 情報処理学会グラフィクスとCAD研究会, Vol. 2006, No. 199, pp.25-30, 2006.
対数美的曲線
Norimasa Yoshida and Takafumi Saito, Interactive Aesthetic Curve Segments, The Visual Computer (Pacific Graphics), Vol. 22, No.9-11, pp.896-905, 2006.
Abstract: To meet highly aesthetic requirements in industrial design and styling, we propose a new category of aesthetic curve segments. To achieve these aesthetic requirements, we use curves whose logarithmic curvature histograms(LCH) are represented by straight lines. We call such curves aesthetic curves. We identify the overall shapes of aesthetic curves depending on the slope of LCH $\alpha$, by imposing specific constraints to the general formula of aesthetic curves. For interactive control, we propose a novel method for drawing an aesthetic curve segment by specifying two endpoints and their tangent vectors. We clarify several characteristics of aesthetic curve segments.
*Currently, aesthetic curves are called log-aesthetic curves
吉田典正,斎藤隆文: 美しい曲線の全体像解明と対話的制御, Visual Computing/グラフィクスとCAD合同シンポジウム, pp.77-82, 2006.(GCAD賞)
吉田典正、斎藤隆文: 美しい曲線セグメント, 情報処理学会グラフィクスとCAD研究会, Vol. 2005, No. 116, pp.97-102, 2005.(山下記念研究賞,GCAD賞)
曲線・曲面以外の研究
直線描画タスクにおける線の引き方と失敗傾向の関係性
井上大成,吉田典正,石橋基範, 直線描画タスクにおける線の引き方と失敗傾向の関係性,ヒューマンファクターズ, Vol. 27, No. 1, pp.27-34, 2022. doi: 10.11443/jphf.27.1_27
非線形性を考慮したモード解析
バネモデルの幾何学的非線形性を考慮したモード解析手法の提案.
H. Kobayasi, N. Yoshida, M. Kanda, Two dimensional animation using mass-spring systems based on modal analysis, Image Electronics and Visual Computing Workshop, 1P-10, 2007.
小林輝,吉田典正, 神田亮: バネ−質点モデルに対する信号処理的アプローチ, 情報処理学会グラフィクスとCAD研究会, Vol. 2007, No. 84, pp.53-58, 2007.
大規模な群れのシミュレーション
群れの動作にフラクタル性を導入することによって,大規模な群れのシミュレーションを効率的に実現.
Y. Ishibashi and N. Yoshida, View-dependent animation of a large school of fish, Image Electronics and Visual Computing Workshop, 1P-11, 2007.
佐藤大輔、吉田典正: 魚の群れの捕食−被食シーンにおける動作のリアルな表現, 情報処理学会グラフィクスとCAD研究会, Vol. 2006, No. 199, pp.77-82, 2006.