著者
MUHDDZULKHIFLEEHAMZAH 田野 俊一 岩田 満 市野 順子 橋山 智訓
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告ヒューマンコンピュータインタラクション(HCI) (ISSN:09196072)
巻号頁・発行日
vol.2007, no.41, pp.3-10, 2007-05-11
参考文献数
5

情報技術の発展により、動画やアニメーションのような動的メディアが容易に作成できるようになり、デジタル教材や発表用スライドなどで幅広く使用されている。しかし残念ながら、最近ではこのような動的メディアは人間の認知モードに悪影響を与え、人間の知的活動を妨げるという問題点が認識されつつある。本研究では、動的メディアがどのように人間の体験的認知タスクに影響するかを分析し、この問題点を定量的に明らかにした。分析した結果、まず正答数及びエラー数においては、動的メディアが表示されるときの結果の評価が表示されないときの結果の評価より低かった。また、動的メディアが表示されると、被験者が速く疲労を感じ、タスクの学習も動的メディアが表示されないときより遅く行われたということが分かった。According to recent developments in multimedia technology, lots of dynamic-visual-information such as a video (multimedia information) and animated banners had been superimposed into the digital documents, such as digital teaching material, website, and so forth. Unfortunately, this kind of contents had being advocated lately to sometimes give a negative effect on user's concentration and understanding during intelligent works. To clarify this hypothesis, we had conducted an experiment that will demonstrate how dynamic-visual-information can give a negative effect even to a simple task that only requires experiential cognition modes to be completed.
著者
三谷 純
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告グラフィクスとCAD(CG) (ISSN:09196072)
巻号頁・発行日
vol.2007, no.84, pp.47-52, 2007-08-17
参考文献数
10

平坦折紙(折りたたみ後の形が平坦になる折紙)には,折りたたみ後の面の重なり11項に閉ループを持つものが存在する.CGにおいて一般的に用いられる厚さゼロの平面多角形の集合でこの折紙を表現した場合,この形状を正しく画面に表示することは難しい本稿では,この問題を解決するための新しいレンダリング手法を提案する.具体的には,面の重なり関係を表す行列とzバッファ法におけるzバッファと似た概念の面IDバッファを準備し,レンダリング時に画素単位で最も上面に位置する面を管理することを行う.スキヤンライン法を用いて面IDバッファに対して描画を行い,エッジ抽出を行った結果を画面に出力することで,折りたたみ後の形状表示を行う.また,頂点を挟む2辺の山谷に着目した頂点カラーの設定を行い,イラスト調のレンダリングを行う方法も提案する.さらに,面の重なり関係を表す行列を構築するために,展開図から面の重なり関係を推定する簡易的な手法も提案する.In flat folding Origami (Origami which are folded into flat), the cases are exist that the relation of face-overlapping is not ordered (which has closed-loop in overlapping order). It is difficult to display this shape on the screen correctly when this paper folding is expressed by sets of plane polygons of zero thickness generally used in CG. In this paper, we propose a new rendering technique to solve this problem. In our method, we prepare a matrix that represent the overlapping relation between two faces and a face ID buffer which concept is similar with Z buffer in the z-buffer algorithm. With this buffer, the face located in the uppermost is monitored in each pixel at rendering stage. We render the shape on the ID buffer using scanline algorithm, and output the result by extracting the edges. Moreover, we set color to each vertex according to the number of mountain/valley folds connected to the vertex, it makes the result of rendering like human designed illustration. In addition, we propose a simple method that build a overlapping relation from the unfolded pattern.
著者
大塚 賢治 衣笠 雄気 兒玉 清幸 吉田 和幸
出版者
一般社団法人情報処理学会
雑誌
研究報告インターネットと運用技術(IOT) (ISSN:09196072)
巻号頁・発行日
vol.2009, no.21, pp.203-208, 2009-02-26
参考文献数
6

