ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Igor Ponomaryov                      2:5020/768.55  23 Feb 2002  04:08:52
 To : All
 Subject : нарезка полигона
 -------------------------------------------------------------------------------- 
 

 
 Подскажите каким способом можно разрезать произвольный полигон (на плоскости)
 на набор квадратов (не пересекающихся, со сторонами || осям координат)
 и чтобы число этих квадратов было min (или близко к min).
 
 т.е. фактически нужно аппроксимировать полигон квадратами, при этом
 края полигона станут ступенчатыми - от квадратиков
 
 ЗЫ. размер стороны квадратов - кратен некоторой величине (скажем Z)
 bye, ip
                                                        [Team MSTU] [IU5]
 ... E:\MOE
 --- GoldEd
  * Origin: Будет день - будет траффик ! (2:5020/768.55)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор