2 0 0 0 OA 2次曲面の干渉と表示
本報告では2次曲面の交線を求める方法を提案する。2つの2次曲面の交線を求める方法は,大別して幾何学的方法と代数的方法がある。前者は各々の曲面の型に応じた方程式を用いる。交線は,交線附近の局所的な幾何学的性質や量を用いて隣接点を逐次求めることにより得るのが一般的である。この方法では, 特異点附近でも安定していること,全ての交線が求められていることを保証しなければならない。後者は2つの曲面から線織面となるペンシル(pencil)を求め,これを用いる。交線は,ペンシルの母線と元の曲面の何れかとの交点を求めることにより得る。母線と2次曲面との交点は2次方程式の解として得られる。この方法は,エレガントであるが,線織面となるようなペンシルを求めるために4次方程式を解かなければならない。また,回転やスーリング等の座標変換および判別式による曲面形状の分類を必要とし,それらには多くの誤差を伴なう。本報告で提案する方法は,両方の良い点を取ったものである。その概要は以下の通りである。まず, 両曲面を1つの座標面に平行な面で切断する。切断面は2次曲線となる。それらの交点をペンシルを用いて求める。切断面を平行に僅かに移動した時, 切断面の2次曲線,それらのペンシルおよび交点も僅かに移動する。このペンシルの移動を「トレース」することにより,その交点の移動として交線を得る。本方式では,ある切断面でのペンシルを一度求めれば,2次方程式を解くだけで,最大4つある交点の全てが求まる。また,特異点や極値点は,ペンシルの数(3次方程式の根の数)および交点の数(2次方程式の根の数)から検査することができる。本報告では,まず, 2次曲線の交点をペンシルを用いて求める方法を述べる。次いで, 2次曲面の交線を求める方法を提案し,その例を示す。また,この応用例として2次回転体にフレット付けした例を示す。さらに,曲面上の輝度に基づいた,曲面の表示法を述べる。
2 0 0 0 OA メイドサービスに注目したハードウェアSOAシステム
2 0 0 0 動的テイント解析とOSの連携による情報漏洩防止手法の提案
並列計算機のアーキテクチャを実行順序制御の観点から分類すると、命令のプロセッサ割り当てを実行時に行なう動的順序制御方式と、実行前に行なう静的順序制御方式とに大別することができる.後者は前者に比較して、実行時にスケジュール処理を行なう必要がない、先行制御が容易であるなどの理由により、高速な順序制御が可能であるという特長をもっている.ただし静的順序制御方式では、その性能を最大限に引き出すために、実行前に最適な命令スケジュールを決定する必要がる。この最適化は、命令の処理時間の予測をもとに行なわれるが、この処理時間の予測が適確でない、もしくは、キャッシュ・ミスやネットワーク遅延などの不確定要素によって処理時間が実行時に変動するような場合、実行前の最適化では十分に良い性能が得られない場合がある。これが静的順序制御方式の動的順序制御方式に対する欠点のひとつとなっていた。我々は、従来のスケジュール法を改良することによって、処理時間の予測どおりに実行された場合の性能は従来のままに保ち、かつ処理時間が予測から変動した場合の性能を向上させるスケジュール法:DTSP(Dependent Tasks Same Processor)法を提案した。本スケュール法を用いることにより、従来の方法に比較して5~10%程度の性能向上が得られることが示されている。この性能向上率は、タスクグラフの形状、タスク(命令)の処理時間のバラツキ、プロセッサ数、タスク数などによって変化するものであった。特にタスクの処理時間のバラツキに対しては特徴的な変化がみられた。本稿では、この特徴について明らかにし、DTSP法がどのような環境において特に有効であるか考寮する。
2 0 0 0 分散システムにおける柔軟な構成情報による障害復旧方式
従来の集中処理ではホストが一つであるため、構成情報には起動されているアプリケーション名が記述されていた。これに対し、分散処理ではサーバが複数であるため、アプリケーション名に加えサーバ名つまり位置情報が必要となる。一方、分散処理では複製が可能であり、あるサーバの障害発生時に障害の発生したサーバで動作していたアプリケーションを他のサーバ上で動作させることができる。本稿では分散処理においてアプリケーションの動作場所を固定した構成情報とアプリケーションの動作場所を選択する柔軟な構成情報を初期化時とサーバのダウン障害時において比較し、両者の長所を生かした方法を提案しそのシステム例を示す。
2 0 0 0 分散環境における効率的なジャンケンポン
電子会議のグループ分け、及び発言順番の決定など、ネットワーク利用者間で、何らかの順位付けを行なわなけらばならないことが多い。普段の生活で我々がよく使う順位付けの方法を、利用者に対する公平さと許諾性によって次のように、大きく分類することができる。(a)早く決まるが公平ではない方法第三者の独断に委ねる。名前の辞書式順序、生年月日など、既に決まっている何らかの属性を利用する。(b)公平な方法b1.第三者による抽選。(参加者にとっては天下り式)b2.ジャンケンやくじ引き。(全員が決定に直接関わる方法)この中でジャンケンは、参加者にとって最も納得がいく方法であると思われる。しかし、参加人数が多くなると、あいこが起こるケースが増え、非効率的である。そこで、我々は、ネットワーク環境において、ジャンケンのように公平で、許諾性が高く、しかもあいこの起こらない効率的な順位決定法を提案する。
2 0 0 0 携帯電話を用いた災害時聴覚障害者支援システムの開発
2 0 0 0 電波強度を用いた屋内環境向け人検知システムの開発
2 0 0 0 OA クロスワードパズルの作成手法
現在いろいろなクロスワードパズル(以下CWPと略記する)の雑誌が本屋の店先に置かれている。それらの中身を見ると、単語の問題文のないもの、規模が大きいもの等読者の興味を引くようにできている。CWP作成手法には大別して2種類考えられる。第一は、既成の枠に重複するところを一致させながら単語を埋めて行く、埋込み型手法である。第二は、一つの単語を元にして乱数を用いて単語を縦横に並べていく、増殖型手法である。本講演は、いくら作ってもきりがないCWPを作成する手法と、その自動生成への可能性について発表する。
2 0 0 0 視覚障害者用文字認識システム
視覚障害者が日常的な印刷情報に簡単にアクセスできるためのシステムの研究開発を行なっている。出力は音声又は点字によるので不要な情報は飛ばして、必要な情報に効率的にアクセスできることが特に重要である。そのためにスキャナから入力された文書画像のレイアウト解析を行ない、論理構造を抽出して利用する。本稿では雑誌を読む場合及び請求書を読む場合の手順を想定し、効率的なアクセスのために必要な技術を検討する。また、レイアウト解析から得られる情報と、文字認識の内容から得られる情報を組み合わせて文字列をグループ化し、文書の論理構造を抽出する手法を提案する。文書画像から論理構造を抽出する研究は文書処理の効率化を目指して行なわれてきた。これらの論文ではいずれも対象を技術論文や、特許公報などの専門的文書に限っており日常的な、雑誌、請求書などの文書についてはこれまで対象外であった。
- 著者
- 古市 昌一 水野 政治 松本 聡 宮沢 稔 青山 和弘 高橋 勝己 宮田 裕行
- 雑誌
- 全国大会講演論文集
- 巻号頁・発行日
- vol.54, pp.437-438, 1997-03-12
- 被引用文献数
- 2
バーチャルプロトタイピングの積極的な導入による, 設計開発コストの低減が進んでおり, 設計開発支援用の各種シミュレータ製品の導入や, 独自に開発したシステムの効果的な利用が進んでいる. しかし, それぞれは独自の入出力仕様で作られているのが普通で, 連接して大規模なシミュレーションを行ったり, 組み合わせて再利用するのは大変難しい. これらを可能とするためには, 異機種シミュレータを接続するための共通接続アーキテクチャと, インタフェースの標準化が必要である. フライトシミュレータに代表される訓練用リアルタイムシミュレータの接続においては, プロトコル仕様 DIS (Distributed Interactive Simulation)が1993年に IEEE 標準となり, 遠隔地に設置された訓練用シミュレータを DIS で接続し, 大規模演習に広く利用されている. 米国防総省は, 更に広範な異機種シミュレータの連接を目的とし, 1995年に接続アーキテクチャ HLA (High Level Architecture) を提案し, HLA を中核とした DIS の将来仕様 DIS++ の標準化を1996年より開始した. 我々は, バーチャルプロトタイピング環境の接続基盤として DIS++ の適用可能性を研究するため, 中核ソフトウェア HLA-RTI(Run Time Infrastructure)の主要部と, 評価用に DIS++ 準拠シミュレータを試作した. 本稿では, まず DIS++ の核である HLA の概要と, 実現のための技術課題を述べ, 次に試作したシステムの概要を述べ, 最後に本システムの応用に関して述べる.
2 0 0 0 OA 描画の複雑さと時間的性質に基づく手描き線画のゆらぎ評価モデル
2 0 0 0 メイドサービスに注目したハードウェアSOAシステム
2 0 0 0 ワードプロセッサにおける最適オートセーブ時期の決定法
近年のワードプロセッサはその低価格化により,自身の急速な普及を実現し,業務から個人的趣味に至るまで利用されている.このようなワードプロセッサを用いて作成した文書ファイルは,通常フロッピーディスクに保存される.しかしながら,次に述べるような理由により,苦労の末に作成した文書を消失してしまうことも少なくない.1)文書を保存することを忘れて,ワードプロセッサのスイッチを切る.2)作成中の文書の上に,誤って他の文書を読み込んでしまう.なお,1)による文書の消失を防止することを目的として,バッテリーによるバックアップ機能を備えていることが多いが,それもバッテリーが切れていないことを前提としたものである.従って,ワードプロセッサ自身にオートセーブ機能を実現し,文書作成中に随時保存していくことで,上述のような文書ファイル消失による損失を少なくすることも必要である.このようなオートセーブ機能は,ソフト的に容易に実現可能である.しかし,そのセーブをいつ実施すればよいかという問題は依然として残されている.本研究では,以上のような観点から,オートセーブ時期を決定するための定式化を行うとともに,最適オートセーブ時期について考察する.
2 0 0 0 Tachyon Common Lisp : 標準化と拡張性
Lisp言語は,その誕生以来、言語の持つ柔軟性/拡張性により多くの方言が存在したが,仕様の共通化や可搬性などを目的としたCommon Lisp(以下,CLtL1)の登場により統一が進み,Common Lispは業界標準として定着した.その後,第1版の持つ言語仕様の不完全な部分を修正し,ANSI規格とするための作業がANSI X3J13において進められた.この作業の成果をを反映した形で,オプジェクト指向機能(MOPを除くCLOS)等を付け加えたCommon Lisp第2版(以下,CLtL2という)が出されたが,これはまた,ANSI Common Lisp(以下,ANSI CLとうい)へのつなぎ役もかねていた.現在,ANSI CLは,public reviewが終了し,早ければ今春にも制定される予定である.CLtL2とANSI CLでは,残念ながら仕様が異なる点がある.Tachyon Common Lispは,CLtL2に基づいた処理系であり,ANSI CLに基づく仕様に変更する必要があるが,ANSI CLの制定時期に不明確な所があり,また,CLtL2で書かれたプログラムの継承のためにも当面2つの仕様を両立させておくべきだと考えている.本稿では,この新しいANSI CL仕様とCLtL2仕様との言語仕様の違いに対するために採用した方法およびこのために新たに開発したコンパイラの拡張方式について述べる.
- 著者
- 森富賢一郎 田辺誠
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 全国大会講演論文集
- 巻号頁・発行日
- vol.2011, no.1, pp.71-73, 2011-03-02
本研究では、携帯電話のGPS機能を用い、WEB上で利用者から最寄のバス停留所を検索し、案内するシステムを開発した。このシステムは、利用者が送信した住所や、携帯電話のGPS機能を用いて取得した位置情報と、データベースに登録されたバス停留所の緯度・経度の情報を基に、両者間の距離を計算し、利用者の近傍に位置するバス停留所の一覧と地図を表示するものである。このシステムではGoogleの提供するGoogle Static Maps APIを用い地図の表示を、Google Geocoding APIを用い住所から緯度・経度への変換を行う。このシステムの有用性を宇部市交通局のバスデータを用いて検証した。
2 0 0 0 ボロノイ図によるフラクタル
今日、予想以上の自動車の増大のために既存の道路網では対応できなくなってきている。このために自動車の集中する市街地の幹線道路や都市周辺の高速道路では渋滞が頻繁に発生するようになり、ドライバーの不満はいうまでもなく、これによる時間的損失は1990年度には全国でおよそ12兆円にもなると推計される。特に首都圏の交通ネットワークの要ともいわれている首都高速道路においては、もはや高速とはいえない次元に達している。首都高速道路が稼働状態にあるのは計画路線のまだ一部で、早急な建設が期待されているが、首都圏の地価高騰などの影響などを受けて遅れている。それらを改善するために東京外郭環状道路、中央環状線、東京港連絡橋(通称、レインボーブリッジ)などの新たな路線が建設または計画されておりその効果が期待されている。そこで本研究では首都高速道路の実際の交通流のデータをもとに東京外郭環状道路等の新路線が完成した場合の交通流の変化を考慮したシミュレーションを行い、渋滞の解消に関する効果について検討した。
2 0 0 0 OA マイクロブログにおけるコミュニティの抽出と分析
2 0 0 0 高機能携帯端末の加速度センサを利用した移動推定
- 著者
- 太田麗二郎 廣津登志夫
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 全国大会講演論文集
- 巻号頁・発行日
- vol.2012, no.1, pp.193-195, 2012-03-06
GPSが利用できない屋内において高精度の位置同定を行うために、高機能携帯端末に備えられている各種センサを利用することが考えられる。例えば3軸加速度センサを用いると水平方向に加えて垂直方向の挙動を推定できることから高層ビル内での垂直方向を含めた所在階把握などへの応用が期待できる。また、端末に搭載されている地磁気センサを併用し端末の姿勢を測定することにより、端末の姿勢に捕らわれない位置推定が可能となる。そこで本研究では高機能携帯端末の加速度センサを用い、端末を保持したユーザの空間内の移動推定手法について検討する。