サーバの使用状況や動作しているサービスの調査を行うscan攻撃が後を絶たない。scan攻撃の場合,宛先のアドレスをランダムに設定しコネクション要求を送るため、応答がないことが多い。このため、存在しないpアドレスに対してコネクション要求を行なう回数を数えることでscan攻撃を検知することができる.しかしながら,検知したpアドレスを単純にファイアウォールなどで止めた場合,TCPhalfopen攻鑿のように送信元のIPアドレスを偽装する可能性が高い攻撃に対して,問題が起こる可能性がある.そこで,TCPコネクション要求に対して送信元アドレスが偽装されていないか確認するとともに、コネクションが確立したか否かでscan攻撃を検知するシステムを試作した.本稿では、攻撃検知手法と送信元の確認の効果について述べる.There are a lot of scan attacks which look for state of the server or check on service. Scan attacker send TCP connection request to random destination address, so there are seldom answer for them. For this reason, we can detect scan attack by count the number of failed connection request. However if we refuse detected IP address with firewall etc, a problem may occur for attacks like TCP half open attack with fake source IP address. We implement the system which detected scan attacks that we confirm source IP address is not camouflaged for TCP connection demand, and connection successfully or not establishes. In this paper, we describe this attack detection technique and its effect.
著者
伊藤 淳子 宗森 純
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告グループウェアとネットワークサービス(GN) (ISSN:09196072)
巻号頁・発行日
vol.2008, no.31, pp.127-132, 2008-03-21

本稿では,テキストコミュニケーションにおいて心情を伝えるために一般的に用いられる顔文字に注目し,ユーザが表現しようとしている非言語情報を推定する.そして,感情を反映すると言われる表情や視線の動きといった非言語情報を視覚的に表現することのできる擬人化エージェントを使ったチャットシステム上でも,対面対話において現われる対話の雰囲気を再現できるよう,雰囲気と顔文字,非言語情報との関連性について分析する.In this research, we analyze the relationships among smiley, nonverbal expressions, and atmospheres during chat with emotional characters. People use smiley to convey the user's emotions. We focus on the smiley to deduce the user's mental state aiming to apply to chat system.
著者
大本 英徹 岸 三樹夫 中城 一 田中 大資 三谷 宗玄
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告データベースシステム(DBS) (ISSN:09196072)
巻号頁・発行日
vol.1999, no.61, pp.381-386, 1999-07-21
参考文献数
9
被引用文献数
2

阪神・淡路大震災では,都市直下型地震の恐怖と同時に,災害時に対応した情報交換提供システムの欠如が露呈され,各種の救援活動に必要な情報の不足や錯綜が起こる事態となった.本論文では,ともすれば忘れられがちな震災時の経験に立ち戻り,災害情報システムとして何が必要であったのか,また足りなかったのかという問題点を論じる.また,我々は避難所における被災市民の日常生活を支援することを目標とする災害情報システムOnigiriを開発してきており,その設計において考慮した背景と設計目標,現在の実装に関する概略,及びシステムの今後の問題点などについて述べる.Hanshin-Awaji Great Earthquake mede us be aware of lack of fully equipped information systems against large scale urban disasters in our society, the information for the rescue activity was very shortage and confused. In this paper, we discuss what were incomplete and need in the information system for disasters. Based on these discussion, We have been developing Onigiri, an information sharing system for disasters to support daily life of sufferers. The outline of background, aim and current implementation of our Onigiriare also described.
著者
坂毛 宏彰 深野 淳 板倉誠也 長谷川美和 辻田忠弘
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告人文科学とコンピュータ(CH) (ISSN:09196072)
巻号頁・発行日
vol.2005, no.105, pp.1-8, 2005-10-28

本論文は、謎の浮世絵師、東洲斎写楽が一体誰であるかを解明する一つの手法として、写楽の役者絵で特徴的な目に着目し、写楽と葛飾北斎、歌川豊国、喜多川歌麿の特徴をモレリアン・メソッド(顔の場合は目や鼻、口の様に画面を細かく解剖し、その細部の形や構図、技法、色使いなどから絵画を分析する方法)による判別分析を行った。また、SD法(Semantic Differential Method)を用いた心理的な分析を行い、結果を比較することで写楽の浮世絵における目の特徴の分析する事によって写楽のなぞについての研究を行った。This research focused on the characteristic eyes of Sharaku's pictures of actors as one technique for clarifying just who was this mysterious ukiyoe master Sharaku Toshusai. Eye features in works of Katsushika Hokusai, Toyokumi Utagawa, and Utamaro Kitagawa were analyzed by distinction analysis using the Morerian method, and the SD method. We researched Sharaku's pictures based on these results.
著者
田中 英輝
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告自然言語処理(NL)
巻号頁・発行日
vol.1995, no.69, pp.89-94, 1995-07-20
被引用文献数
4

