ディジタル曲線と多面体の平滑化アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
ディジタル曲線や誤差をもつ折れ線の頂点列を平滑化した頂点列を得るアルゴリズムを与える.このアルゴリズムによって得られた頂点列からBスプライン曲線などを作れば,うねりのないなめらかな曲線が得られる.このアルゴリズムは,操作S_1,停止条件,操作R_1という3つの部分から構成される.操作S_lはもとの頂点列のギザギザを減らすもので,何回も繰り返して適用できる.停止条件は,各頂点に対して操作S_lを何回まで繰り返して適用してよいかを定める.操作R_1は操作S_1によってひずんだ形を補正する. このアルゴリズムは単純で,計算量もそれほど多くない.はじめの頂点列に含まれている誤差の大きさによって対応を変えることも可能である.同じ考え方を3次元に拡張して,曲面を規定するメッシュの平滑化にも応用することができる.
- 日本ソフトウェア科学会の論文
- 1988-01-14
著者
関連論文
- MPEGアルゴリズムを適用した時系列ボリュームデータの圧縮
- ボリュームデータの3次元DCT圧縮
- Concentric Ring View F+ : マルチメディアデータのためのリング状検索インタフェース(ユーザインタフェースとインタラクティブシステム)
- Concentric Ring View F+ : マルチメディアデータのためのリング状検索インタフェース
- 第12回図学国際会議報告
- CG教育への提言
- 粒子ベース火炎レンダリング
- 動的解析による Web アプリケーション・モデル抽出支援手法(情報システム開発の支援環境と手法)(情報システム論文)
- 動的解析による Web アプリケーション・モデル抽出支援手法
- 多数決にもとづくアニメーションキヤラクターのモーフィング手法
- 1-13 コンピュータグラフィックス
- Wrinkly曲面の形式化と重畳化
- 動的仮想3次元空間の表示アルゴリズム
- 制約付き不規則メッシュ上でのwrinkly曲面の形成
- 1E-1-2 反復交差変換の多次元拡張に基づく不規則メッシュ上でのwrinkly曲面の実現
- グラフモデルによる大規模データの表現法
- 力学的手法によるアニメーションシステムの構築
- 不規則点列データにおける面対称性の検出
- 1-11 コンピュータグラフィックス
- CADおよびCGにおける形状モデリング
- Wrinkly 曲面:手続き的補間によるパラメトリック曲面の形成
- ポリゴンモデルの形状変形におけるメッシュの再構成
- 不規則メッシュ上でのwrinkly曲面の形成
- 形状と質感の融合のためのモデリング法
- コンピュータグラフィックス
- CG動画の効果的圧縮に関する研究
- SPHベース火炎シミュレーション
- 麺モデルの3次元インタラクティブモデリングシステム
- 拡張3次元テクスチャを用いた布地物体の質感表示
- 3次元テクスチャを用いた布の表示
- テクスチャ・マッピングによる布の材質感表示
- レンダリングの手法(2) : レイトレーシングとその高速化技法(最先端コンピュータグラフィックス : 3次元CGの手ほどき(第3回))
- ボクセル集合モデルを用いた3次元自由形状変形 : 画像処理・コンピュータビジョン,画像応用
- 3ZH-9 写真を用いた漫画背景の生成(IBRとNPR,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 3ZH-2 イメージベースドレンダリングを用いたインテリアシミュレータの開発(IBRとNPR,学生セッション,インタフェース,情報処理学会創立50周年記念)
- ボリュームデータの3次元DCT圧縮
- 1ZH-9 フォトンマッピングにおけるリアルタイムな放射輝度の推定(モデリングとレンダリング,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 1ZH-8 格子構造を参照する適応的フォトンマッピング(モデリングとレンダリング,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 3ZH-7 濃淡頻度分布を用いたカラーチョーク・ストロークの再現(IBRとNPR,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 3ZH-10 鳥瞰案内図の作成補助環境の開発(IBRとNPR,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 3ZH-6 三次元モデルのダイレクト点描画レンダリング(IBRとNPR,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 3ZH-5 デザイナの意図を考慮した線描法の提案(IBRとNPR,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 超並列ビジュアライゼーションマシーンの検討
- 並列グラフィクスアルゴリズムのサーベイ
- 1ZH-7 サーフェス記述子を用いた山岳形状における積雪の表現(モデリングとレンダリング,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 並列計算機のためのレイトレーシングアルゴリズム : ( 最先端画像映像生成処理技法)
- レイトレーシングの並列化
- ディジタル曲線と多面体の平滑化アルゴリズム
- 描画アルゴリズム : 2次元アルゴリズム
- 81-17 陰影表示のための改良照度モデル
- 高橋秀俊 著 『電子計算機の誕生』 (中央公論社, 昭和47年1月, 229ページ, 280円)
- リアルタイムアニメーションで均一なフレーム速度を達成する表示アルゴリズム
- 5ZH-7 スポーツ解析のための一視点ビデオ映像からの三次元モーション復元(アニメーション,学生セッション,インタフェース,情報処理学会創立50周年記念)
- フォトリアルでないCG画像表現の手法について
- 2ZH-2 ドミノ倒しのビジュアルシミュレーション(ビジュアルシミュレーションと可視化,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 文字フォントのための曲線の自動あてはめ手法
- コンピュ-タグラフィックスにおけるリアリズムの追求
- 交配に基づく2Dモデリングインタフェース
- 雲と背景のコンテンツベース検索と柔軟な合成による空の画像作成システム
- 複数の玉を扱う携帯型迷路ゲームの自動生成
- 多次元情報解析における次元縮約過程の動的可視化手法の提案
- 砂塵の対話的ビジュアルシミュレーション
- 皮膚表面上を流れ落ちる血液のビジュアルシミュレーション
- 任意トポロジーをもつ面上におけるアリの群集シミュレーション
- ポリゴンモデルのイラスト風半透明表現
- 土砂の粒径を考慮した浸食ビジュアルシミュレーション
- 絵画中の樹木の対話的3次元モデリング
- 粒子ベースリアルタイム火炎レンダリング (ビジュアルコンピューティング論文特集号)
- SPHベースリアルタイム火炎シミュレーション
- 画像処理を用いた野球における投球動作の分析
- 画像処理を用いた野球における投球動作の分析
- 点列への曲面当てはめによる形状モデリング手法 : ( 最先端画像映像生成処理技法)
- Graphics Gems, I (Andrew S. Glassner編), II (James Arvo編), III (David Kirk編), Academic Press, 1990,1991,1992
- Computer Graphics : Principles and Practice, 2nd edition, J.D. Foley, A.van Dam, S.K. Feiner, J.F. Hughes, Addison-Wesley, 1990
- SIGGRAPH′90〔邦文〕
- 粒子ベースリアルタイム火炎レンダリング