• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

力学的アプローチによる柔らかい制約システムの研究

Research Project

Project/Area Number 14780248
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionNational Institute of Informatics

Principal Investigator

細部 博史  国立情報学研究所, 実証研究センター, 助教授 (60321577)

Project Period (FY) 2002 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 2004: ¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 2003: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2002: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywords制約プログラミング / ユーザインタフェース / 視覚化
Research Abstract

本研究は,コンピュータ上の大規模なネットワーク構造を持つ情報を効果的に視覚化し,ユーザに対して直感的に働きかける,柔らかいインタラクション方式を確立し,そのための効率的な実現技術を開発することを目的として実施したものである.
最終年度である平成16年度においては,大規模なネットワーク構造のための視覚化方式に関する研究を行った.これは,前年度に構築したネットワーク型情報の視覚化手法を基盤としたものである.この手法は,2次元グラフ配置を極めて高速に計算し,ユーザの操作に合わせて2次元グラフ配置を変形するという特徴を持ち,固有ベクトル計算を用いて内部的な高次元グラフ配置を求めた後,制約プログラミングによって適切な2次元平面への射影を求めるという方法を採用したものである.しかし,前年度の手法で用いられていた制約プログラミングは,限定的なものであり,柔らかい制約システムを採用しておらず,単純なインタラクション方式しかサポートしていなかった.本年度は,特に大規模なネットワーク型情報の対話的視覚化に適したものとなるように,制約プログラミングの部分を拡張し,柔らかい制約システムを導入することで,より使い勝手の良いインタラクション方式を実現した.より具体的には,ユーザがネットワーク構造の複数の部分に対して連続的な対話操作を行い,可能な限りユーザの意図に合わせてそれらの部分を視覚化することを可能にした.
本研究の成果は,複数の国際会議及び国内会議において発表された.

Report

(3 results)
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (14 results)

All 2005 2004 Other

All Journal Article (4 results) Publications (10 results)

  • [Journal Article] An Extended High-Dimensional Method for Interactive Graph Drawing2005

    • Author(s)
      Hiroshi Hosobe
    • Journal Title

      Conferences in Research and Practice in Information Technology (Proceedings of APVIS2005) 45

      Pages: 15-20

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Solving Linear and One-Way Constraints for Web Document Layout2005

    • Author(s)
      Hiroshi Hosobe
    • Journal Title

      Proceedings of the 20th Annual ACM Symposium on Applied Computing (SAC2005) 2

      Pages: 1252-1253

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Constraint Solvers for Graphical User Interface Applications2004

    • Author(s)
      Hiroshi Hosobe
    • Journal Title

      Franco-Japanese Workshop on Constraint Programming

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 制約プログラミングによる視覚化モデルの構築2004

    • Author(s)
      細部博史
    • Journal Title

      日本ソフトウェア科学会第21回大会

    • NAID

      130005006634

    • Related Report
      2004 Annual Research Report
  • [Publications] Hiroshi Hosobe: "Hierarchical Nonlinear Constraint Satisfaction"Proceedings of the 19th Annual ACM Symposium on Applied Computing. 1. 16-20 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Hiroshi Hosobe: "A High-Dimensional Approach to Interactive Graph Visualization"Proceedings of the 19th Annual ACM Symposium on Applied Computing. 2. 1253-1257 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 細部博史: "高次元の利用による対話的グラフ配置法"日本ソフトウェア科学会研究会資料シリーズ(第11回インタラクティブシステムとソフトウェアに関するワークショップ論文集). 25. 57-66 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 細部博史: "対話型視覚的アプリケーションに向けた階層的幾何制約解消法"日本ソフトウェア科学会第20回記念大会論文集. (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Hiroshi Hosobe, Satoshi Matsuoka: "A Foundation of Solution Methods for Constraint Hierarchies"Constraints. 8(1). 41-59 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] Hiroshi Hosobe: "A Geometric Constraint Library for 3D Graphical Applications"Proceedings of the 2nd International Symposium on Smart Graphics. 94-101 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 細部博史: "ユーザインタフェースのための線形等式・不等式制約解消系"コンピュータソフトウェア. 19(6). 13-20 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 細部博史: "対話型3次元アプリケーションのための幾何制約解消法"情報処理学会論文誌. 44(2). 486-495 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 細部博史: "Chorus3D:対話型3次元アプリケーションのための幾何制約解消系"日本ソフトウェア科学会第19回大会論文集. (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 細部博史: "高次元配置を用いたグラフの視覚"情報処理学会第65回全国大会講演論文集. 4. 63-64 (2003)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi