Re: sorting points or rectangles

new topic     » goto parent     » topic index » view thread      » older message » newer message

This is a multi-part message in MIME format.

------=_NextPart_000_0084_01C1BA37.1DF44580
charset="Windows-1252"

if your rectangles are all horizontal then it is easy. you just use > and < on
x's and y's. if the rectangles are at randon
angles then you'll have to rotate the point in question to the coordinate system
of each of the rectangles one at a time
then use the > and < with x's and y's to see if it's inside. not difficult if
you know your trig, impossible if you don't.

george
  ----- Original Message -----
  From: tone.skoda at siol.net
  To: EUforum
  Sent: Wednesday, February 20, 2002 5:33 PM
  Subject: sorting points or rectangles



does anybody have any idea how could i sort rectangles or points, same
  problem.
i need it sorted so that when i have a lot of rectangles, i can quickly get
  the ones which are inside some given big
rectangle.



------=_NextPart_000_0084_01C1BA37.1DF44580
Content-Type: text/html;
charset="Windows-1252"
Content-Transfer-Encoding: 8bit

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META content="text/html; charset=windows-1252" http-equiv=Content-Type>
<META content="MSHTML 5.00.3105.105" name=GENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=#ffffff>
<DIV><FONT size=2>if your rectangles are all horizontal then it is easy. you
just use &gt; and &lt; on x's and y's. if the rectangles are at randon angles
then you'll have to rotate the point in question to the coordinate system of
each of the rectangles one at a time  then use the &gt; and &lt; with x's and
y's to see if it's inside. not difficult if you know your trig, impossible if
you don't.</FONT></DIV>
<DIV>&nbsp;</DIV>
<DIV>george</DIV>
<BLOCKQUOTE
style="BORDER-LEFT: #000000 2px solid; MARGIN-LEFT: 5px; MARGIN-RIGHT: 0px;
PADDING-LEFT: 5px; PADDING-RIGHT: 0px">
  <DIV style="FONT: 10pt arial">----- Original Message ----- </DIV>
  <DIV
  style="BACKGROUND: #e4e4e4; FONT: 10pt arial; font-color: black"><B>From:</B>
  <A href="mailto:tone.skoda at siol.net"
  title=tone.skoda at siol.net>tone.skoda at siol.net</A> </DIV>
<DIV style="FONT: 10pt arial"><B>To:</B> <A href="mailto:EUforum at
  topica.com"
  title=EUforum at topica.com>EUforum</A> </DIV>
  <DIV style="FONT: 10pt arial"><B>Sent:</B> Wednesday, February 20, 2002 5:33
  PM</DIV>
  <DIV style="FONT: 10pt arial"><B>Subject:</B> sorting points or
  rectangles</DIV>
  <DIV><BR></DIV><PRE>============ The Euphoria Mailing List ============
</PRE>
  <DIV><FONT face=Arial size=2>does anybody have any idea how could i sort
  rectangles or points, same problem.</FONT></DIV>
  <DIV><FONT face=Arial size=2>i need it sorted so that when i have a lot of
  rectangles, i can quickly get the ones which are inside some given big
rectangle.</FONT></DIV><PRE>==^================================================================
This email was sent to: gwalters at sc.rr.com

EASY UNSUBSCRIBE click here: <A
href="http://topica.com/u/?b1dd66.b2QlpX">http://topica.com/u/?b1dd66.b2QlpX</A>
Or send an email to: EUforum-unsubscribe at topica.com

T O P I C A -- Register now to manage your mail!
<A
href="http://www.topica.com/partner/tag02/register">http://www.topica.com/partner/tag02/register</A>

------=_NextPart_000_0084_01C1BA37.1DF44580--

new topic     » goto parent     » topic index » view thread      » older message » newer message

Search



Quick Links

User menu

Not signed in.

Misc Menu