Oliva Martínez, 2016 - Google Patents

A framework for navigation of autonomous characters in complex virtual environments

Oliva Martínez, 2016

View PDF
Document ID
12104604240808827953
Author
Oliva Martínez R
Publication year

External Links

Snippet

In order to create autonomous characters it is necessary to solve the problem of moving agents between two locations, at both the global and local navigation levels. Global navigation has two main components: the path finding algorithms being used and the space …
Continue reading at upcommons.upc.edu (PDF) (other versions)

Classifications

    • 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
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G06T15/20—Perspective computation
    • 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/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/06—Ray-tracing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/08—Bandwidth reduction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00—Animation
    • G06T13/20—3D [Three Dimensional] animation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/04—Texture mapping
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • 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
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/12—Bounding box
    • 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
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20112—Image segmentation details
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation

Similar Documents

Publication Publication Date Title
Andújar et al. Way‐finder: Guided tours through complex walkthrough models
Oliva et al. NEOGEN: Near optimal generator of navigation meshes for 3D multi-layered environments
Karamouzas et al. Indicative routes for path planning and crowd simulation
Salomon et al. Interactive navigation in complex environments using path planning
Abd Algfoor et al. A comprehensive study on pathfinding techniques for robotics and video games
Van Toll et al. A navigation mesh for dynamic environments
Oskam et al. Visibility transition planning for dynamic camera control
CN103080984A (en) System and method for determining region-seen visibility and delta-PVS-based content stream processing using a conservative linearized umbral event surface
US20070198178A1 (en) Pathfinding system
Mudge et al. Viewpoint quality and scene understanding
Oliva Martínez A framework for navigation of autonomous characters in complex virtual environments
Mekni Automated generation of geometrically-precise and semantically-informed virtual geographic environments populated with spatially-reasoning agents
Akaydın et al. Adaptive grids: an image-based approach to generate navigation meshes
Mekni et al. Hierarchical path planning for multi-agent systems situated in informed virtual geographic environments
Amador et al. xTrek: An Influence‐Aware Technique for Dijkstra’s and A⁎ Pathfinders
Mekni et al. Semantically-enhanced virtual geographic environments for multi-agent geo-simulation
Jaklin On weighted regions and social crowds: autonomous-agent navigation in virtual worlds
Haciomeroglu et al. Distributing pedestrians in a virtual environment
Tang et al. Real-time crowd movement on large scale terrains
Golodetz Automatic navigation mesh generation in configuration space
Plemenos Exploring virtual worlds: Current techniques and future issues
Mekni Hierarchical path planning for situated agents in informed virtual geographic environments
Hale A growth-based approach to the automatic generation of navigation meshes
Johansson et al. Knowledge-based probability maps for covert pathfinding
Oliva Martínez ANAVMG: Automatic generation of suboptimal Navmeshes for 3D virtual environments