講演名 2014-03-14
パラメトリック曲線の線分近似方法(一般セッション,パターン認識・メディア理解における組み合わせと統合,文化の振興と教育)
宮本 健, 虻川 雅浩,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) カーナビや,TabletPCなどの組み込み機器では,OpenGLESなどの組み込み向けグラフィックスライブラリを用いて線分や矩形を描画している.OpenGLESには,パラメトリック曲線を描画する機能がサポートされていない.曲線を描画するときは,ライブラリがサポートする線分の集合に近似して描画する.曲線上に等間隔で頂点を置き,それらの頂点を結んで線分の集合を作成した場合,一般に,頂点の数が多いほど近似精度が高くなるが,描画にかかる時間が増加する.そこで,曲線の近似精度を保つたまま,できる限り少ない数の線分で,曲線を表現する方法を提案する.Douglas Peucker Algorithmを改良した提案方法を用いた結果,従来法と比べて近似精度の向上が示された.
抄録(英) Embedded machines draw lines and rectangles with a graphics library. A representative graphics library for embedded machines named OpenGLES is not implemented a function which draws parametric curves. A transformation from curves to lines is needed before it draws. When lines are created by uniform sampling, approximation accuracy and drawing time are tradeoff. The number of sampling points is fewer, the accuracy is worse. And, the number of sampling points is more, the drawing time is longer. We propose a method to represent a curve with the fewer number of lines and high approximation accuracy compared of uniform sampling. We reveal that the proposed method is superior to conventional one as approximation accuracy.
キーワード(和) キーワード / パラメトリック曲線 / スプライン曲線 / ベジエ曲線 / OpenGLES
キーワード(英) Parametric Curve / Spline Curve / Bezier Curve / OpenGLES
資料番号 PRMU2013-213
発行日

研究会情報
研究会 PRMU
開催期間 2014/3/6(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Pattern Recognition and Media Understanding (PRMU)
本文の言語 JPN
タイトル(和) パラメトリック曲線の線分近似方法(一般セッション,パターン認識・メディア理解における組み合わせと統合,文化の振興と教育)
サブタイトル(和)
タイトル(英) Transformation from a Parametric Curve to Lines
サブタイトル(和)
キーワード(1)(和/英) キーワード / Parametric Curve
キーワード(2)(和/英) パラメトリック曲線 / Spline Curve
キーワード(3)(和/英) スプライン曲線 / Bezier Curve
キーワード(4)(和/英) ベジエ曲線 / OpenGLES
キーワード(5)(和/英) OpenGLES
第 1 著者 氏名(和/英) 宮本 健 / Ken Miyamoto
第 1 著者 所属(和/英) 三菱電機株式会社情報技術総合研究所
Information Technology R&D Center, Mitsubishi Electric Corporation
第 2 著者 氏名(和/英) 虻川 雅浩 / Masahiro Abukawa
第 2 著者 所属(和/英) 三菱電機株式会社情報技術総合研究所
Information Technology R&D Center, Mitsubishi Electric Corporation
発表年月日 2014-03-14
資料番号 PRMU2013-213
巻番号(vol) vol.113
号番号(no) 493
ページ範囲 pp.-
ページ数 5
発行日