보로 노이 플롯, 선 교차점

Question

다음과 같은 문제점이 있습니다. 처음에는 무작위로 분포 된 2 차원 공간에서 10 포인트를 생성 한 다음 Voronoi 함수를 사용하여 다각형을 생성합니다. 그러나 보로 노이 다면체가 가우스 정규 분포를 따르기를 바랍니다. 따라서 각 다각형의 영역은이 규칙을 따라야합니다. 그러나 다면체는 볼록하지 않고 플롯 바깥 쪽의 꼭지점과 모서리가 무한대까지 확장되어 있기 때문에이 작업을 수행 할 수 없습니다. 그래서 내가하고 싶은 것은 해당 다각형 선의 교차점을 플롯의 경계선으로 지정하는 것입니다. 그러나 어떻게 선 교차점을 얻을 수 있습니까? 줄거리 내부의 지점을 알고 있지만 줄거리 외의 지점에 대해서는 알지 못합니다. 도움 주셔서 대단히 감사합니다! 당신의 정점은 무한대에 도착 왜

유리창

Answer 1

당신은 더 나은 귀하의 문제

1. 의 조건을 지정할 수 있습니다? 임의의 포인트가 2D 계획 전체 또는 지정된 영역 내부에서 선택됩니까?
2. 왜 다른 점에 대해서 알지 못합니까?

Answer 2

아마도 자동으로 교차로를 계산해야합니다. 먼저 계산해야 할 두 줄을 감지해야합니다. 거기에서, 각 라인마다 2 점이 필요합니다. (X1A, Y1A), (X2A, y2a) 및 (X1B, Y1B), (x2b, y2b) 여기에서

,이 선이 교차하는 찾을 수있는 점 슬로프 방정식을 사용

Y- 경우 y1a = m (x-x1a) 및 m = (y2a-y1a)/(x2a-x1a)