尐馬哥
这家伙很懒,什么也没写
求多边形最小外接圆算法
1.在点集中任取3点A,B,C。2.作一个包含A,B,C三点的最小圆,圆周可能通过这3点,也可能只通过其中两点,但包含第3点.后一种情况圆周上的两点一定是位于圆的一条直径的两端。3.在点集中找出距离第2步所建圆圆心最远的D点,若D点已在圆内或圆周上,则该圆即为所求的圆,算法结束.则,执行第4步。4.
C 39 0 TXT 2019-05-31 07:05:40
这家伙很懒,什么也没写
1.在点集中任取3点A,B,C。2.作一个包含A,B,C三点的最小圆,圆周可能通过这3点,也可能只通过其中两点,但包含第3点.后一种情况圆周上的两点一定是位于圆的一条直径的两端。3.在点集中找出距离第2步所建圆圆心最远的D点,若D点已在圆内或圆周上,则该圆即为所求的圆,算法结束.则,执行第4步。4.
C 39 0 TXT 2019-05-31 07:05:40