Misc - IMAI Toshiyuki

Experimental evaluations of the shape optimality of the Delaunay diagram in Lp Delaunay diagrams

岩本 龍馬, 今井 敏行

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

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

友永優音, 今井敏行

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

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

樋口雄大, 今井敏行

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

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

友永優音, 今井敏行

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

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

今井敏行 （Part： Lead author )

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

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

今井敏行

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

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

今井敏行

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

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

山本修作, 今井敏行

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

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

今井敏行 （Part： Lead author )

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

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

今井敏行 （Part： Lead author )

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

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

今井敏行 （Part： Lead author )

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

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

今井敏行 （Part： Lead author )

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

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

今井敏行 （Part： Lead author )

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

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

今井敏行

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

Delaunay図のflip型構成の一般化

今井敏行

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

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

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

How to Confirm that a Planar Graph is a Voronoi Diagram for Convex Objects

IMAI Toshiyuki

IPSJ SIG Notes ( Information Processing Society of Japan (IPSJ) )  99 ( 5 ) 15 - 22   2005.01

　View Summary

In Geometric processing, implementations of approximated algorithms or those of exact algorithms with numerical errors do not guarantee the the correctness of the output. For the construction of Voronoi diagrams for points, a theorem related to the Delaunay diagram, which is the dual of the Voronoi diagram for points, gives us a local test to confirm that the output is the correct Voronoi diagram. In this paper, the theorem is extended to apply to the construction of the Voronoi diagrams for convex objects and the proof is given. This theorem allows us to obtain the correct Voronoi diagram for some convex objects by using an approximated algorithm.

A Method for Determining the Topological Structure of Voronoi Diagram for Segments by Using Voronoi Diagram for Points

WATANABE Hideomi, IMAI Toshiyuki

IPSJ SIG Notes ( Information Processing Society of Japan (IPSJ) )  99 ( 5 ) 7 - 14   2005.01

　View Summary

An approximate Voronoi diagram for segments can be constructed from the Voronoi diagram for points by replacing each segments with some points. There is no algorithm for approximate construction which guarantees that the topological structure of approximated diagram is exactly the same as the original Voronoi diagram for segments. This paper describes how to determine the topological structure of a Voronoi diagram for segments from the approximated one. First, all segments are replaced with the endpoints to construct the initial approximate Voronoi diagram for the endpoints and then the diagram is modified by adding internal points of the segments in certain manner until it is judged that the approximate diagram has the same topological structure as the original Voronoi diagram only by investigating Voronoi edges of the approximated diagram.

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

今井敏行 （Part： Lead author )

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

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

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