jp.go.ipa.jgcl
クラス JgclDulaunayDiagram2D

java.lang.Object
  |
  +--jp.go.ipa.jgcl.JgclDulaunayDiagram2D

public class JgclDulaunayDiagram2D
extends java.lang.Object

2次元の Dulaunay 図を表すクラス。

このクラスのインスタンスは、 Dulaunay 図の位相を保持する JgclEmbeddedGraph のインスタンス graph を持つ。

graph 内の各頂点 JgclEmbeddedGraph.Vertex の userData には、 JgclDulaunayDiagram2D.DVertex のインスタンスを関連付ける。

同様に、 graph 内の各面 JgclEmbeddedGraph.Face の userData には、 JgclDulaunayDiagram2D.DFace のインスタンスを関連付ける。

バージョン:
$Revision: 1.8 $, $Date: 2000/04/26 09:38:53 $
作成者:
Information-technology Promotion Agency, Japan

内部クラスの概要
 class JgclDulaunayDiagram2D.DFace
          三角形を表す内部クラス。
 class JgclDulaunayDiagram2D.DVertex
          ある母点を表す内部クラス。
 
コンストラクタの概要
JgclDulaunayDiagram2D(JgclEmbeddedGraph seed, JgclVoronoiDiagram2D voronoiDiagram)
          与えられた Voronoi 図を双対変換した Dulaunay 図としてオブジェクトを構築する。
 
メソッドの概要
 java.util.Enumeration faceElements()
          三角形の Enumeration を返す。
 java.util.Enumeration getCoincidingVertexElements()
          重複する母点の Enumeration を返す。
 JgclEmbeddedGraph getGraph()
          Dulaunay 図の位相を保持するグラフを返す。
 int getNumberOfPairsOfCoincidingVertices()
          重複する母点の組の数を返す。
static void main(java.lang.String[] args)
          デバッグ用メインプログラム
 JgclEmbeddedGraph stripGeometries()
          幾何情報を削除する。
 java.util.Enumeration vertexElements()
          (重複を除いた) 母点の Enumeration を返す。
 
クラス java.lang.Object から継承したメソッド
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

コンストラクタの詳細

JgclDulaunayDiagram2D

public JgclDulaunayDiagram2D(JgclEmbeddedGraph seed,
                             JgclVoronoiDiagram2D voronoiDiagram)
与えられた Voronoi 図を双対変換した Dulaunay 図としてオブジェクトを構築する。

seed には、構築したばかりの空のグラフを与える。

パラメータ:
seed - 生成された Dulaunay 図の位相情報を保持するためのグラフ
voronoiDiagram - Voronoi 図
メソッドの詳細

getGraph

public JgclEmbeddedGraph getGraph()
Dulaunay 図の位相を保持するグラフを返す。
戻り値:
Dulaunay 図の位相を保持するグラフ

getNumberOfPairsOfCoincidingVertices

public int getNumberOfPairsOfCoincidingVertices()
重複する母点の組の数を返す。
戻り値:
重複する母点の組の数

getCoincidingVertexElements

public java.util.Enumeration getCoincidingVertexElements()
重複する母点の Enumeration を返す。
戻り値:
重複する母点 (JgclDulaunayDiagram2D.DVertex) の Enumeration

vertexElements

public java.util.Enumeration vertexElements()
(重複を除いた) 母点の Enumeration を返す。
戻り値:
母点 (JgclDulaunayDiagram2D.DVertex) の Enumeration

faceElements

public java.util.Enumeration faceElements()
三角形の Enumeration を返す。
戻り値:
三角形 (JgclDulaunayDiagram2D.DFace) の Enumeration

stripGeometries

public JgclEmbeddedGraph stripGeometries()
幾何情報を削除する。

頂点の座標値/重複情報などの幾何情報を削除し、 その Dulaunay 図の位相情報だけを疑似埋め込みグラフとして残す。 このメソッドを呼び出した後は、このインスタンスにアクセスすることはできない。

戻り値:
残した位相情報

main

public static void main(java.lang.String[] args)
デバッグ用メインプログラム