Misc - 今井　敏行

Delaunay図のLpDelaunay図に対する形状最適性の実験的評価

岩本 龍馬, 今井 敏行

情報処理学会関西支部支部大会講演論文集 ( [情報処理学会関西支部] )  ( 2016 ) 3p   2016年

近似的手法による線分L∞ボロノイ図の構造的に厳密な構成

友永優音, 今井敏行

日本応用数理学会2015年度年会講演予稿集     2015年09月

円の勢力圏分割の点列近似による構造的に厳密な構成

樋口雄大, 今井敏行

日本応用数理学会2015年度年会講演予稿集     2015年09月

白地図内の県名等最大化に向けたL∞ボロノイ図の構成

友永優音, 今井敏行

日本応用数理学会2014年度年会講演予稿集     2014年09月

Delaunay図構成における退化への完全対処と簡易部分対処

今井敏行 (担当区分： 筆頭著者 )

日本応用数理学会2014年度年会講演予稿集     2014年09月

計測曲線の美的意図に基づく数理的修正

今井敏行

日本応用数理学会2013年度年会講演予稿集     2013年09月

Delaunay図構成への汎用退化対処法の適用

今井敏行

日本応用数理学会2013年度年会講演予稿集     2013年09月

オペレーターオーバーローディングを利用した記号摂動による幾何プログラムの入力退化への汎用的自動対処の実現

山本修作, 今井敏行

日本応用数理学会2013年度年会講演予稿集     2013年09月

図形プログラムの入力退化とその対処

今井敏行 (担当区分： 筆頭著者 )

日本応用数理学会2012年度年会講演予稿集     2013年08月

デザイナーの意図を考慮した描かれた曲線の数理的修正

今井敏行 (担当区分： 筆頭著者 )

日本応用数理学会2012年度年会講演予稿集     2012年08月

図形処理における入力退化の程度と簡易対処法

今井敏行 (担当区分： 筆頭著者 )

日本応用数理学会2011年度年会講演予稿集     2011年09月

測定された曲線のデザイナーの美的意図に基づく数理的修正

今井敏行 (担当区分： 筆頭著者 )

日本応用数理学会2010年度年会講演予稿集     2010年09月

多角形Voronoi図のStraight skeletonによる近似

今井敏行 (担当区分： 筆頭著者 )

日本応用数理学会2009年度年会講演予稿集     2009年09月

Delaunay図から拡張flipにより生成される三角形分割

今井敏行

日本応用数理学会2008年度年会講演予稿集     2008年09月

Delaunay図のflip型構成の一般化

今井敏行

日本応用数理学会2007年度年会講演予稿集     242 - 243   2007年

円のVoronoi図のflipによる位相的構成

日本応用数理学会2006年度年会講演予稿集     206 - 207   2006年

平面グラフが凸図形の Voronoi 図であることの確認法

今井 敏行

情報処理学会研究報告. AL, アルゴリズム研究会報告 ( 一般社団法人情報処理学会 )  99 ( 5 ) 15 - 22   2005年01月

　概要を見る

図形処理において, 近似アルゴリズムの実装や, 厳密アルゴリズムの計算誤差のある実装では, 出力図形が正しいかどうかはわからない.点のVoronoi図の構成においては, 点のVoronoi図の双対であるDelaunay図に関する定理があり, それを用いて局所的な判定で真のVoronoi図であるか確認できる.本稿では, この定理を拡張し凸図形のVoronoi図の構成に適用できるようにし, その証明を与える.この定理により, 凸図形のVoronoi図に構成に関して, 近似アルゴリズムを利用して厳密解をもとめられるようになる.

点ボロノイ図を利用した 線分ボロノイ図の位相構造決定法

渡辺 秀臣, 今井 敏行

情報処理学会研究報告. AL, アルゴリズム研究会報告 ( 一般社団法人情報処理学会 )  99 ( 5 ) 7 - 14   2005年01月

　概要を見る

与えられた線分をいくつかの点に置き換えて、その点ボロノイ図から線分ボロノイ図を近似構成する事ができる。しかし、本来の線分ボロノイ図の位相構造と同じである事を保証した近似構成法はまだなかった。そこで本稿では、線分を両端点に置き換え線分上に点を追加して逐次的に近似構成していくと同時に、各ボロノイ辺を調べる事で本来の位相構造と同じであるかどうかを判定し、近似構成での線分ボロノイ図の位相構造を決定する方法について述べる。

点Voronoi図による線分Voronoi図の位相的に正しい近似構成法

今井敏行 (担当区分： 筆頭著者 )

日本応用数理学会2005年度年会講演予稿集   206-207   2005年

一般化Voronoi図の一貫性と局所フリップ不可能性について

日本応用数理学会2004年度年会講演予稿集   452-453   2004年