[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Salomon et al., 2003 - Google Patents

Interactive navigation in complex environments using path planning

Salomon et al., 2003

View PDF
Document ID
800469724657853188
Author
Salomon B
Garber M
Lin M
Manocha D
Publication year
Publication venue
Proceedings of the 2003 symposium on Interactive 3D graphics

External Links

Snippet

We present a novel approach for interactive navigation in complex 3D synthetic environments using path planning. Our algorithm precomputes a global roadmap of the environment by using a variant of randomized motion planning algorithm along with a …
Continue reading at www.academia.edu (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G06F3/04815—Interaction with three-dimensional environments, e.g. control of viewpoint to navigate in the environment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G06T15/20—Perspective computation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/003—Navigation within 3D models or images
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/20—Indexing scheme for editing of 3D models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis

Similar Documents

Publication Publication Date Title
Salomon et al. Interactive navigation in complex environments using path planning
Christie et al. Camera control in computer graphics
Van Den Berg et al. Interactive navigation of multiple agents in crowded environments
Pettre et al. A navigation graph for real-time crowd animation on multilayered and uneven terrain
Andújar et al. Way‐finder: Guided tours through complex walkthrough models
Pettré et al. Real‐time navigating crowds: scalable simulation and rendering
Drucker et al. Intelligent camera control in a virtual environment
Teller Visibility computations in densely occluded polyhedral environments
US6271842B1 (en) Navigation via environmental objects in three-dimensional workspace interactive displays
US8576235B1 (en) Visibility transition planning for dynamic camera control
Kallmann et al. Navigation meshes and real-time dynamic planning for virtual worlds
Kallmann et al. Geometric and discrete path planning for interactive virtual worlds
van Toll et al. Towards believable crowds: A generic multi-level framework for agent navigation
Pettré et al. Crowds of moving objects: Navigation planning and simulation
Li et al. Simulating virtual human crowds with a leader-follower model
Christie et al. Camera control in computer graphics: models, techniques and applications
Karmakharm et al. Agent-based Large Scale Simulation of Pedestrians With Adaptive Realistic Navigation Vector Fields.
Kallmann Navigation queries from triangular meshes
Reitter et al. A cognitive model of spatial path-planning
Khan et al. Subspacing based on connected opening spaces and for different locomotion types using geometric and graph based representation in multilayered space-event model (MLSEM)
Bruneau et al. Eacs: Effective avoidance combination strategy
Mekni Automated generation of geometrically-precise and semantically-informed virtual geographic environments populated with spatially-reasoning agents
Zhang Multiscale traveling: crossing the boundary between space and scale
Patel et al. Agent tools, techniques and methods for macro and microscopic simulation
Wolinski Microscopic crowd simulation: evaluation and development of algorithms