Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
единственное что приходит в голову при визуализайии задачи... 27.06.05 03:27 Число просмотров: 1461
Автор: Tom_Pain Статус: Незарегистрированный пользователь
|
единственное что приходит в голову при визуализайии задачи -
перед перебором выяснить регион пространства которое занимает полигон
т.е. обхватывающий квадрат (или куб) в который этот полигон вписан.
сделать это можно пройдясь по вершинам полигона и собрав минимальные&максимальные значения по x,y,(z?)
а далее такой же алгоритм как был описан но только для тех сегментов полилинии которые не попадаю явно в "свободные полупространствы" ))) их (полупространста).
блин ну вобщем нарисовать надо... тогда понятней станет )
если например обе ординаты обеих точек сегмента полилинии меньше заветного минимума то искать пересечение ее со всеми сегментами полигона не нужно и т.д.
проверки получатся не слишком сложные.
тут скорее вопрос насколько сложен среднестатистический полигон/полилиния в твоей задаче - если объекты будут сложные, то имеет смысл делать то что я предлагаю, а в противном случае- наверное не нужно...
короче "обрезание дерева перебора", только так, наверно...
|
|
|