著者

藤本 敬介 守屋 俊夫 中山 泰一

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.49, no.2, pp.1031-1040, 2008-02-15

参考文献数

10

被引用文献数

1

---

陰関数表現から三角形メッシュを生成する手法としてMarching Cubes 法(MC 法)がよく知られているが,本論文ではその改良手法について述べる.従来のMC 法は,等間隔にグリッドを設定し,格子点に対して境界面との内外判定を行うことでメッシュを生成するため,(1) 格子に対して細い物体が存在するときにそれが欠損してしまう可能性がある,(2) 物体の鋭角部が鈍った形状に変換されてしまう,といった問題が発生していた.本論文では,これらの問題に対し各格子点の位置を物体の形状に対して適応的に移動させ各格子の形状を変形させるDeformed Marching Cubes 法(DMC法)を提案する.DMC 法では,各格子点の周辺を探索して重心点を求め,また格子と等値面の関係から鋭角の頂点座標を求め,それぞれ求めた座標に最も近い格子点を移動させる.これにより,少なくとも格子内に物体が1 つしか存在しない場合においては,(1) 探索精度以上の細い物体の非欠損性の保証,および(2) 鋭角部の再現,を同時に実現した.実験により,MC 法における格子の1 辺の長さに対し1/5 以上の幅を持つ物体の非欠損性を保証する場合でも,従来に対し約25%の計算時間増だけで処理されることを確認した.We describe an algorithm that improves the ability of detailed expression of the Marching-Cubes (MC) method. The MC method is a technique for generating triangular meshes from implicit function. It sets the uniform grid, and generates mesh with the judgment whether the lattice point is on the inside to the boundary. Therefore, it has two problems. First, there is a possibility that the thin part of the object is lost. Second, the sharp part is converted into the smooth shape. In this paper we present a Deformed-Marching-Cubes (DMC) method that changes the shape of the grid form by moving lattice points. The steps of the DMC method are: 1) detecting a thin part by searching for surroundings of each lattice point, 2) calculating coordinates of the sharp part, 3) moving a lattice point that is nearest from each calculated point. As a result, when only one object exists for the grid interval, this method realized guaranteeing the non-loss of an object that is bigger than the search accuracy, and reproducting the sharp part. Consequently, we proved that the method guarantee non-loss of the object of the width of 1/5 compared with the grid size only by the overhead of only about 25%.

著者

安藤 大幸 寺島 浩太 藤本 敬介 中山 泰一

雑誌

全国大会講演論文集

巻号頁・発行日

vol.70, pp.507-508, 2008-03-13

参考文献数

6

著者

飯塚 真菜美 松田 駿一 藤本 敬介 中山 泰一

出版者

一般社団法人情報処理学会

雑誌

研究報告コンピュータと教育(CE) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.15, pp.1-8, 2009-02-20

---

近年、ブラウザによる Web ページの閲覧が一般的になってきていると同時に、動的コンテンツなどの登場によりブラウザで閲覧できるWebページが多様化してきた。このような Web ページを固有の URL を持つ単独なものとして扱うと、再び訪れる際や他の人に伝えたい場合にURLだけでは辿り着けない。さらにブラウザ標準搭載の履歴表示機能では訪問した日付やドメイン毎にまとめられてしまうことが多く、ドメインの枠を越えた幅広い繋がりを持つ Web の特徴が無視されているため、目的のページを探しにくい。本論文では履歴表示や共有に対応できるよう、 Web ページの履歴を閲覧した順番そのままに表示及び共有できるシステムを提案する。必要最低限の経路選択と通信相手の限定、サーバに履歴情報を渡さない手法によって、プライベートな情報である履歴をセキュアに共有できる。また、本手法によって初心者が熟練者の遷移を学習でき、より効率の良い情報収集方法を学ぶことが期待できる。履歴表示が十分に機能し、共有機能もただ教え合うだけにとどまらない幅広い応用が可能であることがわかった。Web has grown in the last few years through many kind of new web pages (e.g. dynamic contents). Most of Internet users browse many web pages everyday. In case of a page which isn't located in unique URL, however, the user may not be able to share it or visit there again. Such pages have been stored in browser as their own history, but the history depends on only URL. When the user wants to find a page in his history, it costs much time and effort. We propose the system storing browsed route and sending part of the route just only to friends, family and so on. Our system prevents leak of personal information because of using no server-client system, and naive user can learn how to get information in Internet better than traditional way.