複数の形を解に持つ色付き図形パズルの作成支援システム(ポスター展示(エンターテインメント・アニメーション),映像表現フォーラム)
スポンサーリンク
概要
- 論文の詳細を見る
平面多角形で表される複数のピースを並び替えて異なる2通りまたはそれ以上の数の形を作り出すパズルを、シルエットパズルと呼ぶ。このパズルに対して、我々は与えられた問題を解くことに着目することが多い。ここで本研究は、問題を作ることに着目して、複数の形を入力すると、その形を構成するピース群を自動生成するシステムを提案する。入力は、同じ数の正方形をグリッド状で構成した複数の形とする。また、一般的に単色の形を扱うシルエットパズルの表現の幅を広げるために、着色された形を取り扱えるようにする。システムはそれらを既存の裁ち合わせの手法を用いて、複数のピースに分割する。本研究の貢献として、着色が可能な拡張と、多角形を用いた入力の支援の提案、その際に多角形の一部を保持したピースを形の一部として扱う形状の拡張が挙げられる。提案手法を1つのシステムとして実装し、パズルの解とする形の入力からピースの自動変形を行い、その妥当性を評価した。
- 2012-03-09
著者
-
福井 幸男
筑波大学大学院システム情報工学研究科
-
山本 陽平
東京農工大学工学部
-
福井 幸男
筑波大学非数値処理アルゴリズム研究室
-
三谷 純
筑波大学非数値処理アルゴリズム研究室
-
福井 幸男
筑波大学システム情報工学研究科コンピュータサイエンス専攻
-
金森 由博
筑波大学大学院システム情報工学研究科コンピュータサイエンス専攻
-
三谷 純
筑波大学
-
山本 陽平
筑波大学非数値アルゴリズム研究室
-
金森 由博
筑波大学非数値アルゴリズム研究室
-
三谷 純
筑波大学非数値処理アルゴリズム研究室:jst Erato
-
三谷 純
筑波大学大学院システム情報工学研究科:JST ERATO
関連論文
- 3C-7 連続断面画像集合からの3次元領域抽出のためのシステム開発(画像処理・認識,一般セッション,人工知能と認知科学)
- 5Z-3 実世界指向の3D形状データ変換手法の提案(モデリング,学生セッション,インタフェース)
- 軸対称な立体形状を内包する立体折り紙の設計手法(折紙工学の現状と課題)
- 5C-4 セルオートマトンによる仮想都市空間内の土地利用変化シミュレーション(複雑系,一般セッション,人工知能と認知科学)
- ドロネー三角形分割を用いた高品質のブルーノイズ特性を持った点分布の生成(幾何2,アニメーション及びCG一般)
- 高密度スライスを用いたメタボールのレンダリング(レンダリング2,アニメーション及びCG一般)
- 階層構造を用いた格子ベースの弾性体の変形・断裂アニメーション
- 6C-7 仮想都市における交通シミュレーションによる動的経路選択の有用性の検証(ニューラルネット・マルチエージェント,一般セッション,人工知能と認知科学)
- 時間変化する仮想都市における道路網の自動生成
- 事例ベース推論と制約充足に基づく室内レイアウト変更計画(自動推論 : 演繹, 帰納, モデル検査/生成, 仮説推論アブダクション, 論理プログラム, プランニング, 時相論理, etc.)
- GPUを用いたメタボールの高速レンダリング(セッション1:CG一般,テーマ:エンターテイメントのためのCGおよびCG一般)
- マウスによる仮想折り紙の対話的操作のための計算モデルとインタフェース(コンピュータグラフィックス,インタラクションの理解とデザイン)
- 6E-4 折り紙の展開画像からの幾何的な制約に基づく情報復元手法(ことばと文化,一般セッション,インターフェース)
- 5C-1 相互相関係数を用いたオプティカルフローによる内視鏡画像の奥行き情報抽出(画像処理基礎,一般セッション,人工知能と認知科学)
- CQ2010-35 超高速インターネット衛星きずなを用いた遠隔授業における映像・音声品質の評価(一般,映像配信・コミュニケーションを支える品質技術,一般)
- 簡易ユーザ入力による景観画像の3Dシーン生成システム
- レイヤ構造を持つ画像片の操作による髪型編集システム
- 稜線の配置に制約を持つメッシュモデルの変形手法(セッション1:モデリング)
- 1ZF-2 B-spline曲面の制御点の削減手法と削減後の制御点を用いた曲面生成手法(CG:面,学生セッション,インターフェース)
- 2F-4 コンピュータマネキンを用いた高齢者の歩行時における転倒動作のシミュレーション(CG:一般,一般セッション,インターフェース)
- 2F-3 特徴点・特徴ライン位置を用いた個人用人台作成ソフトの開発(CG:一般,一般セッション,インターフェース)
- 3次元情報抽出のための疑似透視投影モデル因子分解法と透視投影モデル最小二乗法の比較(セッション1:CG一般,テーマ:エンターテイメントのためのCGおよびCG一般)
- FFDを用いた3次元足部モデルの解剖学的特徴点抽出(コンピュータグラフィックス)
- 3DシーンのためのMulti-View投影を用いた広角透視投影における歪みの修正
- アピアランスマップを用いた景観画像のための対話的な経年変化編集システム
- 字間調整による可読性を備えたアスキーアートの生成手法
- 3次元計測を用いた靴型の特徴量抽出法の提案(セッション4:製品設計への応用,テーマ:エンターテイメントのためのCGおよびCG一般)
- 3D足部モデルの座標系の設定法の提案(形状モデリング(2),形状モデリングおよびCG一般)
- マウス入力による対話的操作を組み込んだ仮想折り紙システム(形状モデリング(1),形状モデリングおよびCG一般)
- 炭酸水から生じる気泡のビジュアルシミュレーション
- 点で表現された曲面の穴埋めのための効率的なアップサンプリング法
- J-051 ポイントベースレンダリングのための欠損のある点データの穴埋め法(J分野:グラフィクス・画像)
- 3 展開と折り畳み : 紙の造形と計算機援用設計(II コンピュータの可能にするものづくり,投影のフロンティア)
- 1ZF-6 GPUを用いたアダプティブな分割によるリアルタイムディスプレースメントマッピング(CG:面,学生セッション,インターフェース)
- Pre-and Post-FFT 複合型制御によるOFDMアダプティブアレーの検討(学生/若手技術者発表会および一般)
- 3D形状データからの紙模型用展開図作成作業の効率化--3DCG/CADソフトによる編集作業と同期した展開図の自動更新
- 衛星きずな(WINDS)を用いた遠隔授業実験(衛星,移動通信におけるアンテナ・伝搬技術,一般)
- B-5-193 Pre-and Post-FFT 複合型制御による OFDM アダプティブアレーの検討
- 2ZH-4 物体表面に付着する泡を考慮した炭酸水の気泡ビジュアルシミュレーション(ビジュアルシミュレーションと可視化,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 5ZH-8 髪の毛同士の相互作用を考慮した詳細な髪の毛のアニメーション(アニメーション,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 伸縮性の小さい薄膜素材による風船形状設計のための物理シミュレーションを統合したデザインシステム
- 実時間固有値解析による対話的な鉄琴のデザイン
- 3Dポーズの一視点からの簡易指定システムの開発
- スフェリコンをベースとした等高重心立体の形状デザインシステム
- 逆遠近感を利用した錯視立体図形のモデリング
- CGによる複数の紙が折り重なった状態の表現手法
- FFD法による形態間距離に基づく足部三次元形態の特徴分類
- 「畳織り」金網のろ過性能算出ツールの提案
- 靴型形状特徴量の抽出と類似度算出の研究
- 物理シミュレーションを組み込んだイラスト調のヘアカット教習用画像生成手法
- 靴型形状特徴量の抽出と類似度の算出
- 靴型形状特徴量の抽出と類似度の算出
- 交通信号制御のための分散制約充足方式の提案 (テーマ:知能・適応と社会,ネットワーク) -- (マルチエージェントシステム)
- 非接地型力・トルク提示インターフェイスの開発(「触・力覚情報の処理と呈示」特集)
- 地形を考慮したLシステムに基づく仮想都市のための道路網の生成
- 回転運動を伴う物体の中割アニメーション支援
- 複数の形を解に持つ色付き図形パズルの作成支援システム
- AR空間におけるエアブラシ型インタフェースによる形状モデリングシステム
- 写真の中の仮想世界へ : 1枚の景観画像からのインタラクティブな3Dシーン生成システム
- Kinectを用いたリライティング
- カラーイラストから線画への塗り情報の転写
- 複数の形を解に持つ色付き図形パズルの作成支援システム(ポスター展示(エンターテインメント・アニメーション),映像表現フォーラム)
- AR空間におけるエアブラシ型インタフェースによる形状モデリングシステム(ポスター展示(エンターテインメント・アニメーション),映像表現フォーラム)
- Kinectを用いたリライティング(ポスター展示(エンターテインメント・アニメーション),映像表現フォーラム)
- 回転運動を伴う物体の中割アニメーション支援(ポスター展示(エンターテインメント・アニメーション),映像表現フォーラム)
- カラーイラストから線画への塗り情報の転写(ポスター展示(立体映像・絵画・画像解析と可視化),映像表現フォーラム)
- 画像の局所変形と色の補正処理を統合した画像ベース仮想試着システム
- 画像の局所変形と色の補正処理を統合した画像ベース仮想試着システム
- ディジタルファブリケーション:4. 形状モデリングのための新しいインタラクション
- カラーイラストから線画への塗り情報の転写
- 回転運動を伴う物体の中割アニメーション支援
- Kinect を用いたリライティング
- 複数の形を解に持つ色付き図形パズルの作成支援システム
- AR空間におけるエアブラシ型インタフェースによる形状モデリングシステム
- 線画イラストを入力とした房状の3D頭髪モデルの生成(CGの基礎から応用,映像表現・芸術科学フォーラム2013)
- 音声合成機能つき携帯電話を活用した音声応答家電の開発(コンシューマ機器および一般)
- 画像検索インタフェースを用いた物体抽出システムの開発(認識とホログラム,映像表現・芸術科学フォーラム2013)
- 一枚の髪型画像における毛髪のリライティング(CGの基礎から応用,映像表現・芸術科学フォーラム2013)
- 体型を考慮した衣服画像の変形による画像ベース仮想試着システム
- Duktaの変形特性を用いた変形形状の対話的設計・製作システム
- スクリーン空間での2回屈折を考慮した液体の実時間描画(アニメーション,映像表現・芸術科学フォーラム2014)
- 3Dプリンタでの出力を目的としたオーナメントデザインシステム(ARとゲーム,映像表現・芸術科学フォーラム2014)
- 画像検索インタフェースを用いた物体抽出システムの開発
- 一枚の髪型画像における毛髪のリライティング
- 線画イラストを入力とした房状の3D頭髪モデルの生成