Альтернативы выпуклой оболочке или облаку точек для обработки сетки

Я пытаюсь обернуть голову вокруг рендеринга облаков точек. Прямо сейчас я использую 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, пусть и грубо.

Может ли кто-нибудь порекомендовать другой подход для решения этой проблемы, второй шаг, который я пропустил/не знаю, или, альтернативно, способ фактического ограничения расстояния для соединения этих вершин? Я знаю, что это не точка подхода с выпуклым корпусом, поэтому я стесняюсь спрашивать об этом, но любая помощь будет оценена.

Спасибо!


person ReadyWater    schedule 07.12.2010    source источник
comment
Вы когда-нибудь находили альтернативу выпуклым оболочкам? Я ищу аналогичный метод «термоусадочной пленки», скажем, с минимальным радиусом точек соединения (хотя я работаю с 2D-данными).   -  person Christopher    schedule 13.03.2012
comment
Я не знал, правда. Я ограничил границы их формирования, но это было СУПЕР специфично для проекта установки, над которым я работал.   -  person ReadyWater    schedule 30.04.2012


Ответы (1)


Похоже, что вы находясь в поиске.

person rrufai    schedule 20.04.2012
comment
Спасибо! Это определенно один из вариантов, будем исследовать дальше. - person ReadyWater; 30.04.2012