Russian Qt Forum
Ноябрь 23, 2024, 07:55 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

Войти
 
  Начало   Форум  WIKI (Вики)FAQ Помощь Поиск Войти Регистрация  

Страниц: [1]   Вниз
  Печать  
Автор Тема: Разбить полигон на несколько  (Прочитано 2170 раз)
Igors
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 11445


Просмотр профиля
« : Сентябрь 25, 2014, 16:00 »

Добрый день

Обратил внимание что многие вещи что делаю - практически С (ну или С++ со структурами). То есть if/else, переменные и.. ничего более. А может я что-то не так делаю, и есть гораздо более эффективные подходы?  Ну вот напр сегодня - серая банальная задачка. Дано

QPoint * pt - указатель на точки полигона (треугольника или 4-х угольника)
int numPt - число точек, может быть 3 или 4
QPoint intrPt[2] - 2 точки лежащие на 2 разных сторонах
int intrIndex[2] - индексы сторон на которых лежат intrPt. Сторона с индексом 0 - это точки p[0] и p[1]

По-простому есть полигон и линия его пересекающая. Нужно разделить исходный полигон на минимальное число полигонов (3 или 4-угольников) содержащих pt и intrPt.

Кто хочет блеснуть техникой?  Улыбающийся

Спасибо
Записан
Страниц: [1]   Вверх
  Печать  
 
Перейти в:  


Страница сгенерирована за 0.046 секунд. Запросов: 23.