ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Andrianov                     2:5020/1507.400 20 Sep 2002  23:15:34
 To : Dmitriy Shevnin
 Subject : Re: 3D модель
 -------------------------------------------------------------------------------- 
 

 
 Однажды 18-Sep-02  в 20:48   Dmitriy Shevnin (2:5056/16.40)
 написал       All    по поводу
 -=-   3D модель  -=-
 
 DS>  Пришел к сабжу подбора адаптивной палитры, как к наиболее точному, но при 
 DS> реализации тормозит, может кто подскажет как это можно сделать побыстрее:
 
 DS>  Имеется ограниченный кусок пространства (куб с координатами 
 DS> (0,0,0)-(255,255,255)), в декартовой системе координат x,y,z (они же  r,g,b)
 DS> и к тому же все целочисленные. В нем нашпигованно M точек, каждая с массой 
 DS> и уникальными координатами. Hужно найти пару наиболее близко расположенных 
 DS> точек, и оставить более "тяжелую", прибавив к ее массе массу убранной 
 DS> точки. И так до тех пор, пока не останется N точек (M>>N).
 
   Представь на минутку, что все твои точки расположены вдоль одной линии, при
 этом к одному концу расстояния между точками плавно уменьшаются, а к другому -
 несколько более резко уеличиваются веса. Боюсь, своим алгоритмом ты очень скоро 
 уйдешь слишком далеко от первой точки.
   Более правильно представляется делить пространство на объемы, не теряя
 информации об их расположении при "слиянии".
 
                   До свидания,  в  23:12 MSK
                                  Sergey
 
 ---
  * Origin: Sergiev Posad (2:5020/1507.400)
 
 

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

Тема:    Автор:    Дата:    3D модель   Dmitriy Shevnin   18 Sep 2002 20:48:25   Re: 3D модель   Sergey Andrianov   20 Sep 2002 23:15:34   3D модель   Dmitriy Shevnin   26 Sep 2002 15:04:38