自然言語処理に利用するための規則をコーパスから学習する研究が最近盛んになっている.これらの研究では,得られた規則の適用範囲をいかに一般化するかが大きな課題となる.なぜなら,コーパスから直接学習される規則はそのままでは適用範囲が極端に狭いからである.現在はこの問題を解決するためにシソーラスを利用した手法が試みられている.このとき,シソーラス上のどの概念で規則を一般化するかが問題となる.しかしシソーラス上のノードの選び方は,組合せ的に爆発を起こすためその決定は容易ではない.本稿では,この問題を線形時間で解く基本的なアルゴリズムを提案する.本稿の問題は一般的に言うと帰納学習の分野で問題とされていた「構造化属性」の問題に属する.さらに,決定木の最適部分木を求める問題とも等しい.The proper treatment of structured attributes in inductive learning is getting much attention as this learning technique is now frequently applied to the knowledge extraction in natural language processing, In this context, the problem is finding a set of thesaurus nodes that maximally generalizes words in the learning source, but causes minimum errors. The number of candidate node sets, however, explodes as the thesaurus size increases, and no efficient algorithm has been discovered so far. In this paper, we propose the algorithm T^* which can find the optimal node sets in linear-time. This algorithm first converts the thesaurus into a directed acyclic graph changing this difficult problem into a shortest path problem with a graph where we can use an efficient algorithm. We then show that T^* can also be used to find the optimally pruned decision tree.
著者
高木 相 藤木 澄義 谷口 正成 鈴木 伸夫
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告高度交通システム(ITS) (ISSN:09196072)
巻号頁・発行日
vol.2000, no.112, pp.65-72, 2000-11-30
被引用文献数
2

本研究は、交通問題でもっとも重要かつ関心事である交通渋滞の生成と解消の過程を明らかにし、交通信号制御の適正化を計るための交通シミュレータの開発を目的としている。本文では、交差点における車両群の挙動を、車両の時空間特注(t-sダイヤグラム)で定式化する。一つの交差点に着目して、車両群の挙動をt-sダイヤグラムによりモデル化し、車両の挙動を規制するパラメータと交通流の関係をショックウエーブ論から導出する。交差点に入る車両群と出る車両群の入出力関係を定式化して、渋滞の生成、解消の時空間特性を明らかにする。シミュレータ開発のために必要なパラメータ群と必要な関係式を取りまとめて示す。A traffic congestion problem is one of the most annoying things in today's motorizied society. However, since the traffic behaviors are so difficult to analyze, no adequate counter measures have yet been applied to solve it. In this paper, the authors show analytically the behaviors of vehicles passing thorough single intersecting point which is controlled by a traffic signal, for that the time-space (t-s) diagram is used as a model and the shock wave theory is applied. The results of the analytical formulations may become a base to a practical road traffic simulation.
著者
吉井 和佳 後藤 真孝 奥乃 博
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告音楽情報科学(MUS) (ISSN:09196072)
巻号頁・発行日
vol.2003, no.127, pp.55-60, 2003-12-21
参考文献数
8
被引用文献数
6

本稿では,実世界の音楽音響信号を対象としたドラムスの音源同定について述べる.このような音響信号に対してドラムスの音源同定を行う上での問題点は,曲ごとにドラムスの音色が大きく異なり,対象曲に使用されているドラムスの正確なテンプレートが事前に用意できないことである.我々は,この問題を解決するために,新しいテンプレート適応手法とテンプレートマッチング手法を提案する.まず,テンプレート適応手法を用いて,各ドラムごとに1つの基本テンプレートを,対象曲中に使用されているドラム音に適応させる.次に,距離尺度を改良したテンプレートマッチング手法を用いて,ドラムスの音源同定を行う.ポピュラー音楽を対象にした音源同定実験の結果,テンプレート適応により,バスドラムとスネアドラムの平均認識率が68%から85%まで改善された.This paper describes drum sound identification for real-world polyphonic musical audio signals. The most critical problem with drum sound identification is that acoustic features of drum sounds vary with each musical piece, and thus we cannot prepare their precise templates in advance. To solve this problem, we propose new template-adaptation and template-matching methods. The former method adapts a single base template model prepared for each drum sound to the corresponding drum sound appeared in the target musical piece. The latter method uses the distance measure that enables the adapted templates to be matched with the corresponding sounds in a mixture of them and other instruments. Experimental results showed that the average accuracy of identifying bass and snare drums in popular music is improved from around 68% to around 85% by the template adaptation.
著者
沢村 一
出版者
一般社団法人情報処理学会
雑誌
情報処理学会論文誌 (ISSN:18827764)
巻号頁・発行日
vol.22, no.3, pp.216-224, 1981-05-15

R.Montagueは自然言語(英語)に現れるさまざまな種類の内包的な語法を一つの形式的体系の中に取り入れるために一種の高階の様相論理である内包論理を展開した.この内包論理はまた言語としてのプログラミング言語に現れる内包性の問題をも解決することができる.これまで様相論理に含まれるが概念とプログラムについて議論するさいに起る概念との間には意味論的および統語論的な両方の観点から密接な対応が存在するという理由で様相論理がプログラムの論証に対して適用されてきたが この能力のゆえに内包論理の一般的枠組はプログラムの論理を考えるさいに様相論理よりもより十分な表現能力を提供している.本文ではプログラミング言語の内包性にのみ注目して最初に 内包性の問題を解くために必要な言語要素を付加された内包論理について述べ 次にこの論理を基礎として Hoare論理の関数的変形となっている内包的Hoare論理(IHL)を形式化する.内包的Hoare論理は単にHoare論理の表現力に富んだ別形としてだけではなく これまで提案されてきたいろいろな算法論理とさらにはプログラミング言語と自然言語の双方に対する統一的な論理体系の可能な一つの形体であると考えられる.
著者
塚本 智博 片桐 孝洋 吉瀬 謙二 弓場 敏嗣
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告計算機アーキテクチャ(ARC) (ISSN:09196072)
巻号頁・発行日
vol.2007, no.17, pp.55-60, 2007-03-01
被引用文献数
1

本研究では,プロセッサの省電力化を目的として,DVFS制御を利用したプロファイル情報に基づく最適化コンパイラを開発した.プログラムの稼動条件による時間的制約と電力的制約のそれぞれに対応する最適化方として,(1)実行時間の増加を許容範囲内に抑えて消費電力量を削減する,(2)消費電力量を許容範囲内に抑えてできるだけ高い性能を達成する,という2つを設定した.また,x86プロセッサが持つタイムスタンプカウンタをプロファイル情報として利用することで,オーバヘッドを低く抑えてプロファイルできることを示した.本最適化コンパイラにより,ユーザが指定する実行時間の許容範囲に対して,平均で5%程度の誤差に抑えて,プロセッサの消費電力量を削減できることを確認した.また,消費電力量の許容範囲に対しては,平均で5%程度の誤差に抑えられることを確認した.We developed an optimization compiler based on the profile information that uses DVFS control for power-saving of CPU. We set two optimization policies, to this optimization compiler :(1)optimization based on the threshold of execution time; (2)optimization based on the threshold of energy consumed. In addition, we implemented a profile option with a low overhead using the x86 processor's Time Stamp Counter into this optimization compiler. We conclude that our optimization compiler is acceptable, since it has only 5% error on average to a specified parameter threshold from users.
著者
永井 順也 伊藤将志 渡邊 晃
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告高度交通システム(ITS) (ISSN:09196072)
巻号頁・発行日
vol.2008, no.107, pp.39-44, 2008-10-30

地震等の災害時には,被災情報の配信や安否確認などの情報通信の必要性が高まる.混乱している被災者に確実な情報を与え,正しい行動をうながすことは二次災害の防止に役立つ.そのため,破壊されたネットワークの復旧や,新たなネットワークの構築など通信網の早急な整備が必要となる.特に断線による障害はネットワークが有線接続しているために発生する.そこで,被災地に無線メッシュネットワークを構築して,障害に強いインフラ網として利用する方法が研究されている.本研究では公衆無線 LAN の AP 自体に無線メッシュネットワーク機能を追加し,通常時は一般の AP として,高速で安定した有線経路を使い,被災時に有線や AP に障害が起こると AP が必要に応じて無線メッシュネットワークに移行し,即座にネットワークを復旧させる方法を提案する.At the time of disaster, such as an earthquake, the demand of information such as the safety confirmation rises. It is very important of prevention of secondary damage to give disaster victims accurate information and press a correct action. Thus, it is necessary to rebuild a broken network or build a new network immediately. Especially, the trouble by disconnection is caused by cable connection. Therefore, the method of making infrastructure strong for troubles by building the Wireless Mesh Network has been studied. In this paper, we propose a robust wireless LAN system, which can be smoothly recovered from the destruction state when access points or wires connecting access points are broken by the disaster. In this system, we add functions of the Wireless Mesh Network into the access point used as public wireless LAN.
著者
宮西 洋太郎 高橋 修
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告マルチメディア通信と分散処理(DPS) (ISSN:09196072)
巻号頁・発行日
vol.2005, no.58, pp.87-91, 2005-06-03
参考文献数
9

