再帰的空間分割法と部分空間分類 : 自己交差, および重なりのある曲線への拡張
スポンサーリンク
概要
- 論文の詳細を見る
図形処理の方法として, 扱う図形に応じて空間を分割し, その部分空間で図形を処理する適応型空間分割法がある. 分割を再帰的に行う場合は再帰的空間分割法という. 再帰的空間分割にはさまざまな可能性があり, どのような分割がどのような処理に有効かということは明らかになっていない. 前研究では, 再帰的空間分割法を近似をせずに曲線に直接適用し, 曲線で囲まれる領域の内外判定が可能となる分類と終了条件を取り出した. ただし, そこでは, 自己交差や重さなりのある曲線を例外として除いていた. 本論文では, 線や交点などの用語を定義しなおすことにより, 例外なく, 内外判定アルゴリズムが適用可能であることを示した. 実験結果から, この方法により, 不要な空間分割が抑えられる一方, それぞれの部分空間が単純になり処理に適していることを示した.
- 一般社団法人情報処理学会の論文
- 1996-12-15
著者
関連論文
- 新規節点で固定深さの探索を行うdf-pnの拡張
- 将棋の棋譜を利用した大規模な評価関数の学習
- HMMを用いて分野適応する仮名漢字変換
- 議論分析フレームワークSPURIの歴史学への適用 -法隆寺再建非再建論争を題材として-
- 勝率に基づく評価関数の評価と最適化(評価関数,ゲームプログラミング)
- 駒の関係を利用した将棋の評価関数の学習(評価関数,ゲームプログラミング)
- 効率的な詰将棋探索のための評価関数(セッション(1) : ゲーム情報学(1))
- 効率的な詰将棋探索のための評価関数 (人工知能基礎論研究会(第55回)特集「エンタテイメントコンピューティングの基礎と応用」および一般) -- (セッション(1)ゲーム情報学(1))
- 述語論理で表された特徴関数のネットワーク型局面評価器への自動変換
- ゲームプログラムのためのパターン型評価関数の自動生成法(ゲームプログラミング)
- 関係代数を用いたfeature中の論理式の効率的評価方法
- 図形オブジェクトの遠隔度に基づく階層集合の可視化モデル
- 電子文書の長期保管のための枠組 : POT
- オンライン電子文書の長期保管のための枠組 (『1999年情報学シンポジウム』プログラム--WWW情報検索・電子図書館・セキュリティ・著作権・マルチメディア情報流通・感性情報処理) -- (セッション7:情報管理技術)
- 視覚系大域的トポグラフィックマッピングの自動形成の計算機シミュレーション
- P2Pネットワークにおけるtop-k検索のための軽量インデックス
- CAD支援を指向した複合対象抽象データ型の提案 : ソリッド・データベースへの応用
- ADTを含む問い合わせ処理の最適化方式の設計
- 関数型モデルを用いた化学グラフデータベースCHARMのユーザーインターフェース
- 有機合成研究用の情報ベースシステムにおける学習および類推
- コリレーションによるハイパーテキストと関係データベースの統合
- 議論分析フレームワークSPURI
- ルールベースに基づく最適化処理の設計
- 拡張可能DBMS MODUSのアーキテクチャ
- 拡張可能DBMS MODUSのデータ管理機構
- 高階ランクを用いたウェブ構造の分析(ネットワークサービス)
- 高階ランクを用いたウェブ構造の分析
- 正規表現関数による正規表現の拡張とそのパターンマッチングへの応用(自然言語)
- Causal Event Structures with Complete Transformation Rules(Programming)
- 再帰的空間分割法と部分空間分類 : 微小空間中の曲線の近似への拡張
- 再帰的空間分割法と部分空間分類 : 自己交差, および重なりのある曲線への拡張
- octreeに基づく3次元形状処理の検討
- データベースにおける代数記述に基づく木構造モデル : 複合オブジェクト支援の一貫として
- データベースにおける木構造のモデル化の提案 : 複合オブジェクト支援機構の設計の一環として
- 箱積みが最善引き分けの証明の別解
- 箱積みが最善引き分けの証明
- 再帰的空間分割法と部分空間分類 : 曲線で囲まれた領域の内外判定への応用
- 2次元要素を持つ拡張CSG方式法基礎研究
- 2次元要素を持つソリッドの基礎研究
- LRU-S : 複合オブジェクト間の参照情報を用いるバッファ管理手法
- ハイパーテキストとデータベースの統合化
- ソリッドオブジェクト索引用の横型探索8進木
- 適応型単語リストを用いた自律学習支援システムの構築