文献

J-GLOBAL ID：200902109775468525   整理番号：96A0353260

2次元離散ボロノイ図をO(1)の計算時間で描く方法

A Method to Construct a Voronoi Diagram on 2-D Digitized Space in O(1) Computing Time.

著者 (2件)： 渡辺貴史 (鹿児島大 工) ,  村島定行 (鹿児島大 工)
資料名： 電子情報通信学会論文誌 D-1  (IEICE Transactions on Information and Systems, Pt.1 (Japanese Edition))
巻： 79  号： 3  ページ： 114-122  発行年： 1996年03月 
JST資料番号： S0757B  ISSN： 0915-1915  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ボロノイ図は勢力範囲図とも言うべきもので情報処理のさまざまの...

シソーラス用語： 二次元 ,...
準シソーラス用語： 計算の複雑さ

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=96A0353260&from=J-GLOBAL&jstjournalNo=S0757B") }}

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  計算理論  (JB02000A)

引用文献 (11件)：

• AHUJA, N. Dot pattern processing using Voronoi neighborhoods. IEEE Trans. Pattern Anal. & Mach. Intell. 1982, vol.3, 336-343
• BROWN, K. Q. Voronoi diagrams from convex hulls. Information Processing Letters. 1979, vol.9, 223-228
• 稲垣宏. 3次元ボロノイ図構成のための数値的に安定な逐次添加法. 情処学論. 1994, 35, 1, 1-10
• 杉原厚吉. 幾何アルゴリズムの数値的破綻とその対策. 応用数理. 1991, 1, 4, 280-299
• SRINIVASAN, V. Automatic mesh generation using the symmetric transformation of polygonal damains. 1992, 80, 9, 1485-1501

タイトルに関連する用語 (3件)： 2次元 ,  ボロノイ図 ,  計算