地震などの大規模災害発生時には,通常の固定電話などにおいて非被災地から被災地へのトラフィックが急増し,交換機の輻輳状態を最悪状態から保護するため,通信規制が行われる.またさらに大規模災害の場合には,電話局の崩壊や停電のために,通常の通信手段がすべて遮断される可能性も予想される.そのような場合にも,衛星回線やアマチュア無線をはじめ各種無線通信手段が残存していることが想定される.身近なところでは,各個人が所持している携帯電話それ自体単体としては正常であることが想定される.本稿では,そのような状況において,携帯電話を用いて,特に高速道路や一般国道上を走行または停止している自動車に乗車する人の所持する携帯電話を用いて,非常時の通信手段を確保することの実現可能性や解決すべき問題点などについて検討する.When a huge disaster such as a huge earthquake happens, normal communication methods can not be available because of communication traffic congestions or facility corruptions. And it will happen that there are no communications between the stricken area and other areas. However the highway could be assumed as communication channels if we could utilize the mobile nodes in cars running on highways. We propose such an idea and consider the problems that should be solved.
著者
秦 克世志 RuckThawonmas
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告エンタテインメントコンピューティング(EC) (ISSN:09196072)
巻号頁・発行日
vol.2006, no.134, pp.7-11, 2006-12-16
参考文献数
8

視覚化ツールKeyGraphを応用して多人数オンラインゲーム(MMOG)ログデータからプレイヤーの特徴を抽出するしかし KeyGraphが対象とするテキストとMMOGログデータでは異なる性質がみられるので 次のような改良を加える行動のつながりの強さを意味する共起度を決定する範囲をログ内のプレイヤー一人の行動すべてから行動の周辺に縮め すべての行動に対して共起度雇ジャッカード係数でとる.これまでは1人の行動の最初から最後までを共起の範囲としてきたが これにより行動した時間が離れている場合は共起していない事になる.いくつかの共起施囲で実行し 結果の違いを考察した.We aim at extraction of player characteristics from MMOG logs with a visualization tool called "KeyGraph". In this paper, we add the following improvement because the characteristics of MMOG data and those of text data, which KeyGraph originally targeted, differ. The added improvement is that of narrowing down the range for deciding the co-occurrence level between an action of interest and another action, i.e., the strength of the connection between them, from a whole action sequence of each player to a circumference subsequence including the action of interest. The Jaccard coefficient is then used for calculation of co-occurrence. As a result, although actions appear in a same action sequence, their co-occurrence level will be low if they are apart from each other. We show and compare results for different co-occurrence ranges.
著者
浅川 毅 金本 直之 出崎 善久 岩崎 一彦
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告. 設計自動化研究会報告
巻号頁・発行日
vol.99, no.12, pp.1-8, 1999-02-04

ATPGツールにより得られたテストベクトルの一部をシフトして得られるベクトルの集合を被テスト回路への入力とするテストパターン生成器(TPG)の提案を行う. 提案するTPGはシフトレジスタと少量のROMで構成される. ISCASベンチマーク回路に対して提案したTPGを適用した場合の100%の故障検出率を得るためのテスト長, 及びハードウェア量の評価を行った. また, 提案したTPGを使用した場合の100%の故障検出率を得るためのテスト長の式を導出し, 故障シミュレータにより得られたテスト長との比較を行った.
著者
宍戸 周夫
出版者
一般社団法人情報処理学会
雑誌
情報処理 (ISSN:04478053)
巻号頁・発行日
vol.40, no.6, pp.632-633, 1999-06-15

米コンパックコンピュータは, 2年に1度開催するプライベートショー「INNOVATE FORUM (4月13日〜14日, 米ヒューストン)」で新戦略「NonStop eBusiness」を発表した. e-businessはIBMの専売特許と思われていただけに, コンパックの突然の競合宣言は大きな話題を集めた. しかしその直後に戦略を発表したエッカード・ファイファー社長兼CEO(最高経営責任者)自らが辞任, 米企業経営者の業績に対する責任の厳しさを改めて思い知らされた.
著者
西田 健次 栗田 多喜夫
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告コンピュータビジョンとイメージメディア(CVIM) (ISSN:09196072)
巻号頁・発行日
vol.2005, no.38, pp.333-342, 2005-05-13

