Octree-based camera planning in virtual environments

被引:1
作者
Zhang, YB [1 ]
Tong, RF [1 ]
Dong, JX [1 ]
机构
[1] Zhejiang Univ, Inst Artificial Intelligence, Hangzhou, Peoples R China
来源
PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOLS 1 AND 2 | 2005年
关键词
virtual navigation; camera planning; octree;
D O I
10.1109/CSCWD.2005.194281
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
When people navigate through virtual environments, they often manually control the camera, which may result in dizzy camera motions. In this paper we introduce a new algorithm for camera planning in virtual environments, which will complete path planning, trajectory planning and orientation planning of virtual camera for the user with desired aesthetic qualities, while the user simply specifies the goal position. The path planning part of the algorithm is based on octree representation of the scene, associating with some ideas from visibility graph. It is more efficient and the resulting path is suitable for camera motion. We also describe an innovative approach for path smoothing and camera speed control in sharp turns, which strengthens the aesthetic effect with little overhead
引用
收藏
页码:767 / 771
页数:5
相关论文
共 12 条
  • [1] Bares WH, 1998, FIFTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-98) AND TENTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICAL INTELLIGENCE (IAAI-98) - PROCEEDINGS, P1101
  • [2] Bohlin R., 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), P521, DOI 10.1109/ROBOT.2000.844107
  • [3] CHRISTIE M, 2002, LNCS, P618
  • [4] DRUCKER SM, 1994, GRAPH INTER, P190
  • [5] HERMAN M, 1986, IEEE T ROBOTIC AUTOM, P1056
  • [6] Probabilistic roadmaps for path planning in high-dimensional configuration spaces
    Kavraki, LE
    Svestka, P
    Latombe, JC
    Overmars, MH
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1996, 12 (04): : 566 - 580
  • [7] Latombe J.-C., 2012, ROBOT MOTION PLANNIN, V124
  • [8] NIEUWENHUISEN D, 2003, UUCS2003004 UTR U DE
  • [9] Nissoux C., 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289), P1316, DOI 10.1109/IROS.1999.811662
  • [10] RUSSELL S, 1995, ARTIF INTELL, P92