Я пытаюсь обернуть голову вокруг рендеринга облаков точек. Прямо сейчас я использую Processing/Java, и у меня есть псевдо-работа, использующая QuickHull 3D, но это не то, что я искал, с точки зрения эффекта.
Вот пример того, что у меня есть: http://vimeo.com/17509829 Вот javadocs для Quickhull3D: http://www.cs.ubc.ca/~lloyd/java/doc/quickhull3d/index.html
Метод выпуклой оболочки эффективен для определения ограничивающего типа сетки, но не для того, что я ищу, что ближе к эффекту «термоусадочной пленки». Я надеялся, что смогу ограничить расстояние, на которое две вершины могут быть соединены QuickHull3D, но не получилось. Короче говоря, происходит следующее: http://www.cs.sunysb.edu/~algorith/files/convex-hull.shtml
И я хочу иметь возможность определить, что G есть G, пусть и грубо.
Может ли кто-нибудь порекомендовать другой подход для решения этой проблемы, второй шаг, который я пропустил/не знаю, или, альтернативно, способ фактического ограничения расстояния для соединения этих вершин? Я знаю, что это не точка подхода с выпуклым корпусом, поэтому я стесняюсь спрашивать об этом, но любая помощь будет оценена.
Спасибо!