1 0 0 0 OA ヒューマンコンピュテーションにおけるタスク割り当て手法の提案
- 著者
- 巻口 誉宗 東 正造 下村 道夫 金丸 直義
- 出版者
- 人工知能学会
- 雑誌
- 人工知能学会全国大会論文集 (ISSN:13479881)
- 巻号頁・発行日
- vol.28, 2014
ヒューマンコンピュテーションにおいて,複数のワーカから高品質なデータを取得する品質管理手法は,重要課題の一つである.本研究では,少ないタスク依頼数で高い品質の処理結果を得ることを目的に,タスクに対して適切なワーカの選択を行う「タスク割り当て」に注目する.具体的にはワーカのタスク処理結果を元にワーカをクラスタリングし,タスクに適したクラスタを抽出する手法を提案する.
1 0 0 0 OA 多角形内部の格子点列挙と2変数整数計画問題への応用
- 著者
- 金丸 直義 西関 隆夫 浅野 哲夫
- 雑誌
- 情報処理学会研究報告アルゴリズム(AL)
- 巻号頁・発行日
- vol.1992, no.27(1991-AL-026), pp.25-32, 1992-03-23
本報告では,与えられた凸m角形内部のすべての整数格子点を列挙するO(+m+log )時間のアルゴリズムを与える.ここでKは列挙された格子点の個数であり,nは凸m角形の大きさ,すなわちm角形を包含する軸平行な長方形の垂直,水平な辺のうち短い方の長さである.さらに,m個の制約式を持つ2変数整数計画問題を解くO( log m+log )時間のアルゴリズムを与える.ここでnは計画問題の許容解空間である凸多角形の大きさを表す.このアルゴリズムは従来知られているアルゴリズムより単純であり,時間計算量も改善している.
1 0 0 0 向日性による自然な枝振りのシミュレーション
コンピュータグラフィクスにおける樹木の画像生成は,自然景観のシミュレーションにおいて重要な位置を占める.庭園や公園,街路樹の並木などの種々の建設計画のための景観シミュレーションや,へリコプタなどの低速低空飛行機用フライトシミュレータ用の景観シミュレーションにおいては,特にリアルな樹木の表現が期待される.リアルな樹木の表現には,自然な枝振りのシミュレーションが必要であり,そのためには遺伝的に定まる分枝パターンのみならず,生長環境での獲得形状のシミュレーションが重要となる.これまで,受光量不足による枝の枯死を考慮にいれ,自然な枝の分布密度を与える生長モデルがいくつか提案されているが,得られる樹形は枯死のない分枝による樹形の部分形状となっている.そのため,自然に見られるような,能動的に空間の分布を調整するように棲み分ける,あるいは光を求めて生長した軌跡のような枝振りは得られない.さらに,密集しながらも互いに枯死を避けるように,あたかも互いに交信し合うかのように,うまく空間へと広がりながら伸びる枝振りなどは分枝パターンや枝の枯死のみでは得られない,著者らは,これらの自然な枝振りは,前もってプログラムされた分枝パターンや樹木内の交信によるものよりも,生長点の向日性によるものが多いと考え検討を行ってきている.本報告では,生長点の向日性を考慮した生長モデルによれば,自重によらない自然な"枝垂れ"や枝の空間の棲み分けにより実現される"丸みを帯びた冠樹"の形成がうまくミュレーションできることをいくつかの例により示す.このよな試みは,安定して動作する堅固で使いやすい生長モデルの構築という工学的な観点に基づくことを断わっておく.