QEMメッシュ簡略化のためのアウトオブコアフレームワーク

エッジ縮退処理を繰り返し行うことで簡略化を行うインコア簡略化手法は,特徴的形状を保ち,かつ,高品質な簡略化メッシュを得られる手法であることが知られている.しかしながら,処理に必要とするメモリ消費量が非常に多く,一億ポリゴンを超えるような巨大なメッシュに対して適用するのは難しい.一方で,巨大メッシュを … “QEMメッシュ簡略化のためのアウトオブコアフレームワーク” の続きを読む

3次元点群からの頑健かつ中心を通る曲線スケルトンの抽出

3次元形状の曲線スケルトンは形状の最も重要な構造の一つであり,形状解析を含む多くのCG応用に対して極めて有用である.しかし,曲線スケルトンに関する多くの研究は,ボリュームデータやポリゴンメッシュを対象とするものである.点群からの抽出はそれほど考慮されていないだけでなく,接続情報や形状内部情報の欠如, … “3次元点群からの頑健かつ中心を通る曲線スケルトンの抽出” の続きを読む

点群に対する頑健な MLS 投影オペレータ

本研究では,外れ値を伴うようなノイズの多い点群に対する頑健な投影オペレータを提案する.このオペレータは,Moving Least Square (MLS) 投影の拡張であり,その平滑化における性質を継承している.キーとなるアイデアは,外れ値の影響を妨げるように平均値と投影方向を計算することにある.こ … “点群に対する頑健な MLS 投影オペレータ” の続きを読む

メッシュから陰関数曲面への誤差に基づく階層的近似

本論文は,ポリゴンメッシュから迅速かつ効率良く,陰関数曲面を生成する手法を述べている.ポリゴンから陰関数曲面への距離関数を新たに提案している.この関数は,ポリゴンへのタイトなフィッティングを実現できるほか,二次形式としてまとめることができるため,エネルギの保存・評価などに効率的である.また,本論文で … “メッシュから陰関数曲面への誤差に基づく階層的近似” の続きを読む

陰関数曲面のラプラシアン変形

本研究では,陰関数曲面の一つである SLIM (Sparse Low-degree IMplicit) 曲面の自由形状変形手法について提案する.ラプラシアンベースのメッシュ変形技術を導入することにより,大域的な変形が局所関数サポートの中心の移動により実現できる.ラプラシアンを定義するためのグラフ接続 … “陰関数曲面のラプラシアン変形” の続きを読む

頑健かつ高速な等角球体パラメータ化と応用

メッシュの球体パラメータ化は,メッシュを球体に写像する技術であり,コンピュータグラフィックスや CAD/CAM 等の分野での様々な応用が期待されている.本論文では,その中でも品質の高い等角球体パラメータ化に関して,頑健でかつ高速な計算手法を提案する.本手法では,メッシュの多重解像度表現に基づき,その … “頑健かつ高速な等角球体パラメータ化と応用” の続きを読む

MeshToSS: 密なメッシュから細分割曲面への自動変換

本論文は,密な三角形メッシュを Loop細分割曲面に変換するためのソフトウエア MeshToSS の理論的な側面について紹介するものである.本ソフトウエアは, VRML等のメッシュ形式のデータから,そのメッシュを近似するような細分割曲面へと変換する.出力データは,細分割曲面の制御メッシュか,もしくは … “MeshToSS: 密なメッシュから細分割曲面への自動変換” の続きを読む

多重解像度補間メッシュ

本論文は,メッシュモーフィングのための,多重解像度表現にもとづく新しいデータ表現について提案するものである.従来のメッシュモーフィングの手法は,合成操作をベースとしているため,補間メッシュの面の数が膨大になる等様々な問題を抱えていた.多重解像度補間メッシュは,ユーザが用意したベース補間メッシュを再帰 … “多重解像度補間メッシュ” の続きを読む

メッシュ上の近似最短経路算出とその応用

メッシュ上の近似最短経路を計算するための,新しいアルゴリズムについて提案する.本手法は主にダイクストラの手法を用い,多面体の離散グラフの選択的詳細化に基づく.このアルゴリズムは近似手法であるが,高速である,実装が簡単である,近似精度が高い,数値的に頑健である,などいくつかの重要な利点を持つ.また,本 … “メッシュ上の近似最短経路算出とその応用” の続きを読む

対話的なメッシュの均一再メッシュ化手法

本論文では,非構造三角形メッシュから規則的な接続性を持つメッシュを対話的に生成するための効率的な枠組みを提案する.基本的なアイデアは,もとのメッシュをパラメータ化技術を利用して埋め込んである二次元凸領域上で,規則的なメッシュパターンを敷くことである.またユーザによる円盤と位相同型な領域への分割により … “対話的なメッシュの均一再メッシュ化手法” の続きを読む