Я использую пространственный пакет Scipy класса Voronoi для создания 3D-тесселяции входных точек. Затем я произвольно вставляю точки в домене «ящик». Там, где у меня возникают проблемы, выясняется, как проверить, находится ли случайная точка в данном регионе Вороного. Я полагаю, что, поскольку у меня есть все вершины для каждого региона Вороного, я должен это сделать, но я не смог обернуть вокруг себя голову. Любой проницательный, примерный код или инструменты python, которые могут сделать это довольно прямолинейно?Поиск точки в трехмерном регионе Вороного
Любой помощь наиболее ценится, SB
Update, я думаю, что я оставил некоторую критическую информацию:
мне нужно цикл по каждой Вороной области генерации случайных точек в пределах всей области, но только сохранить пунктов для этого конкретного региона Вороного. Я отбираю распределение по всему пространству Вороного для каждого региона.
Это работает, однако есть оговорка с моей проблемой. По сути, мне нужно зацикливать каждую область Вороного, генерируя случайные точки во всем регионе, но только сохранить точки для этого конкретного региона Вороного. Я отбираю распределение по всему пространству Вороного для каждого региона. – user3611086
Вы связаны успехом или просто хотите, чтобы он работал? Каков ваш типичный номер региона и количество случайных точек? Вы также можете выполнить проверку области полигонами выпуклой оболочки. – kolenda
Просто хочу, чтобы это сработало! Номер области может быть 1000, а количество случайных точек может составлять 100 000. Дайте вам немного больше деталей. Я очень хочу, чтобы написать свой собственный код, чтобы сделать то, что он делает: http://li.mit.edu/Archive/Graphics/A/utils.html#voronoirize – user3611086