С Новым годом! Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.93/15: Рейтинг темы: голосов - 15, средняя оценка - 4.93
Автор FAQ
Автор FAQ
 Аватар для Rockedit
1803 / 615 / 37
Регистрация: 22.12.2009
Сообщений: 1,544

Алгоритм объединения двух полигонов без самопересечений

15.02.2013, 18:56. Показов 3245. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет!
Никак не могу найти достойное описание, любого из алгоритмов объединения двух полигонов без самопересечений.
Алгоритм нужен для создания его программной реализации.

Пробовал читать вот это - http://alex-black.ru/article.php?content=118
но что-то застрял на пунктах А2 и А3.
Заранее всем спасибо за помощь!
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
15.02.2013, 18:56
Ответы с готовыми решениями:

Алгоритм уменьшения количества полигонов
Здравствуйте Написал генератор implicit surface (др словами metaballs). Все бы ничего но полигонов получается многовато. Если у кого...

Алгоритм сортировки полигонов трёхмерного объекта
Нужно закрасить невыпуклый трёхмерный объект, состоящий из полигонов. Для этого определяю расстояние от точки обзора до каждого полигона, и...

Соединить точки на плоскости замкнутой ломаной линией без самопересечений
Доброго времени суток. Задача такая : Соединить точки на плоскости замкнутой ломаной линией без самопересечений. Дошел до момента,...

7
 Аватар для OldFedor
7486 / 4150 / 474
Регистрация: 25.08.2012
Сообщений: 11,530
Записей в блоге: 11
05.03.2013, 11:44
Цитата Сообщение от Rockedit Посмотреть сообщение
Никак не могу найти достойное описание, любого из алгоритмов объединения двух полигонов без самопересечений.
Вроде то, что Вам надо -http://old.tsu.ru/webdesign/ts... rtsov6.pdf

Удачи.
1
1967 / 823 / 114
Регистрация: 01.10.2012
Сообщений: 4,818
Записей в блоге: 2
05.03.2013, 20:22
Непростая задача. Может стоит посмотреть http://www.boost.org/doc/libs/... /index.htm
1
 Аватар для OldFedor
7486 / 4150 / 474
Регистрация: 25.08.2012
Сообщений: 11,530
Записей в блоге: 11
05.03.2013, 20:48
Цитата Сообщение от Igor3D Посмотреть сообщение
Непростая задача. Может стоит посмотреть
Посмотрел, с английским у меня туго. Но понял.
Бедновато.
0
1967 / 823 / 114
Регистрация: 01.10.2012
Сообщений: 4,818
Записей в блоге: 2
05.03.2013, 22:33
Цитата Сообщение от OldFedor Посмотреть сообщение
Но понял.
Бедновато.
А чего бы хотелось (что "богатовато" )?
0
Автор FAQ
Автор FAQ
 Аватар для Rockedit
1803 / 615 / 37
Регистрация: 22.12.2009
Сообщений: 1,544
06.03.2013, 09:07  [ТС]
Спасибо всем! Уже не актуально(
0
 Аватар для OldFedor
7486 / 4150 / 474
Регистрация: 25.08.2012
Сообщений: 11,530
Записей в блоге: 11
06.03.2013, 09:40
Цитата Сообщение от Igor3D Посмотреть сообщение
А чего бы хотелось (что "богатовато" )?
Да не мне, а Rockedit'у.
Ему, как я понял, алгоритм и его описание нужно.
По Вашей ссылке, цитирую первоисточник "..., и описание не намного яснее, чем сам код. Одна картинка стоит тысячи слов." - использование АPI, а не "внутренности".
Что до себя - не моя тема. Ссылка где-то завалялась в папке "Разное".
0
1967 / 823 / 114
Регистрация: 01.10.2012
Сообщений: 4,818
Записей в блоге: 2
06.03.2013, 10:53
Цитата Сообщение от OldFedor Посмотреть сообщение
Да не мне, а Rockedit'у.
Ему, как я понял, алгоритм и его описание нужно.
По Вашей ссылке, цитирую первоисточник "..., и описание не намного яснее, чем сам код. Одна картинка стоит тысячи слов." - использование АPI, а не "внутренности".
То да, но прежде чем разрабатывать алгоритм всегда есть смысл посмотреть его готовые реализации. Тем более что в данном случае разработка может занять не одну неделю. Использование готового конечно куда менее творческий процесс, но может оказаться куда эффективнее, напр

- подключить буст (обычно достаточно скопировать фолдер и все)
- изучить примерчик и сделать по образцу (обычно час-два)
- voila

Такой сценарий проходит не всегда, но с бустом - часто
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.03.2013, 10:53
Помогаю со студенческими работами здесь

Есть проблема в написании одного алгоритма "Логическая операция объединения произвольных полигонов"
Добрый вечер! Есть проблема в написании одного алгоритма, мб кто-то сможет помочь? Первоначальная задача: Логическая операция объединения...

Соединить конечное множество точек на плоскости замкнутой линией без самопересечений с вершинами в этих точках.
Соединить конечное множество точек на плоскости замкнутой линией без самопересечений с вершинами в этих точках.

Звезда из двух полигонов
Привет. У меня задание. С помощью класса awt.Polygon нарисовать звезду. В общем мой класс звезда я наследую от класса Исогон По заданию...

Найти точку столкновения двух движущихся полигонов
Здравствуйте, имеется два движущихся полигона которые сталкиваются между итерациями игрового цикла. Проверку осуществляю с помощью Теоремы...

Способы выводить огромное количество полигонов без особых потерь
Добрый день, имеется объект, в котором 10к полигонов. Как его можно вынести без особой потери быстроты? Или можно просто не...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Первый деплой
lagorue 16.01.2026
Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru