Global Patent Index - EP 1725966 A4

EP 1725966 A4 20080709 - METHOD AND SYSTEM FOR ON-SCREEN NAVIGATION OF DIGITAL CHARACTERS OR THE LIKES

Title (en)

METHOD AND SYSTEM FOR ON-SCREEN NAVIGATION OF DIGITAL CHARACTERS OR THE LIKES

Title (de)

VERFAHREN UND SYSTEM ZUR NAVIGATION DURCH DIGITALE ZEICHEN ODER DERGLEICHEN AUF DEM BILDSCHIRM

Title (fr)

PROCEDE ET SYSTEME DE NAVIGATION A L'ECRAN DE PERSONNAGES NUMERIQUES ET ANALOGUES

Publication

EP 1725966 A4 20080709 (EN)

Application

EP 05714659 A 20050318

Priority

  • CA 2005000426 W 20050318
  • US 55435704 P 20040319

Abstract (en)

[origin: WO2005091198A1] A method for moving a digital entity such as a character or an object on-screen from a starting point to an end point in a digital world by: providing the position of the obstacles for the digital entity and defining the portion of the digital world without obstacles as reachable space; creating a navigation mesh for digital entity by dividing the reachable space into convex cells; locating the starting and ending cells among the convex cells; if the starting cell corresponds to the ending cell then the digital entity is moved from the starting to the ending point. If the starting cell does not correspond to the end cell determining intermediary points located on the boundary between consecutive cells in a sequence of cells among the convex cells from the starting to the end point and moving the digital entity from the starting point to each consecutive intermediary point to the end point.

IPC 8 full level

A63F 13/10 (2006.01); G06F 15/18 (2006.01); G06F 19/00 (2006.01); G06T 13/20 (2011.01)

CPC (source: EP US)

A63F 13/10 (2022.01 - EP); A63F 13/42 (2014.09 - US); A63F 13/45 (2014.09 - EP); A63F 13/52 (2014.09 - US); A63F 13/577 (2014.09 - US); A63F 2300/64 (2013.01 - EP); A63F 2300/643 (2013.01 - EP); A63F 2300/6607 (2013.01 - EP)

Citation (search report)

  • [X] DANTE TREGLIA,: "Game Programming Gems 3", 24 August 2002, CHARLES RIVER MEDIA, XP002481483
  • See references of WO 2005091198A1

Designated contracting state (EPC)

AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU MC NL PL PT RO SE SI SK TR

DOCDB simple family (publication)

WO 2005091198 A1 20050929; CA 2558971 A1 20050929; EP 1725966 A1 20061129; EP 1725966 A4 20080709; JP 2007529796 A 20071025

DOCDB simple family (application)

CA 2005000426 W 20050318; CA 2558971 A 20050318; EP 05714659 A 20050318; JP 2007503169 A 20050318