Subj : Need program
To   : Vadim Gatcula
From : Jasen Betts
Date : Wed Apr 04 2001 10:02 am

Hi Vadim.

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

VG> What's UP All!

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

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

VG> 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) )


VG> ---


-=> Bye <=-

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

You are viewing proxied material from cvs.synchro.net. The copyright of proxied material belongs to its original authors. Any comments or complaints in relation to proxied material should be directed to the original authors of the content concerned. Please see the disclaimer for more details.