Как я могу уменьшить сложность карты изображений?

Question

Я использую KImageMapEditor в Linux (Ubuntu) для создания карты изображений. Формы на изображении немного сложны, поэтому я использую инструмент от руки, чтобы нарисовать их. Тем не менее, это на самом деле то же самое, что и инструмент «Многоугольник», поэтому фигуры получили много точек, что сделало HTML довольно большим.

Кто-нибудь знает способ уменьшить сложность форм, как "сглаживание" линий?

Я должен также упомянуть причину, по которой я хочу, чтобы фигуры были достаточно точными, потому что я собираюсь сделать что-то вроде этого, где каждая фигура выделяется при наведении мыши: http://davidlynch.org/js/maphilight/docs/demo_usa.html

Answer 1

Поскольку пользователи не собираются нажимать на пиксель, предоставьте им некоторую свободу действий и создайте «неаккуратную» карту, которая приблизительно обрисовывает в общих чертах каждую фигуру, а не цепляется за фактический контур пикселя.

Это так же, как вы не ожидаете, что клик по ссылке потерпит неудачу только потому, что вы щелкаете по фону, который просвечивает через текст. Вы ожидаете, что ограничивающая рамка текста будет выступать в качестве области, доступной для щелчка, а не «черных пикселей».

Answer 2

Алгоритм: учитывая три последовательных точки, исключите среднюю точку, если созданный угол меньше некоторой допустимой ошибки e. Упрощение многоугольной траектории с ограничением угла