• Need program

    From Vadim Gatcula@2:4613/204.12 to All on Wednesday, March 28, 2001 09:28:00
    What's UP All!

    Need program or algorhythm:
    on the display there are random pixels.
    Find the maximum square triangle that may be build on this pixels.
    If you have'nt the prog - maybe you tell me algor.? ;)
    Thanks!

    See ya'! Cj Nooker
    [Team I ♥ Nata½∩] [Team Drum'n'Bass] [Team No Drugs] [DJs NoizzyHead Team ]
    [Team äÑ¡∞ú¿ - »α¿dπ¼á¡¡δ⌐ ß»«ß«í «í¼á¡á] [Team 忺¡∞ - «τÑ¡∞ s½«ª¡á∩ ΦΓπ¬á]

    ---
    * Origin: àß½¿ εºÑα «τÑ¡∞ ¬απΓ - ¡Ñ »πúá⌐ß∩ - øΓ« σᵬÑα (c) (2:4613/204.12)
  • From Jasen Betts@3:640/531.42 to Vadim Gatcula on Wednesday, April 04, 2001 10:02:01
    Hi Vadim.

    28-Mar-01 16:28:00, Vadim Gatcula wrote to All

    What's UP All!

    Need program or algorhythm: on the display there are random
    pixels. Find the maximum square triangle that may be build on this
    pixels.

    A square triangle is one with a 90 degree corner? (right angle triangle)

    If you have'nt the prog - maybe you tell me algor.? ;)

    using vector dot product.

    (x1-x2)* (x1-x3) + (y1-y2) * y1-y3)

    This expression is 0 when (x1,y1) is the 90 degree corner of a triangle
    made from (x1,y1) (x2,y2) and (x3,y2)

    You'll have to try every point as (x1,y1) against every other pair of
    points.

    The size (area) of a triangle is can be got by using vector cross product.

    0.5 * abs ( (x1-x2) (y1-y3) - (x1-x3) * (y1-y2) )


    ---


    Bye <=-

    ---
    * Origin: This line selected pseudo - randomly. (3:640/531.42)