カーネル学習法は、非線形識別関数を効率よく構成する手法であり、カーネルトリックとも呼ばれている。サポートベクターマシンは、現在知られている多くのパターン認識手法の中でも認識性能の優れた手法であると考えられているが、カーネルトリックによって非線形識別関数を構成できるようになったことが、その性能向上に大きく貢献している。カーネル学習法とサポートベクターマシンに代表される線形識別手法を組み合わせることにより高性能な識別器を構成する事が可能になったが、未学習データに対する認識性能(汎化性能)を更に向上するためには変数選択などの手法が重要な役割を果たす。本稿では、サポートベクターマシンを中心にカーネル学習法について概説し、汎化性能向上のための変数選択手法などを紹介する。さらに、画像認識への応用例も紹介する。Kernel method, which is also called Kernel Trick, is known to be one of the best scheme to extend linear classfier systems to nonlinear classifier systems. Support vector machine (SVM) is recognized as one of the best models for two class classification among the many methods, since its performace is drastically improved by kernel trick. Although we can build a high performance classifier system with combination of kernel method and linear classification method such as SVM, feature selection is still important to obtain high performance for unlearned data. This paper reviews kernel methods centering on the SVM and introduces some feature selection methods. Some examples of applications for image understanding are also introduced.
著者
小幡 憲司 峰野博史 栗山 央 水野 忠則
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告インターネットと運用技術(IOT) (ISSN:09196072)
巻号頁・発行日
vol.2008, no.15, pp.55-60, 2008-03-07

発電は一定の発電量を維持し続けることが,最も効率が良い.しかし,電力の消費量は,人が活動する時間帯に最も多くなるため,日中にピークとなり,深夜になると減少する.現在の技術では,大容量の蓄電設備を構築することが困難なため,電力消費量に合わせ発電量を調整せざるを得ない.電力負荷を平準化(ピークシフト)できれば,発電の効率を高めることができ,発電による環境汚染を抑えることができる.そこで本稿では,ピークシフトに貢献するため,家庭内の小型蓄電装置を制御し,深夜の電力を蓄電し,蓄電された電力を日中に共有して使用するシステムを,PLC を用い No New Wire で構築する手法を提案する.Although it would be most efficient to maintain a constant rate of power generation, the consumption of electric power is related to human usage. Electric power requirements peak in the daytime and decrease at midnight. In the present state of our technology, it is difficult to construct large capacity electricity storage. Instead we must adjust power generation according to consumption. A peak shift, however, could improve. The peak shift could improve the efficiency of power generation and suppress environmental pollution from power generation. To contribute to the peak shift, we propose a system that controls small-sized storage batteries. It accumulates the electric power at midnight, and shares the electric power accumulated during the daytime.
著者
三谷 純 鈴木 宏正 木村 文彦
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告グラフィクスとCAD(CG) (ISSN:09196072)
巻号頁・発行日
vol.1999, no.70, pp.13-18, 1999-08-23
被引用文献数
5

本論文では、計算機上に存在するポリゴンモデルデータに対し、その3次元模型を紙で効率良く組み立てることを目的とした展開図作成手法を提案する。具体的には、展開図を切り取る際に切断の必要がある稜線の総延長、展開図に外接する長方形の面積、および展開図の部品数を組み立て易さの評価に用いる。本手法は、モデルを連続した1枚の展開図に展開することを目的とするのではなく、組み立て易さを考慮した展開図を高速に作成することを目的としている。本論文では面と稜線の関係を表すグラフに対し、深さ優先探索と欲張りアルゴリズムを用いた2種類のアルゴリズムを提案し、4通りのコスト設定方法により、作成される展開図の評価を行った。本アルゴリズムを用いた展開図の作成と、組み立ての支援を行うアプリケーションを作成し、生成された展開図をもとに紙模型を作成したので、具体例とともに報告する。This paper describes a method for generating developments of polyhedral models, which are easily constructed with paper sheet. The easiness is evaluated in terms of the total length of edges which must be cut, the area of a rectangle circumscribing the development and the number of parts of development. Our goal is not for generating the optimal development but for generating a acceptable development quickly. Basically, generating a development corresponds to finding a spanning tree of fece-edge graph of the polyhedral model. We propose two algorithms for traversing the face-edge graph, and four methods for setting costs representing the easiness of manual construction. We implemented an application which generates developments using this method and supports a user to construct paper models.