Re: 3D модель

From

Sergey Andrianov (2:5020/1507.400)

To

Dmitriy Shevnin

Date

2002-09-20T23:15:34Z

Area

RU.ALGORITHMS

Здравствуй, Dmitriy!

Однажды 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> и уникальными координатами. Нужно найти пару наиболее близко расположенных 
DS> точек, и оставить более "тяжелую", прибавив к ее массе массу убранной 
DS> точки. И так до тех пор, пока не останется N точек (M>>N).

	Представь на минутку, что все твои точки расположены вдоль одной линии, при этом к одному концу расстояния между точками плавно уменьшаются, а к другому - несколько более резко уеличиваются веса. Боюсь, своим алгоритмом ты очень скоро уйдешь слишком далеко от первой точки.
	Более правильно представляется делить пространство на объемы, не теряя информации об их расположении при "слиянии".

                  До свидания,  в  23:12 MSK
                                 Sergey

---
 * Origin: Sergiev Posad (2:5020/1507.400)