図形データにおける隣接関係の効率的管理手法の一提案
Bibliographic Information
- Other Title
-
- A Proposal for Management of Neighboring Relationship among Graphic Objects
Search this article
Abstract
隣接関係の管理は、様々な図形処理の分野で、不可欠な機能とされているが、その定義は、常にアプリケーションの分野によって異なり、統一することが難しい。種々の定義の中で、より一般的な、汎用性のあるものは、ボロノイ図(あるいはドロネー網)に基づくものと考えることができる。そのアプリケーションの多くにおいては、対象物の中心点を母点としたボロノイ図の全体を予め求めておき、隣接関係の管理を行っている。しかしながら、対象物を挿入したり、削除したりすることの多いアプリケーションには、対象物の変動と共にボロノイ図の全体を更新しなければならないという欠点があるため、隣接関係に関する情報を維持するためのコストが高くなる。本稿はボロノイ図の全体を記録せず、必要となる対象物のみの隣接する図形オブジェクトを動的に求める手法を提案する。これによって、対象物の変動が頻繁である応用においても隣接関係を効率よく管理することができる。
Journal
-
- 全国大会講演論文集
-
全国大会講演論文集 第48回 (基礎理論及び基礎技術), 109-110, 1994-03-07
- Tweet
Details 詳細情報について
-
- CRID
- 1050292572100065152
-
- NII Article ID
- 110002871626
-
- NII Book ID
- AN00349328
-
- Web Site
- http://id.nii.ac.jp/1001/00125193/
-
- Text Lang
- ja
-
- Article Type
- conference paper
-
- Data Source
-
- IRDB
- CiNii Articles