[go: up one dir, main page]

Reynolds, 2006 - Google Patents

Big fast crowds on ps3

Reynolds, 2006

View PDF
Document ID
10593615974006627899
Author
Reynolds C
Publication year
Publication venue
Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames

External Links

Snippet

Crowds and other flock-like group motion are often modeled as interacting particle systems. These multi-agent simulations are computationally expensive because each agent must consider all of the others, if only to identify its neighbors. For large crowds, simple …
Continue reading at dl.acm.org (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • 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
    • G06T15/60—Shadow generation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/005—General purpose rendering architectures
    • 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
    • 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
    • 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
    • G06T1/00—General purpose image data processing
    • G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
    • 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
    • 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
    • G06T11/00—2D [Two Dimensional] image generation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00—Animation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • 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
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • 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
    • 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

Similar Documents

Publication Publication Date Title
Reynolds Big fast crowds on ps3
US8253730B1 (en) System and method for construction of data structures for ray tracing using bounding hierarchies
KR101732288B1 (en) Sprite graphics rendering system
DE102020124932A1 (en) Apparatus and method for real-time graphics processing using local and cloud-based graphics processing resources
Staadt et al. A survey and performance analysis of software platforms for interactive cluster-based multi-screen rendering
DE102019103326A1 (en) ROBUST, EFFICIENT MULTIPROCESSOR-COPROCESSOR INTERFACE
DE102019103178A1 (en) PROCEDURE FOR PROGRESSING AND PROGRAMMABLE TIMEOUTS OF TREE TRANSVERSION MECHANISMS IN HARDWARE
DE102020108218A1 (en) Apparatus and method for constructing bounding volume hierarchies with reduced accuracy
DE102022124599A1 (en) DEVICE AND METHOD FOR TREE STRUCTURE DATA REDUCTION
DE102021130031A1 (en) APPEARANCE-DRIVEN AUTOMATIC THREE-DIMENSIONAL MODELING
DE102020113400A1 (en) REGISTRATION MECHANISM
DE102020124872A1 (en) USE OF INNER COVER INFORMATION BY A CONSERVATIVE SCREEN PIPELINE TO ENABLE EARLYZ FOR A CONSERVATIVE SCREEN
US10650567B2 (en) Optimizing processing time of a simulation engine
DE102020113789A1 (en) ASYNCHRONOUS EXECUTION MECHANISM
Silva et al. Boids that see: Using self-occlusion for simulating large groups on gpus
Kuth et al. Real-time procedural generation with GPU work graphs
Brüderlin et al. Interviews3d: A platform for interactive handling of massive data sets
Rahman et al. Towards accelerated agent-based crowd simulation for Hajj and Umrah
DE102020133275A1 (en) COMPILER ASSISTED REGISTER FILE WRITE REDUCTION
Wang et al. LVDIF: a framework for real-time interaction with large volume data
Knowles et al. GPGPU based particle system simulation
Eidissen Utilizing GPUs for real-time visualization of snow
TWI906324B (en) Apparatus and method for efficient graphics processing including ray tracing
Dong Scalable Real-Time Rendering for Extremely Complex 3D Environments Using Multiple GPUs
Yılmaz Massive crowd simulation with parallel processing