Friday, 9 November 2007

Quiz: The Distance from Point to Line Segment

昨天和James,深入地讨论了一个简单的平面几何问题,计算点到线段的距离。

如图所示,知道线段AB和点P1、P2的坐标,计算距离L1、L2的长度。要求,优化算法,使得计算的Time Cost最少

我用Python在Windows下,测试了不同数值操作相应的time cost。基本的比例关系是这样的:

        加法   :  2.0
减法 : 2.0
乘法 : 2.2
除法 : 2.4
开根 : 6.0
绝对值 : 3.0
判断是 : 2.5
判断否 : 2.6

有兴趣的,一起考虑考虑这个简单问题,如何做到更好。请将idea或code,回复在下面。基本的程序样式,如下:

import math

def p2s( a, b, p ):
[...]

a = ( 1, 1 )
b = ( 4, 5 )
p = ( 0, 5 )

print p2s( a, b, p )

一周以后,我会把我的Python Code贴出来。

0 Comments:

Post a Comment

<< Home