3次元形状モデル陰関数表現の高速自動生成と多重解像度表現

3D形状模型隐函数表示的高速自动生成和多分辨率表示

• 批准号: 15700112
• 负责人: 仲田 晋
• 金额: $ 2.05万
• 依托单位: Ritsumeikan University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2003
• 资助国家: 日本
• 起止时间: 2003 至 2005
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15700112/
• 关键词: ウェーブレット変換; 多重解像度表現; 陰関数表現; 並列処理; 曲面モデリング; 前処理付き反復解法; 共役勾配法; リフティングスキーム

本研究課題は陰関数曲面による3次元形状のモデリングを対象とし,曲面生成に伴う計算量およびメモリ使用量の問題の解決を目標としている.このうち,今年度は特に以下の3つ項目について成果が得られている.(1)曲面上の色分布関数の生成と品質向上3次元形状を陰関数として表現・デジタル化する研究はこれまで盛んに行われ,特にレーザスキャナなどの計測装置に基づく形状モデリング手法が多く提案された.本研究ではさらに色情報の再現を含めた曲面生成手法を提案し,曲面上の複雑な色情報の表現,および色境界の自動判別に成功している.(2)ウェーブレット変換による陰関数曲面の多重解像度解析3次元形状を陰関数として表現した場合,そのデータ量やノイズがしばしば問題となる.この問題を解決するために,本研究では曲面表現にウェーブレット変換を導入した.すなわち,曲面をウェーブレット変換に用いられる基底関数で表現することでその多重解像度解析を実現し,従来の画像処理で用いられる圧縮とノイズ除去の技術を曲面モデルにも適用可能とした.これは日本応用数理学会のセミナーで公表済みであり,今後,雑誌論文への掲載を目指す.(3)並列処理の導入微細構造を含む形状のモデリングやレンダリングではその計算量が問題となり,本研究では並列計算の導入による解決を目指している.特に共有メモリ型と分散メモリ型が混在する並列計算環境を想定し,このような特殊な環境下でも計算機の性能を十分に発揮する並列化の実現を目標としてきた.この実現のために,本研究ではプロセスの階層的な分割を考え,各階層を共有メモリ環境と分散メモリ環境に割り当てることで効率的な並列計算を実現している.

This research topic は Yin masato several surface に よ る three dimensional shape の モ デ リ ン グ を like と seaborne し, surface に with う computation お よ び メ モ リ usage の の solve を target と し て い る. こ の う ち, under our は "special に の 3 つ project に つ い が て achievements have ら れ て い る. (1) surface の color number distribution masato の と quality up three yuan Number shape を Yin masato と し て performance, デ ジ タ ル change す る research は こ れ ま で sheng ん に line わ れ, trevor に レ ー ザ ス キ ャ ナ な ど の measuring device に base づ く shape モ デ リ ン グ gimmick が く proposal more さ れ た. This study で は さ ら に contains pornographic newspaper の reappear を め た surface を proposal し, formed on the surface after の 雑 な porn の performance, お よ び color state の automatic discriminant に successful し て い る. (2) ウ ェ ー ブ レ ッ ト variations in に よ る Yin masato several surface の multiple resolution analytic number 3 dimensional shapes を Yin masato と し て performance し た occasions, そ の デ ー タ quantity や ノ イ ズ が し ば し ば problem と な る. こ の を solve す る た め に, this study で は surface performance に ウ ェ ー ブ レ ッ ト variations in を import し た. す な わ ち, surface を ウ ェ ー ブ レ ッ ト variations in に with い ら れ る basal masato several performance で す る こ と で そ の multiple resolution parsing を be し, 従 to の portraits 処 reason で い ら れ る 圧 shrinkage と ノ イ ズ remove の skill Art を surface モ デ ル に も may apply と し た. こ れ は Japan 応 with mathematical society の セ ミ ナ ー で male table 済 み で あ り, henceforth, 雑 tzu paper へ の first white jasmines load を refers す. (3) parallel 処 Richard の imported fine structure contains を む shape の モ デ リ ン グ や レ ン ダ リ ン グ で は そ の computation が problem と な り, this study で は parallel computing の import に よ る solution The term を refers to て て る る. Foam と に which has メ モ リ メ モ リ type が mixed す る parallel computing environment を し scenarios, こ の よ う な special な environment で も computer の performance を very に 発 swing す る tied for the の be presently を target と し て き た. こ の be presently の た め に, this study で は プ ロ セ ス の class な segmentation を え, all levels of を mutual メ モ リ environment と scattered メ モ リ ring When the な of てる とで とで efficiency is calculated in parallel を, it actually occurs that てる る る る.

项目成果

局所化された境界データからの包含物の同定-数値実験

从局部边界数据识别夹杂物 - 数值实验

• 发表时间: 2005
• 期刊: 第54回理論応用力学連合会講演論文集
• 作者: 磯崎洋;井手貴範;仲田晋;Samuli Siltanen
• 通讯作者: Samuli Siltanen

ハイブリッド記述による固有値解析の並列処理の性能評価

使用混合描述的特征值分析并行处理的性能评估

• 发表时间: 2005
• 期刊: 日本計算工学会論文集 7
• 作者: Nakanishi Hiroko;Yusuke Miyao;Jun'ichi Tsujii;Motofumi T. Suzuki;陳華偉
• 通讯作者: 陳華偉

木村 彰徳: "複雑な陰関数曲面の確率過程的並列サンプリングとその可視化"情報処理学会研究報告グラフィクスとCAD. CG-112. 6 (2003)

Akinori Kimura：“复杂隐函数曲面的随机并行采样及其可视化”日本信息处理学会图形和 CAD 研究报告 CG-112。

Incomplete Cholesky Preconditioners with Band-Diagonalization for Sparse Symmetric Systems

稀疏对称系统的带对角化不完全 Cholesky 预处理器

• 发表时间: 2004
• 期刊: Appl.Num.Anal.Comp. Vol.1,No.3
• 作者: Itoh T.;Fujimoto D.;Kitagawa T.;Nakata S.
• 通讯作者: Nakata S.

対称疎行列の帯行列化と不完全Cholesky分解

对称稀疏矩阵的能带转换与不完全Cholesky分解

• 发表时间: 2004
• 期刊: 第14回日本応用数理学会年会
• 作者: 伊東拓;藤本大地;北川高嗣;仲田晋
• 通讯作者: 仲田晋