Voronoi 图，线交叉
我有以下问题。最初，我在二维空间中创建 10 个随机分布的点，然后使用 Voronoi 函数创建多边形。但我希望我的沃罗诺伊多面体服从高斯正态分布。所以每个多边形的面积都应该遵循这个规则。但我不能这样做，因为我的多面体不是凸的，而是在图之外有顶点和角，延伸到无穷大。 所以我想做的就是分配相应多边形的线与绘图边界的交叉点。但我怎样才能得到线的交点呢？ 我知道情节内的点，但我对情节外的点一无所知。 非常感谢您的帮助！
帕诺斯
I have the following problem. Initially I create 10 points, in a 2-D space, randomly distributed and then I use the Voronoi function to creat polygons. But I want my Voronoi polyhedra to obey a gaussian-normal distribution. So the area of each polygon should obey this rule. But I cannot do this since my polyhedra are not convex but have vertices and corners outside the plot, extending to infinity.
So what I want to do is to assign the crossing of the lines of the corresponding polygons with the borders of the plot. but how can I get the line intersections?
I know the point inside the plot , but I donnot know anything about the point outside the plot..
Thank you very much for your help!
Panos
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
您最好指定问题的条款
You may better specify the terms of your problem
您可能应该自动计算交集。您首先需要检测需要计算的两条线。从那里开始，您需要在每条线上需要两个点。 (x1a, y1a), (x2a, y2a) 和 (x1b, y1b), (x2b, y2b)
从这里，使用点斜率方程找到这些线相交的位置：
如果 y-y1a=m(x-x1a) m=(y2a-y1a)/(x2a-x1a)
You should probably calculate the intersections automatically. You would first need to detect the two lines which you would need to calculate. from there, you need will need two points on each line. (x1a, y1a), (x2a, y2a) and (x1b, y1b), (x2b, y2b)
from here, use the point-slope equation to find where these lines intersect:
if y-y1a=m(x-x1a) and m=(y2a-y1a)/(x2a-x1a)