• Shuffle
    Toggle On
    Toggle Off
  • Alphabetize
    Toggle On
    Toggle Off
  • Front First
    Toggle On
    Toggle Off
  • Both Sides
    Toggle On
    Toggle Off
  • Read
    Toggle On
    Toggle Off
Reading...
Front

Card Range To Study

through

image

Play button

image

Play button

image

Progress

1/31

Click to flip

Use LEFT and RIGHT arrow keys to navigate between flashcards;

Use UP and DOWN arrow keys to flip the card;

H to show hint;

A reads text to speech;

31 Cards in this Set

  • Front
  • Back

You can use a cone detection field to accomplish what?

Collision avoidance

Write cone detection code

if (orientation.asVector().direction > coneThreshold {


# do the evasion


else


# return no steering

What is one of the problems with the cone detection method of collision avoidance?

Objects must be represented as spheres for it to work which is inaccurate if working with hard and fast objects like walls.

How does ray casting collision avoidance work?

Character casts a single ray out in direction of movement; if there is a collision, a new target is generated that will not result in a collision and character does seek behavior towards that.

Why does ray casting require more than one ray?

If only one ray we may not accurately detect collisions, such as grazes along the side of the characters path.

What is the corner trap?

Characters approaching an (outside!) corner will detect one side of the corner and move to avoid, and will then detect the other side of the corner. The character will alternate until it collides with the corner and is unable to extricate itself.

What is the only complete solution for collision avoidance?

A collision projected volume

Why do we need to combine steering behaviors?

To create sophisticated movement that can do multiple things

What is blending in the context of steering behaviors?

Creating a weighted average of the different steering forces, with the weights representing priority.

What is an arbitration in the context of steering behaviors?

Giving one steering behavior complete control; there are many different arbitration schemes.

What three steering forces does flocking combine?

Velocity matching, collision avoidance, cohesion

How is priority based behavior combining implemented?

Similar steering behaviors are organized into groups, and these groups are prioritized. So for example, collision avoidance might be more important than seek behaviors.

What do the groups in priority based behavior combining return?

They return a net acceleration representing the weighted average of the steering behaviors in that group.

What are variable priorities?

Variable priorities means our groups of steering behaviors can change their priority as conditions change.

Priority is good for combining behaviors when:

You have many, many different steering behaviors to implement.

What is formation motion?

Movement of a group of characters so they retain some sort of formation

What is the simplest kind of formation motion? How is it represented?

The simplest kind is fixed formation; characters have allocated slots where they should go.

What is the "leader-slot" in fixed formation motion?

The leader slot is the position "0" that the other slots are positioned relative to.

Which slot controls movement in fixed formation? Does it know about the other things in the formation?

The leader slot character controls movement; it is not aware of the other characters in the formation.

For movement of a non-leader slot character in fixed formation, why do we not need kinematics and steering?

We know exactly where the character should be relative to the leader slot character, which does know the kinematics and steering.

Does the character in the leader slot need more or less constraints on its movement than an independent character?

More; while the leader does not know of the formation, it needs to act in a way that works with the formation, so for instance, it should have a lower speed.

What is scalable formation? How does it differ from fixed?

Scalable formation uses a function to add and move slots as more characters are added. These formations do not need an explicit initial list of slots.

What is an emergent formation?

Characters have no predefined spots; instead they seek out positions that the other members of their group have not target yet and do arrive behaviors towards those spots, according to rules.

What is two level steering formation?

Combines fixed and emergent by making the fixed slots the targets of the arrive seeks for each character!

Describe slot roles

Each slot can have a certain role of character to fill it.

What is a hard role?

A hard role for a slot means the slot can only ever be filled by a role.

What is a soft role?

A soft role means characters are assigned to slots based on their "slot cost". They don't need to be a perfect fit, the overall cost of the formation just needs to be minimized.

How can we implement tactical movement with formations?

As the game state changes, the desired formation can change to fit things like cover, shooting spots, etc.

How is the tactical movement formation obtained?

1)Get list of cover points in the game


2) Choose closest set of cover points to the formations anchor point (leader?)


3) When asked to say where a slot location is, choose from that set.

What is the overwatch formation?

Formation where characters will take turns covering eachother from cover positions, and moving up to the next position (leap frogging)