Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   ActionScript 1.0/2.0 (http://www.flasher.ru/forum/forumdisplay.php?f=93)
-   -   hitTest линии и квадрата (http://www.flasher.ru/forum/showthread.php?t=117801)

flazher 06.11.2008 20:15

hitTest линии и квадрата
 
Вложений: 1
Понимаю, что тема не раз уже обсуждалась, но поиск не дал ни одного толкового ответа.
Как определить "правильное" пересечение пунктирной линии с кавдратом? (hitTest, естественно, не подходит). Можно ли это сделать как-то геометрически?

Division 06.11.2008 20:24

Например, проверить пересечении линии со всеми сторонами прямоугольника по очереди. Вообще ИМХО лучше самостоятельно вывести формулу проверки пересечения, но если будет тяжко, вот: http://algolist.ru/maths/geom/intersect/lineline2d.php

джонатан 06.11.2008 20:54

Намек:

if(линия._x >= квадрат._x and линия._x <= линия._x + линия._width)

Division 06.11.2008 20:56

Цитата:

if(линия._x >= квадрат._x and линия._x <= линия._x + линия._width);
джонатан, неверный намёк.

flazher 06.11.2008 20:58

Цитата:

Вообще ИМХО лучше самостоятельно вывести формулу проверки пересечения
Если я мог бы это сделать, я бы давно это уже сделал :rolleyes:
На вашу ссылку зашел, но там для меня , увы, все как-то непонятно :(
Можете написать пример на флеше?

Division 06.11.2008 21:38

flazher, сейчас у меня нет времени, может быть завтра смогу набросать что-то. Но лучше ты сам попытайся разобраться с материалом по ссылке.
Там пишут:
Цитата:

Если нужно найти пересечение отрезков, то нужно лишь проверить, лежат ли ua и ub на промежутке [0,1]. Если какая-нибудь из этих двух переменных 0 <= ui <= 1, то соответствующий отрезок содержит точку пересечения. Если обе переменные приняли значения из [0,1], то точка пересечения прямых лежит внутри обоих отрезков.
Это значит, что надо найти ua и ub. Это делается по формуле
http://algolist.ru/maths/geom/inters.../lineline2.gif
После того как найдём ua и ub, если они обе от 0 до 1, то отрезки пересекаются.
С этим понятно?

Да, там же есть пример кода на C. Можешь оттуда перевести.

bootaka 21.11.2008 08:18

и все-таки, как так сделать? теперь это понадобилось мне.

Добавлено через 35 секунд
:rtfm:и все-таки, как так сделать? теперь это понадобилось мне.

Division 21.11.2008 12:07

Вот, нашёл:
Код AS1/AS2:

public static function LineVsLine(v1 : Vector2, v2 : Vector2, v3 : Vector2, v4: Vector2) {
        var zn = (v4.y-v3.y)*(v2.x-v1.x)-(v4.x-v3.x)*(v2.y-v1.y);
        var ua = ((v4.x-v3.x)*(v1.y-v3.y)-(v4.y-v3.y)*(v1.x-v3.x))/zn;
        var ub = ((v2.x-v1.x)*(v1.y-v3.y)-(v2.y-v1.y)*(v1.x-v3.x))/zn;
        if ((ua>=0 && ua <=1) && (ub>=0 && ub <=1)) return true;
        return false;
}

Функция из моей игрушки отсюда: http://flasher.ru/forum/showthread.php?t=115821 (:
Проверяет пересечение отрезков v1v2 и v3v4.
Смысл в том чтоб представить квадрат в виде отрезков. Для квадрата их будет четыре (: И по очереди проверить пересечение твоего отрезка и отрезков квадрата.
Vector2 - может быть любой класс, имеющий свойства x и y. Могу свой класс скинуть, там уже почти вся нужная математика описана
PS можно было спокойно написать эту функцию самостоятельно, всё что нужно для этого написано в посте 6

goarcade 21.11.2008 14:59

вот, быстро накидал кода:)
лови:
Код AS1/AS2:

var p0:MovieClip = createPoint(170,270);
var p1:MovieClip = createPoint(300,100);
 
var a:MovieClip = createPoint(200,200);
var b:MovieClip = createPoint(300,200);
var c:MovieClip = createPoint(300,300);
var d:MovieClip = createPoint(200,300);
 
onEnterFrame = function()
{
        _root.clear();
 
        var hit:Boolean = true;
 
        var dx:Number = p1._y-p0._y;
        var dy:Number = p0._x-p1._x;       
        var s0:Number = (a._x-p0._x)*dx+(a._y-p0._y)*dy;
        var s1:Number = (b._x-p0._x)*dx+(b._y-p0._y)*dy;
        var s2:Number = (c._x-p0._x)*dx+(c._y-p0._y)*dy;
        var s3:Number = (d._x-p0._x)*dx+(d._y-p0._y)*dy;       
        if(        (s0> 0&&s1> 0&&s2> 0&&s3> 0)||
                (s0<=0&&s1<=0&&s2<=0&&s3<=0))hit=false;
 
        beginFill((hit)?0xff0000:0x00ff00);
        moveTo(a._x,a._y);
        lineTo(b._x,b._y);       
        lineTo(c._x,c._y);       
        lineTo(d._x,d._y);       
        endFill();
 
 
        lineStyle(1);
        moveTo(p0._x,p0._y);
        lineTo(p1._x,p1._y);       
}
function createPoint(x:Number,y:Number):MovieClip
{
        var i:Number = getNextHighestDepth();
        var p:MovieClip = createEmptyMovieClip("point"+i.toString(),i);
        p.beginFill(0);
        p.lineTo(7,0);
        p.lineTo(0,7);
        p.endFill();
        p._x = x;
        p._y = y;
        p.onPress = function(){this.startDrag();}
        p.onMouseUp = function(){this.stopDrag();}
        return p;
}


Zik. 21.11.2008 15:37

Вот
это вы намутили!!! :eek:


Часовой пояс GMT +4, время: 10:17.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.