完成了：【全图贯穿轰炸】

lghdtc · 发表于 2010-11-7 22:55:02

今天应他人要求做一个小演示的。里面涉及一个求坐标的算法，我被恶心了

设P点坐标为（X。，Y。） X轴到射线的角度为θ
坐标系有一框，边界为两个坐标轴以及X=a，Y=b这两条直线所围成的矩形

现求射线的反向延长线和框的交点 Q的坐标（X，Y）！！

我用T写了4个小时，结果，当θ在不同相限时方向出错。。。

============================分割，上述已经过去了=========================

星际争霸GOST的加强版~全图贯穿轰炸！！

gost.w3x (57 KB, 下载次数: 119)

德鲁依 · 发表于 2010-11-7 23:02:38

这个方法没有试过，以前用极位移坐标算出几个相关点并借此创建一个以此为顶点的矩形结果也出现了错误的情况，之后就没有再试过关于矩形方面的计算了。

zhuzeitou · 发表于 2010-11-7 23:03:10

P是平面内任意点还是矩形内任意点？

lghdtc · 发表于 2010-11-8 00:01:13

引用第2楼zhuzeitou于2010-11-07 23:03发表的 :
P是平面内任意点还是矩形内任意点？

是矩形内的点

刚在寝室朋友的点拨下在草稿上写出来了…把角度以180度为界限分情况谈论，其实想清楚了之后也不大困难。不过一开始真把我逼疯了…

明天在T上写一下试试。顺利的话可以把演示也做出来。

lghdtc · 发表于 2010-11-8 00:05:38

引用第2楼zhuzeitou于2010-11-07 23:03发表的 :
P是平面内任意点还是矩形内任意点？

是矩形内的点

刚在寝室朋友的点拨下在草稿上写出来了…把角度以180度为界限分情况谈论，其实想清楚了之后也不大困难。不过一开始真把我逼疯了…

明天在T上写一下试试。顺利的话可以把演示也做出来。

zhuzeitou · 发表于 2010-11-8 00:07:41

[jass]function FixTheta takes real theta returns real
    loop
        exitwhen theta >= 0
        set theta = theta + bj_PI * 2
    endloop
    loop
        exitwhen theta < bi_PI * 2
        set theta = theta - bj_PI * 2
    endloop
    return theta
endfunction

function GetBound takes location l, real theta, real a, real b returns location
    local real x = GetLocationX(l)
    local real y = GetLocationY(l)
    local real x1
    local real y1
    local real tan
    local real sin
    local real cos
    set theta = FixTheta(theta)
    if (theta == bj_PI / 2) then
        set x1 = x
        set y1 = 0
    elseif (theta == bj_PI * 3 / 2) then
        set x1 = x
        set y1 = b
    elseif (theta == 0 then
        set x1 = 0
        set y1 = y
    elseif (theta == bj_PI) then
        set x1 = a
        set y1 = y
    else
        set tan = Tan(theta)
        set sin = Sin(theta)
        set cos = Cos(theta)
        set x1 = x - y / tan
        set y1 = 0
        if (not (x1 * (a - x1) >= 0 and (x - x1) * cos >= 0)) then
            set x1 = x + (b - y) / tan
            set y1 = b
            if (not (x1 * (a - x1) >= 0 and (x - x1) * cos >= 0)) then
                set x1 = 0
                set y1 = y - y * tan
                if (not (y1 * (b - y1) >= 0 and (y - y1) * sin >= 0)) then
                    set x1 = a
                    set y1 = y + (a - x) * tan
                    if (not (y1 * (b - y1) >= 0 and (y - y1) * sin >= 0)) then
                        return null
                    endif
                endif
            endif
        endif
    endif
    return Location(x1, y1)
endfunction[/jass]

乱写的，无验证，甚至语法都没检测过，那些变量啊函数名啊也不知道对不对，代码也写得十分丑陋……
参考意义不明

猫锅 · 发表于 2010-11-8 00:09:00

我想，P不是矩形内就很可能没有Q了吧

zhuzeitou · 发表于 2010-11-8 00:10:07

嗯，可能多交点也可能无交点

lghdtc · 发表于 2010-11-8 12:21:56

不好意思，改了标题。顺便把演示贴上去了。

Conflux · 发表于 2010-11-8 12:26:47

真暴力~~~

wakeman · 发表于 2010-11-10 09:35:20

什麼是 gost?

飄過~~~~~~

lghdtc · 发表于 2010-11-10 10:11:55

引用第10楼wakeman于2010-11-10 09:35发表的 :
什麼是 gost?

飄過~~~~~~

啊……我错了。。。嗯，我找个借口吧，就说是防止带来封建迷信影响，取个谐音~

疯人￠衰人 · 发表于 2010-11-10 10:35:49

根据矩形定点判断交点是否在边上

		自动登录	找回密码
密码			点一下

完成了：【全图贯穿轰炸】

Re:算法完成了。于是有了演示