動的データ構造によるボロノイ領域算出アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
ボロノイ線図の効率的な算法は、計算幾何学の重要なテーマの一つである。従来この算法に関し多くの研究がなされているが、これらは与えられた全ての点群に対するボロノイ線図を効率良く講成することに主眼が置かれている。木稿では、地理情報システムなどでの実用上、必ずしも全ての点群に対するボロノイ線図を構成する必要が無い点に着目し、点群のある一点に対しそのボロノイ領域を効率良く求めるアルゴリズムを提案する。
- 1993-03-01
著者
関連論文
- EPI解析を利用したひずみのない複数ビデオカメラ画像の統合(画像・映像処理)
- Web Trust研究動向(ソーシャルネットワーク時代のWebインタラクション)
- 3次元物体の形状・表面特性の獲得および表現手法(3次元映像情報メディア技術)
- 時空間画像解析による透過画像と反射画像の分離手法(一般セッション(4))
- 時空間画像解析による透過画像と反射画像の分離手法
- 時空間画像解析による透過画像と反射画像の分離手法
- I-059 視点依存を考慮した全方位画像列の圧縮手法(I.画像認識・メディア理解)
- D-015 空間インデックスGBD木の高速初期構築法(D.データベース)
- STIMSを用いた教育用GISアプリケーションの開発
- 暗示的位相構造を考慮した差分空間データの配信方式(セッション5A : キャッシ・データ配信)
- 時空間管理のための地理情報システムSTIMS(セッション4A : 時空間データ・ストリーム)
- 暗示的位相構造を考慮した差分空間データの配信方式(キャッシュ・データ配信)(「夏のデータベースワークショップ(DBWS2003)」一般)
- 時空間管理のための地理情報システムSTIMS(時空間データ・ストリーム)(「夏のデータベースワークショップ(DBWS2003)」一般)
- 空間コード化法を用いた未校正ステレオシステムによる密な3次元形状復元(コンピュータビジョン基盤技術, 画像の認識・理解)
- 空間検索 (小特集 三次元GIS--基礎技術編) -- (空間分析・検索技術・データベース)
- 動的データ構造によるボロノイ領域算出アルゴリズム
- 指定母点に対するボロノイ領域の高能率算出アルゴリズム
- WEB 文書に対する地理情報検索手法の評価ワークショップの概要について : NTCIR-4 WEB 地理情報タスク1
- WEB 文書集合中の地名語分布
- 文房具GIS : 資料作成を目的とした時空間情報管理システムの構築
- 空間データ管理のためのGBD木初期構築法の提案
- 汎用CADによる時空間データの修正方式
- STIMSにおける領域復元処理の頑健化
- 地方行政での利用を目的とした簡易型時空間情報管理システムの構築
- 行政のための簡易型時空間情報管理システムの構築(社会システム, 夏のデータベースワークショップDBWS2005)
- 行政のための簡易型時空間情報管理システムの構築
- 時空間GISによる準リアルタイム地図更新方式の提案(社会システム, 夏のデータベースワークショップDBWS2005)
- GBD木のための空間インデックス高速初期構築法の提案(空間データ, 夏のデータベースワークショップDBWS2005)
- 行政のための簡易型時空間情報管理システムの構築(社会システム, 夏のデータベースワークショップ2005)
- 時空間GISによる準リアルタイム地図更新方式の提案(社会システム, 夏のデータベースワークショップ2005)
- GBD木のための空間インデックス高速初期構築法の提案(空間データ, 夏のデータベースワークショップ2005)
- 時空間情報システムSTIMにおける属性情報の管理と検索
- 差分記述に基づく時系列データ管理構造
- A-17-25 ITSにおける最新地理情報提供方式
- 離散的な時系列管理方式の一提案
- GISにおける時空間データ管理方式」
- イントラネット型地理情報システムにおける個別情報の管理方式
- D-027 個人のスケジュールに基づく寄り道ナビゲーションシステムの提案(データベース,一般論文)
- D-4-8 地理情報システムSTIMSにおける差分スクリプトの適用方法
- 曖昧な地名照合手法を用いた生物種標本の地図ブラウザ構築
- 曖昧な地名照合手法を用いた生物種標本の地図ブラウザ構築
- 曖昧な地名照合手法を用いた生物種標本の地図ブラウザ構築
- 空間データの効率的管理と高速空間検索のためのデータ構造(マルチメディア時代のデータベース索引技術)
- イントラネット型地理情報システムの構成に関する考察
- Webブラウザを用いるイントラネット型地理情報システム
- インターネット環境における分散型地理情報システム
- イントラネットでの利用を目的とした分散型地理情報システム
- Intranet型地理情報システムの構築
- トポロジー暗示型時空間情報管理システムSTIMSにおけるトポロジーデータのキャッシュ方式
- トポロジー暗示方式を用いたGISにおけるトポロジーのキャッシング
- トポロジー暗示型データモデルをベースとするGISにおける処理時間に関する実験的考察
- D-4-9 暗示的トポロジーモデルにおける演算速度の高速化手法
- ITS2000-15 暗示的トポロジーモデルをベースとするGISにおけるキャッシュ性能
- 暗示的トポロジー記述をベースとするGISにおけるトポロジーのキャッシング
- 3Q-1 暗示的トポロジーをベースとするGISにおける属性情報の検索性能
- D-4-1 ライトバインドなトポロジー記述を持つ地理情報システム
- 地図を用いた WEB イ***ーページの構築
- フリーウェブサービスを用いた身近な生き物分布図作成とその教育的な意義
- 芯線化と細線化の併用による図面のベクトル化
- 芯線化と細線化を併用した図面ベクトル化の一方式 : 画像処理・コンピュータビジョン,画像応用
- 芯線化と細線化のハイブリッド方式による図面のベクトル化
- 4)芯線化と細線化を併用した図面ベクトル化の一方式(〔画像処理・コンピュータビジョン研究会 画像応用研究会〕合同)
- 2Dh記述に基づく効率的な三次元地理情報管理手法の提案
- 図形データにおける隣接関係の効率的管理手法の一提案
- 地理情報における汎用グラフィック処理環境の開発
- 3)空間検索を重視した幾何情報処理環境(〔画像通信システム研究会 画像応用研究会〕合同)
- 空間検索を重視した幾何情報処理環境 : 画像通信システム,画像応用
- Webからの効率的な新規店舗の発見・登録支援手法
- Web店舗情報検索のための住所情報を用いた店舗名称クリーニング手法
- 日本の住所体系と住所表記に関する調査
- 分散位置参照サービス(次世代のインターネット/分散システムの構築・運用技術)
- 電子メールベース地理情報システム『Post GIS』
- 電子メールベース地理情報システム『Post GIS』
- 東京大学空間情報科学研究センターにおける空間データ基盤システムの概要 (空間データ : 最近の整備動向と新たな活用)
- 東京大学空間情報科学研究センターの全国研究者支援構想
- ジオリファレンス情報を用いた空間情報抽出システム
- 日本の住所体系に適した分散アドレスマッチングサービス
- インターネットGIS--その可能性と限界 (特集 インターネット地図活用法)
- 3J-4 SSJoinを用いた曖昧な駅名記述の高速クリーニング手法(情報爆発時代における構造化文書とストレージ技術,一般セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 住所情報を用いた店舗名称のクリーニング手法 : Webからの店舗情報収集精度向上のために(情報検索,データ工学論文)
- Webからの効率的な新規店舗の発見・登録支援手法(情報融合)
- マルチメディア地理情報システムにおけるデータ管理
- マルチメディア地理情報システム : 空中写真と数値地図の融合
- 空中写真と地図の融合による土地利用変化の抽出
- 地図の簡易更新のための航空写真認識
- GBD木の検索性能の改良方法 : 大きな図形を扱うための手法の提案
- 表現形態の異なる地図図面の融合
- 道路縁からの道路中心線の発生方式の改良
- 時空間情報システムSTIMS
- ITS2000-16 カーナビにおける更新情報の提供方式
- 3Q-2 GISにおけるオブジェクトの存在時間管理
- Morphologyを用いたカラー航空写真からの道路変化の抽出
- 重視領域の指定によりデザイナーの好みを反映し得る限定色表示手法
- デザイナーの好みを反映できる限定色画像作成システム : 画像通信システム画像応用
- 仙台市科学館における参加型身近な生き物分布図作成
- 地理情報科学とマルチメディア : マルチメディア地図データベースの構築と応用
- DIME構造を用いた領域情報管理
- 13.画像応用技術の動向(テレビジョン年報)
- 色割当の安定性を重視した動画像の限定色表示方式
- 状態遷移モデルを用いた図面認識