0

While using a computer display, polylines are used. You want to use an algorithm which will reduce points in the polyline. The polyline should be decimated within a specified tolerance. Which of the following algorithm would you use?

A) Flood fill Algorithm

B) Lee Algorithm

C) Floyd's Cycle Detection Algorithm

D) Vertex Reduction

Lucifer
  • 21
  • 2
  • It's a little self explanatory once you read what all the algorithms are used for – Schottky Jul 30 '21 at 20:19
  • I tried but since I am new to all this I couldn't understand hence I seek your assistance. It will be very kind of you if you could help me with this. – Lucifer Jul 30 '21 at 20:22

1 Answers1

0

First of all this has nothing to do with artificial intelligence. All of the mentioned algorithms are algorithms that solve some sort of graph related problem. Simplified they can be describes as follows:

  • Flood fill is an algorithm that "colors" an arbitrarily shaped region in a "maze" together
  • Lee's algorithm finds the best path between two points through a "maze" with obstacles
  • Cycle Detection algorithms find cycles (a non-trivial path where the start is also the end)
  • Vertex reduction algorithms remove vertices from a graph such that the graph still stays in it's original shape but with fewer features.

The answer to the problem should therefore be obvious ;)

Schottky
  • 1,549
  • 1
  • 4
  • 19