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

Question

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

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

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

Answer 1

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

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

Answer 2

Алгоритм: если учесть три точки подряд, устраните среднюю точку, если созданный угол меньше некоторой допустимой ошибки e. Polygonal path simplification with angle constraint