Рисование по пунктирной линии

[Psihobolt]

Задача простейшая, как во всех играх.
Есть пунктирная линия, описывающая какой то путь.
Задача этой игры провести по этой линии.
Хочется понять как проверять проведено ли игроком по этой линии и на сколько точно?
К примеру, игрок ведет мышкой по этой линии и промахивается в середине и в конце, тем самым его результат 80% линии он закрасил.

Помоги кто может чем сможет, метод подскажет, аль ссыль какую кинет, а может и кодом поделиться!

Заранее всех благодарю за помощь.

[caseyryan]

ну, если линия не прямая (что вероятнее всего), то самый простой вариант, который приходит на вскидку - контрольные точки. Строится она в любом случае по точкам. Можно эти контрольные точки поставить через определенное расстояние на линии, и просто замерять расстояние от контрольной точки, до линии, которую провел игрок. Если расстояние больше определенного допуска, считать эту точку не действительной. А потом просто брать количество недействительных точек, делить на общее количество и умножать на 100. Таким образом получать процент выполнения задачи. Игрок, естественно, ничего не должен знать об этих точках, для него должна существовать только линия

Есть еще неплохая книжка Дэвид Роджерс - Алгоритмические основы машинной графики, там как раз много подобного. Книжка старая, но все равно актуальна