информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Spanning Tree Protocol: недокументированное применениеПортрет посетителяВсе любят мед
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Phrack #70/0x46 
 Возможно, Facebook наступил на... 
 50 лет электронной почте 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
все доски
FAQ
IRC
новые сообщения
site updates
guestbook
beginners
sysadmin
programming
operating systems
theory
web building
software
hardware
networking
law
hacking
gadgets
job
dnet
humor
miscellaneous
scrap
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Уточнение 29.07.05 15:27  Число просмотров: 2746
Автор: void <Grebnev Valery> Статус: Elderman
<"чистая" ссылка>
> Не совсем понятно, что именно надо, в каком виде и/или для
> чего. Разбить полигон полилинией на множество полигонов -
> это достаточно абстрактно. Для этого можно посоветовать
> только "полный" универсальный алгоритм. Но зная конечную
> цель (например - заливки разным цветом), можно посоветовать
> оптимальное решение, которое не будет делать ничего
> лишнего.
>
> P.S.
> Если можешь постить - значить помнишь (знаешь) пароль. Если
> знаешь пароль - можешь отредактировать свой профайл сам.

>>Для этого можно посоветовать
> >только "полный" универсальный алгоритм.

Спасибо за мнение. Наиболее универсальный - WA (см. выше). Я постил, что:
1) он представляется слишком тяжёлым для этой задачи.
2) его нельзя применить непосредственно, поскольку WA решает задачу о булевых операциях наддвумя_полигонами
3) другого универсального алгоритма я не нашёл. В этом тоже и был поинт моего постинга.

Уточнение по задаче:
Полигоны (как исходный, так и генерируемые сплитом) имеют векторное представление. Кроме пространственной информации для каждого полигона храниться атрибутивная информация, например, в простейшем случае идентификатор базы RDBMS. Веторная информация о полигонах сохраняется и восстанавливается из файлов при работе приложений.
Задача состоит в том, чтобы разбить исходный полигон с меткой ID на n-"подполигонов" с метками ID1,..., IDn.

ПС. Спасибо за реакцию.
<theory> Поиск 








Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2021 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach