結び目と平面グラフの最適埋蔵
スポンサーリンク
概要
- 論文の詳細を見る
平面グラフを平面上に美しく埋蔵する方法を紹介する. 平面グラフは、全ての辺を直線で描くことができるので、平面グラフの埋蔵は、頂点の位置だけにより、一意的に決まる. ここで紹介する方法は、各頂点の隣接関係、外周路(非有界領域に実現される面), そして簡単な行列の計算のみから、外周路上にない頂点の座標を求めるものである. 具体的な配置のデータは、隣接関係における隣接度を調節することによって変更が可能である. この方法は、P-データと呼ばれる離散的データから、元の結び目を復元する場合にも利用できる. また、三次元においても同様の効果が得られ、トーラスなどの閉曲面上や、円柱の表面における三角形分割の描画など、さまざまな応用が期待できる.
- 一般社団法人情報処理学会の論文
- 1996-11-26
著者
-
鴨 浩靖
奈良女子大学大学院人間文化研究科
-
鴨 浩靖
奈良女子大学理学部情報科学科
-
鴨 浩靖
奈良女子大学
-
落合 豊行
奈良女子大学理学部情報科学科
-
土井 綾乃
奈良女子大学理学研究科情報科学専攻
-
今藤 紀子
奈良女子大学理学研究科情報科学専攻
-
落合 豊行
奈良女子大学大学院人間文化研究科
-
今藤 紀子
奈良女子大学大学院人間文化研究科
関連論文
- 構造化文書の3次元可視化と効果的なナビゲーションによる癒し系RSSリーダーの開発
- 大気科学のための3次元可視化システムGateau : デザインコンセプトと実用評価
- HDF-EOSのためのGateau APIの設計と実装
- Gateau:大気科学研究のための直感的な分析を実現する3次元可視化システム
- 地震短期予測のための統合的データベースシステムの設計
- 健康状態の推定を目的とした排便物識別のための一手法
- SVMを用いた論文分類システムの構築
- HDF-EOSのためのGateau APIの設計と実装
- 飯高 茂 著, "Prologで作る数学の世界", 朝倉書店, A5判, 229p., \2,369, 1990
- 結び目と平面グラフの最適埋蔵
- Koch曲線とKoch島の計算可能性
- Computability of self-affine sets
- プログラミング言語, 私はこう考える ( 情報科学・工学, 私はこう考える)
- 結び目理論研究支援システムの設計
- 平面的ヘーガード図式の接着同相写像の計算機による分解 II ― （f-circleに沿ったデーンツイスト） ―
- 平面的ヘーガード図式の接着同相写像の計算機による分解
- 5-ブレイドの3-並行化不変量のための行列表現のコンピュータによる構成
- 結び目とコンピュータ(9)デーン写像と分解アルゴリズム
- 種数2の2次元閉多様体の平面的自己同相写像の分解過程の可視化 : Javaを使って
- 種数 2 の平面的ヘーガード分解の写像の分解
- Non-iterative行列演算による3次元空間における曲面の最適埋蔵法
- Knot theory by computer : Mathematica, Mathlinkによる結び目理論研究支援ソフトウェア
- 3次元空間における三角形分割によるパンツ体の描画
- 結び目理論研究支援ソフトウェアにおける自明な結び目判定アルゴリズム
- 2-ストリング・タングルの分解木について
- 結び目とコンピュータ(8)結び目と3次元多様体
- 平面的ヘーガード図式の接着同相写像の計算機による分解(2)f-circleに沿ったデーンツイスト
- 平面的ヘーガード図式の接着同相写像の計算機による分解
- 結び目とコンピュータ(7)結び目の並行化不変量
- 結び目とコンピュータ(6)ヘッケ環の線形表現
- 結び目とコンピュータ(5)結び目とタングル
- 結び目とコンピュータ(4)結び目の不変量
- 結び目とコンピュータ(3)結び目とブレイド
- 結び目とコンピュータ(2)結び目の描画
- 結び目とコンピュータ(1)結び目の入力
- Computational construction of W-graphs associated with Hecke algebras(Computational Geometry and Discrete Geometry)