← Back to Patent Explorer
US6034692A Expired / Lapsed US ⏱️ 0.0 years remaining

Virtual environment navigation

Assignee: US Philips Corp
•
Filing: 1997-08-01
•
Granted: 2000-03-07
•
Expires: 2017-08-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An interactive entertainment apparatus is provided having means (10,14) for modelling a virtual environment populated by modelled characters, with each of the characters being controlled by respective rule-based agents. A camera control function (58) within the apparatus processor periodically monitors at least one compiled behavior per character agent, together with the respective locations within the virtual environment for each of the characters. The processor (10) generates clusters of adjacent characters within the virtual environment in accordance with predetermined clustering criteria such as relatively proximity and commonality of behavioral characteristics, and generates a respective cluster value derived from the current settings of the monitored behaviors within that cluster. In operation, one cluster is selected in dependence on the derived cluster values and, following determination of the location of that cluster within the virtual environment, the viewpoint from which the image of the virtual environment is rendered is shifted to a further viewpoint overlooking the selected cluster.

Inventors

  • 👤 Richard D. Gallery
  • 👤 Dale R. Heron

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 05:18
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/01; G06F3/048; G06F3/0481; G06F3/04815; G06T; G06T19/00; G06T19/003; A; A63; A63F; A63F2300/00; A63F2300/60; A63F2300/66; A63F2300/6661; A63F2300/6684; Y; Y10; Y10S; Y10S345/00; Y10S345/949; Y10S345/952; Y10S345/956; Y10S345/957

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 225 words
Interactive entertainment apparatus comprising: a first data store containing data defining a virtual environment; a second data store containing data defining the external appearance of a plurality of characters; a third store holding a population of rules which, when compiled, comprise a plurality of interacting agents governing the actions of respective ones of said characters; and a data processor arranged to access the first, second and third stores and generate an image of the virtual environment and characters therein from a first viewpoint at a predetermined position and orientation within the virtual environment, characterised by: monitoring means coupled to periodically monitor at least one compiled behaviour per character agent and the respective locations within the virtual environment of each of the characters; cluster generation means coupled with the monitoring means and arranged to generate clusters, each cluster comprising one or a plurality of adjacent characters within the virtual environment, in accordance with a predetermined clustering criteria and to generate a respective cluster value derived from the current setting or settings of the monitored behaviours within that cluster; and selection means arranged to select one cluster in dependence on the derived cluster values and determine the location of that cluster within the virtual environment, the data processor being arranged to move the position and orientation from the first viewpoint to a further viewpoint overlooking the cluster.
Claim 2
Dependent Claim 225 words
Interactive entertainment apparatus comprising: a first data store containing data defining a virtual environment; a second data store containing data defining the external appearance of a plurality of characters; a third store holding a population of rules which, when compiled, comprise a plurality of interacting agents governing the actions of respective ones of said characters; and a data processor arranged to access the first, second and third stores and generate an image of the virtual environment and characters therein from a first viewpoint at a predetermined position and orientation within the virtual environment, characterised by: monitoring means coupled to periodically monitor at least one compiled behaviour per character agent and the respective locations within the virtual environment of each of the characters; cluster generation means coupled with the monitoring means and arranged to generate clusters, each cluster comprising one or a plurality of adjacent characters within the virtual environment, in accordance with a predetermined clustering criteria and to generate a respective cluster value derived from the current setting or settings of the monitored behaviours within that cluster; and selection means arranged to select one cluster in dependence on the derived cluster values and determine the location of that cluster within the virtual environment, the data processor being arranged to move the position and orientation from the first viewpoint to a further viewpoint overlooking the cluster.
Claim 3
Dependent Claim 41 words
Apparatus as claimed in claim 1, wherein the cluster generation means is coupled to receive data defining relative locations of each character within the virtual environment, and the said predetermined clustering criteria is proximity of candidate characters within the virtual environment.
Claim 4
Dependent Claim 39 words
Apparatus as claimed in claim 2, wherein the cluster generation means is operable to apply further criteria to candidate characters in terms of their respective agent behaviour settings, and exclude from the cluster those failing to satisfy the criteria.
Claim 5
Dependent Claim 43 words
Apparatus as claimed in claim 1, wherein the data processor is arranged to generate the said image from a viewpoint giving a field of vision of substantially twice the size of the radius of the cluster toward which the viewpoint orientation is directed.
Claim 6
Dependent Claim 39 words
Apparatus as claimed in claim 1, wherein the data processor is arranged to determine if a selected cluster is stationary and, if so, to rotate the viewpoint position about the cluster location whilst maintaining an orientation overlooking the cluster.
Claim 7
Dependent Claim 51 words
Apparatus as claimed in claim 1, wherein the data processor is arranged to move the position and orientation of the viewpoint by periodically generating a vector from a current viewpoint position to a current cluster location, aligning the viewpoint direction with the vector, and moving the viewpoint location along the vector.
Claim 8
Dependent Claim 18 words
Apparatus as claimed in claim 6, wherein the rate of viewpoint position movement along a vector is constant.
Claim 9
Dependent Claim 41 words
Apparatus as claimed in claim 6, wherein an aim point is specified on each vector and at a fixed distance from the cluster location, the movement of the viewpoint position along the vector being terminated if the aim point is reached.
Claim 10
Dependent Claim 31 words
Apparatus as claimed in claim 8, wherein the rate of viewpoint position movement along a vector is determined by the separation of viewpoint and air point when the vector is generated.

References Cited (Backward Citations)

US4821220A Cited
US5418887A Cited
US5485600A Cited
WO1995027952A2 Cited
US5768161A Cited
US5608850A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-03-07 2003-09-06 2004-03-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-03-07 2007-09-06 2008-03-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-03-07 2011-09-06 2012-03-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag