<!-- MHonArc v2.4.4 --> <!--X-Subject: Re: [MUD-Dev] Senses & geographical events --> <!--X-From-R13: pynjerapNphc.uc.pbz --> <!--X-Date: from babe.globecomm.net [207.51.48.8] by in4.ibm.net id 867883466.51478-1 Wed Jul 2 22:44:26 1997 CUT --> <!--X-Message-Id: 199707022242.PAA23038#xsvr3,cup.hp.com --> <!--X-Content-Type: text/plain --> <!--X-Reference: Pine.SOL.3.94.970630191350.3527G-100000#eduserv1,rug.ac.be --> <!--X-Head-End--> <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN"> <html> <head> <title>MUD-Dev message, Re: [MUD-Dev] Senses & geographical events</title> <!-- meta name="robots" content="noindex,nofollow" --> <link rev="made" href="mailto:clawrenc#cup,hp.com"> </head> <body background="/backgrounds/paperback.gif" bgcolor="#ffffff" text="#000000" link="#0000FF" alink="#FF0000" vlink="#006000"> <font size="+4" color="#804040"> <strong><em>MUD-Dev<br>mailing list archive</em></strong> </font> <br> [ <a href="../">Other Periods</a> | <a href="../../">Other mailing lists</a> | <a href="/search.php3">Search</a> ] <br clear=all><hr> <!--X-Body-Begin--> <!--X-User-Header--> <!--X-User-Header-End--> <!--X-TopPNI--> Date: [ <a href="msg00051.html">Previous</a> | <a href="msg00053.html">Next</a> ] Thread: [ <a href="msg00006.html">Previous</a> | <a href="msg00003.html">Next</a> ] Index: [ <A HREF="author.html#00052">Author</A> | <A HREF="#00052">Date</A> | <A HREF="thread.html#00052">Thread</A> ] <!--X-TopPNI-End--> <!--X-MsgBody--> <!--X-Subject-Header-Begin--> <H1>Re: [MUD-Dev] Senses & geographical events</H1> <HR> <!--X-Subject-Header-End--> <!--X-Head-of-Message--> <UL> <LI><em>To</em>: <A HREF="mailto:mud-dev#null,net">mud-dev#null,net</A></LI> <LI><em>Subject</em>: Re: [MUD-Dev] Senses & geographical events</LI> <LI><em>From</em>: <A HREF="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</A></LI> <LI><em>Date</em>: Wed, 02 Jul 97 15:33:50 -0700</LI> <LI><em>Reply-to</em>: <A HREF="mailto:claw#null,net">claw#null,net</A></LI> </UL> <!--X-Head-of-Message-End--> <!--X-Head-Body-Sep-Begin--> <HR> <!--X-Head-Body-Sep-End--> <!--X-Body-of-Message--> <PRE> In <Pine.SOL.3.94.970630191350.3527G-100000#eduserv1,rug.ac.be>, on 06/30/97 at 11:29 AM, Wout Mertens <Wout.Mertens#rug,ac.be> said: >Yo! Man! >You have a certain signal (auditory, visual, magical, ...), and a >space in which an event concerning this signal happens. Call it for >example the sensory plane. For the rest of the discussion, let's >assume it's 2D, 3D is easily derived from it. The mapping of real >world to the plane (or space) is left as an exercise for the reader, >what with all those private coordinate spaces rooms get. >Now, I assume we're working with discrete senses (floating point is >discrete, assume that I mean the smallest possible number when I say >unit), and that at a certain point the signal strength is 0. >(otherwise, don't bother with this system, right?) The signal >strength versus distance function can be any function, as long as it >goes 0 starting from some distance. Problem: The sensory abilities of different creatures are different. Thus a human will, say, not be able to see a mouse a mile distant, but will if he's using binoculars. Similar is true for mouse vs rabbit vs wolf vs human vs giant, let alone the infra-red vs UV vs visible ligt. >Cover the plane with squares with sidelength 2R, centered around the >location of the objects in that plane. Then all the squares that are >overlapped by the square 2r around the source, are likely receivers, >and you only have to check those for the r+R rule. >The last problem is: How to efficiently represent such a plane? >I propose that all the objects that can sense that signal, are put in >sorted lists: >One list for the leftmost x-coordinate of the squares and one for the >rightmost x-coordinate. >Each entry contains a list for topmost y-coord and a list for >bottommost y-coord, and of course those entries refer to an object. >To find the aforementioned squares, get all the entries for which >((minx <= leftx <= maxx) OR (minx <= rightx <= maxx)) AND ((miny <= >topy <= maxx) OR (minx <= boty <= maxx)) >To do this in a way that you get a unique list of candidates, maybe >use a tag field and tag the entries you visited with a timestamp (so >you don't have to keep clearing the tags) Problem: You've just recreated an object scanning loop. Its increasingly expensive as the number of objects in the world grows. Its great for a world with a few hundred objects. Its piss poor for a world with a few million (remember those mosquitoes?) Now you could attempt to order the list with morton codes -- but that merely slows the unscalability: it doesn't cure it. -- J C Lawrence Internet: claw#null,net (Contractor) Internet: coder#ibm,net ---------------(*) Internet: clawrenc#cup,hp.com ...Honorary Member Clan McFUD -- Teamer's Avenging Monolith... </PRE> <!--X-Body-of-Message-End--> <!--X-MsgBody-End--> <!--X-Follow-Ups--> <HR> <!--X-Follow-Ups-End--> <!--X-References--> <!--X-References-End--> <!--X-BotPNI--> <UL> <LI>Prev by Date: <STRONG><A HREF="msg00051.html">Re: [MUD-Dev] Population container</A></STRONG> </LI> <LI>Next by Date: <STRONG><A HREF="msg00053.html">Re: [MUD-Dev] Neighborhood watch</A></STRONG> </LI> <LI>Prev by thread: <STRONG><A HREF="msg00006.html">Re: [MUD-Dev] Senses & geographical events</A></STRONG> </LI> <LI>Next by thread: <STRONG><A HREF="msg00003.html">Re: [MUD-Dev] Integrating PK</A></STRONG> </LI> <LI>Index(es): <UL> <LI><A HREF="index.html#00052"><STRONG>Date</STRONG></A></LI> <LI><A HREF="thread.html#00052"><STRONG>Thread</STRONG></A></LI> </UL> </LI> </UL> <!--X-BotPNI-End--> <!--X-User-Footer--> <!--X-User-Footer-End--> <ul><li>Thread context: <BLOCKQUOTE><UL> <LI><STRONG>Re: [MUD-Dev] RP=MUSH/PG=MUD</STRONG>, <EM>(continued)</EM> <ul compact> <ul compact> <ul compact> <ul compact> <ul compact> <ul compact> <LI><strong><A NAME="01037" HREF="msg01037.html">Re: [MUD-Dev] RP=MUSH/PG=MUD</A></strong>, Martin Keegan <a href="mailto:martin#cam,sri.com">martin#cam,sri.com</a>, Tue 02 Sep 1997, 23:05 GMT </LI> </ul> </ul> </ul> </ul> </ul> <LI><strong><A NAME="00077" HREF="msg00077.html">Re: [MUD-Dev] RP=MUSH/PG=MUD</A></strong>, Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Fri 04 Jul 1997, 13:04 GMT </LI> <LI><strong><A NAME="00090" HREF="msg00090.html">Re: [MUD-Dev] RP=MUSH/PG=MUD</A></strong>, clawrenc <a href="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</a>, Wed 09 Jul 1997, 00:53 GMT </LI> </ul> </LI> <LI><strong><A NAME="00006" HREF="msg00006.html">Re: [MUD-Dev] Senses & geographical events</A></strong>, Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Wed 02 Jul 1997, 00:18 GMT <UL> <li><Possible follow-up(s)><br> <LI><strong><A NAME="00052" HREF="msg00052.html">Re: [MUD-Dev] Senses & geographical events</A></strong>, clawrenc <a href="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</a>, Thu 03 Jul 1997, 05:44 GMT </LI> </UL> </LI> <LI><strong><A NAME="00003" HREF="msg00003.html">Re: [MUD-Dev] Integrating PK</A></strong>, Matt Chatterley <a href="mailto:root#mpc,dyn.ml.org">root#mpc,dyn.ml.org</a>, Tue 01 Jul 1997, 21:58 GMT <UL> <LI><strong><A NAME="00032" HREF="msg00032.html">Re: [MUD-Dev] Integrating PK</A></strong>, Adam Wiggins <a href="mailto:nightfall#user1,inficad.com">nightfall#user1,inficad.com</a>, Wed 02 Jul 1997, 15:19 GMT <UL> <LI><strong><A NAME="00040" HREF="msg00040.html">Re: [MUD-Dev] Integrating PK</A></strong>, Matt Chatterley <a href="mailto:root#mpc,dyn.ml.org">root#mpc,dyn.ml.org</a>, Wed 02 Jul 1997, 22:20 GMT </LI> <LI><strong><A NAME="00073" HREF="msg00073.html">Re: [MUD-Dev] Integrating PK</A></strong>, clawrenc <a href="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</a>, Fri 04 Jul 1997, 05:17 GMT </LI> </UL> </LI> </UL> </LI> </UL></BLOCKQUOTE> </ul> <hr> <center> [ <a href="../">Other Periods</a> | <a href="../../">Other mailing lists</a> | <a href="/search.php3">Search</a> ] </center> <hr> </body> </html>