Вороной участок, пересечение линии

Question

У меня следующая проблема. Сначала я создаю 10 точек в двумерном пространстве, распределенных случайным образом, а затем использую функцию Вороного для создания многоугольников. Но я хочу, чтобы мои многогранники Вороного подчинялись гауссово-нормальному распределению. Таким образом, площадь каждого полигона должна подчиняться этому правилу. Но я не могу этого сделать, поскольку мои многогранники не выпуклые, но имеют вершины и углы вне графика, простирающиеся до бесконечности. Поэтому я хочу назначить пересечение линий соответствующих многоугольников с границами графика. но как я могу получить пересечения линии? Я знаю точку внутри сюжета, но ничего не знаю о точке за пределами сюжета. Большое спасибо за вашу помощь!

Панос

Answer 1

Вероятно, вам следует рассчитать пересечения автоматически.Сначала вам нужно будет определить две строки, которые вам нужно будет рассчитать.оттуда вам понадобятся две точки на каждой линии.(x1a, y1a), (x2a, y2a) и (x1b, y1b), (x2b, y2b)

отсюда используйте уравнение точки-уклона, чтобы найти точки пересечения этих линий:

если y-y1a = m (x-x1a) и m = (y2a-y1a) / (x2a-x1a)

Answer 2

Вы можете лучше указать условия вашей проблемы

1. Почему твои вершины попали в бесконечность? Случайные точки выбраны во всем 2-м плане или внутри указанной области?
2. Почему вы ничего не знаете о других пунктах?