Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
ArtemSmirnov
0 / 0 / 0
Регистрация: 14.02.2014
Сообщений: 2
1

Какую структуру данных выбрать для многосвязного многоугольника

14.02.2014, 19:41. Просмотров 349. Ответов 1
Метки нет (Все метки)

Приветствую всех! Собственно, нужно выбрать какую-то структуру данных для представления многосвязного многоугольника . Т.е. имеется многоугольник произвольной формы, с "дырами"-у него может быть множество внутренних контуров. Реализация из книги Ласло и де Берга не очень подходят- там все реализовано через связные списки. Но у них не рассмотрены многоугольники со множеством контуров, и также мне в задачах не нужно в принципе изменять объекты-т.е. вставлять/удалять вершины быстро. Но нужен быстрый доступ к любому внутреннему контуру, и вершине контура, поэтому не подойдет скорее всего их реализация, а что посоветуйте Вы ?)
Заранее огромное спасибо!!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.02.2014, 19:41
Ответы с готовыми решениями:

Какую структуру данных, алгоритм применить для такой задачи?
Доброго времени суток. Задача следующая : Представьте себе что вы разработчик...

Какую платформу выбрать для максимальной скорости решения задачи?
Добрый день! У меня есть алгоритм, в котором считается матрица близостей для...

Какую технологию выбрать?
Привет! Необходимо написать интерактивный справочник, который сами...

Какую АСУ выбрать?
у нас на предприятии произошло слияние трех отделов, соответственно начальство...

Какую выбрать структуру данных ?
Массив пар <string, unsigned long>. В массиве всегда постоянное число элементов...

1
Igor3D
1227 / 594 / 74
Регистрация: 01.10.2012
Сообщений: 2,844
15.02.2014, 19:25 2
Обычно вектор/массив - сначала вмещающий, затем для каждой "дыры". Вообще выбор определяется тулзами которые будут применяться (напр триангулятор) чтобы потом меньше "конвертить"
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.02.2014, 19:25

Какую структуру хранения данных выбрать?
Подскажите как правильно организовать хранение данных для следующего случая....

Какую структуру программы выбрать?
Задача: приложение под Windows, одна форма. Необходимо отмерять время (точности...

Хранение координат - какую выбрать структуру
в программе считываются координаты типа double, заранее число пар координат не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru