Publication

Space discretization for efficient human navigation

Daniel Thalmann
1998
Conference Papers

Abstract

There is a large body of research on motion control of legs in human models. However, they require specification of global paths in which to move. A method for automatically computing a global motion path for a human in a 3D environment of obstacles is presented. Object space is discretized into a 3D grid of uniform cells and an optimal path is generated between two points as a discrete cell path. The grid is treated as graph with orthogonal links of uniform cost. The A* search method is applied for path finding. By considering only the cells on the upper surface of objects on which a human walks, a large portion of the grid is discarded from the search space, thus boosting efficiency. This is expected to be a higher level mechanism for various local foot placement methods in human animation

Official source

https://infoscience.epfl.ch/entities/publication/2614d2c4-c579-49f2-9bb6-d6668a46f056

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Daniel Thalmann
1998
Conference Papers

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/2614d2c4-c579-49f2-9bb6-d6668a46f056

About this result

Related concepts (32)

Computer animation

Computer animation is the process used for digitally generating animations. The more general term (CGI) encompasses both static scenes (s) and dynamic images (s), while computer animation refers to moving images. Modern computer animation usually uses 3D computer graphics to generate a three-dimensional picture. The target of the animation is sometimes the computer itself, while other times it is film. Computer animation is essentially a digital successor to stop motion techniques, but using 3D models, and traditional animation techniques using frame-by-frame animation of 2D illustrations.

Animation

Animation is the method by which are manipulated to create moving images. In traditional animation, images are drawn or painted by hand on transparent celluloid sheets to be photographed and exhibited on film. Today, many animations are computer animations made with (CGI). Stop motion animation, in particular claymation, has continued to exist alongside these other forms. Animation is contrasted with live-action film, although the two do not exist in isolation. Many moviemakers have produced films that are a hybrid of the two.

Skeletal animation

Skeletal animation or rigging is a technique in computer animation in which a character (or other articulated object) is represented in two parts: a surface representation used to draw the character (called the mesh or skin) and a hierarchical set of interconnected parts (called bones, and collectively forming the skeleton or rig), a virtual armature used to animate (pose and keyframe) the mesh.

Related publications (16)

Space discretization for efficient human navigation

Chat with Graph Search

SplineSplat: 3D Ray Tracing for Higher-Quality Tomography

3D modelling of thermal loads during unmitigated vertical displacement events in ITER and JET

1024-Channel Single 5W FPGA Towards High-quality Portable 3D Ultrasound Platform