Обсуждение:Трапецоидная карта — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 8: Строка 8:
  
 
"Позволяющая локализовываться на площади" -- лучше "структура данных для локализации в конфигурации отрезков"
 
"Позволяющая локализовываться на площади" -- лучше "структура данных для локализации в конфигурации отрезков"
Конфигурация может быть образована не только гиперплоскостями. В нашем случае, например, это отрезки. Совершенно спокойно можно составить конфигурацию произвольными гиперповерхностями и их кусками.
+
 
 +
 
 +
Конфигурация может быть образована не только гиперплоскостями. В нашем случае, например, это отрезки. Совершенно спокойно можно составить конфигурацию произвольными гиперповерхностями и их кусками. - - - это кстати копипаста из другого конспекта
 
Соответственно далее тоже стоит поправить. Что такое ограниченные гиперплоскости?
 
Соответственно далее тоже стоит поправить. Что такое ограниченные гиперплоскости?
 
"Есть конфигурация отрезков на плоскости"
 
"Есть конфигурация отрезков на плоскости"
 +
 
Опять-таки, трапецоидную карту натравливают на dcel-подобные структуры. Это значит, что, как правило, facet конфигурации можно получить по ребру. Трапецоидная карта не подразбивает исходный dcel, это не нужно. Она всего лишь позволяет найти ребро, до которого от точки-запроса можно дойти, не пересекая образующие конфигурацию отрезки.
 
Опять-таки, трапецоидную карту натравливают на dcel-подобные структуры. Это значит, что, как правило, facet конфигурации можно получить по ребру. Трапецоидная карта не подразбивает исходный dcel, это не нужно. Она всего лишь позволяет найти ребро, до которого от точки-запроса можно дойти, не пересекая образующие конфигурацию отрезки.
  
По трапецоидной карте мы можем понять, в какой стране мы находимся? Я несколько не понял, о чем ты? :)
+
По трапецоидной карте мы можем понять, в какой стране мы находимся? Я несколько не понял, о чем ты? :)     - - - забыл убрать
  
Странная подпись к картинке "навигация в трапецоидной карте"
+
Странная подпись к картинке "навигация в трапецоидной карте"   - - - исправил вроде
  
"опредетиться" -- это находка, но в статье, вероятно, неуместная :)
+
"опредетиться" -- это находка, но в статье, вероятно, неуместная :)   - - - fixed
  
Правила выбора вершины описаны так, что неясно, что ты имел в виду.
+
Правила выбора вершины описаны так, что неясно, что ты имел в виду.   - - - не понял замечания, при том, что я уже вообще ничего не помню про карты, все равно понял
  
 
куча опечаток.
 
куча опечаток.

Версия 11:48, 8 июня 2012

всё, что по сути формулы, должно быть в теге тех вроде fixed

исправить орфографические и пунктуационные ошибки

<= --- \ge в техе будет

Поправь, пожалуйста, пунктуационные ошибки в деепричастных оборотах.

"Позволяющая локализовываться на площади" -- лучше "структура данных для локализации в конфигурации отрезков"


Конфигурация может быть образована не только гиперплоскостями. В нашем случае, например, это отрезки. Совершенно спокойно можно составить конфигурацию произвольными гиперповерхностями и их кусками. - - - это кстати копипаста из другого конспекта Соответственно далее тоже стоит поправить. Что такое ограниченные гиперплоскости? "Есть конфигурация отрезков на плоскости"

Опять-таки, трапецоидную карту натравливают на dcel-подобные структуры. Это значит, что, как правило, facet конфигурации можно получить по ребру. Трапецоидная карта не подразбивает исходный dcel, это не нужно. Она всего лишь позволяет найти ребро, до которого от точки-запроса можно дойти, не пересекая образующие конфигурацию отрезки.

По трапецоидной карте мы можем понять, в какой стране мы находимся? Я несколько не понял, о чем ты? :) - - - забыл убрать

Странная подпись к картинке "навигация в трапецоидной карте" - - - исправил вроде

"опредетиться" -- это находка, но в статье, вероятно, неуместная :) - - - fixed

Правила выбора вершины описаны так, что неясно, что ты имел в виду. - - - не понял замечания, при том, что я уже вообще ничего не помню про карты, все равно понял

куча опечаток.

Опиши обновление карты в процессе поиска пересечения трапецоидов с отрезком.

Код обновления трапецоидной карты?