Region by Theodis at BYOND Developers

	Region by Theodis
	A datum which uses the flood fill algorithm to find all connected nodes on a graph according to a supplied criteria [More]

Overview Discussion Related | Share Zip

To download this library for your Linux/Mac installation, enter this on your command line:

DreamDownload byond://Theodis.Region##version=2

Emulator users, in the BYOND pager go to File | Open Location and enter this URL:

byond://Theodis.Region##version=2

114 downloads

Version 2

Date added:	Jan 20 2009
Last updated:	Jan 28 2009

0 fans

Updates:
Version 2 - 1/28/2009
Massive speed increase

Usage

Region
The region object performs a flood fill to find all nodes within a graph
connected to an initial node according to the logic of the proc passed into the
constructor.

New(source,accessibleNodes)
source - The node to begin the search at.
accessibleNodes - A proc that accepts a node on the graph being search and
returns all connected nodes that meet the desired criteria of the search.

Creates the region datum and performs the search. Results are stored within the
datums contents[] var.

Update()
Performs the search again using the same criteria as when the object was
created.

Top BYOND Benefactors

Teka123	Rocket2guns	Drakina
Ripper man5	Ter13	Konlet

Please support BYOND through Membership or a donation!

Comments

Murrawhip: (Jan 28 2014, 9:22 am)

Note that this library includes the map outside of the demo tags in the DME.

IainPeregrine: (Aug 5 2011, 4:58 am)

Whenever I'm serious about making a game, I always come back to your libraries. I can't believe something like this has only been downloaded 33 times.

[See all]

Related Libraries

State Model by Stephen001 A library for creating finite state machines.	Datumize by Polaris8920 A small collection of procedures that have been transformed into datum versions.	AutotileLib by Ter13 Fast, simple, abstract 47-state autojoining library

upContainers by Unknown Person A library that implements basic data structures used in everyday programming.	RestrictedNumber by Cody123100 A RestrictedNumber data type	Deque by GunRunner A way to replace the use of lists

Region by Forum_account Lets you specify regions of the map that trigger Entered and Exited events.	RefSortedList by Theodis A list kept sorted by the contained item's ref value	CooldownLib by Ter13 Handle attack/skill cooldown periods flexibly and simply (supports saving)

pif_Iterator by Popisfizzy This library implements an iterator protocol for incrementally iterating through data, for example from a data structure ...	PriorityQueue by Theodis A priority queue data structure built using a binary heap.	EffectLib by Ter13 Handle generic temporary combat effects efficiently and cleanly

More Libraries by Theodis

QuickSort by Theodis A library which sorts lists	Language Filter by Theodis Replaces selected words with a string of symbols	RefSortedList by Theodis A list kept sorted by the contained item's ref value

PriorityQueue by Theodis A priority queue data structure built using a binary heap.	Explosions by Theodis A library for having customizable explosions	Pathfinder by Theodis A library containing implementations of the A* and Dijkstra algorithms.

Explosions2 by Theodis A library for generating intersting explosions	QuadTree by Theodis An implementation of a quad tree data structure	RegionMap by Theodis A library for dividing a map into seperate regions based on accessibility.

Membership · Terms of Service · Privacy Policy · DMCA · Contact Us