Logo Questions Linux Laravel Mysql Ubuntu Git Menu
HTML CSS JAVASCRIPT SQL PYTHON PHP BOOTSTRAP JAVA JQUERY R React Kotlin
 

Quadtree explanation and C implementation [closed]

Tags:

c

algorithm

quadtree

Please explain quadtrees and provide simple code (preferably in C) for insertion and searching.

like image 940
algo-geeks Avatar asked Dec 28 '10 09:12

algo-geeks

1 Answers

Wikipedia has a good article on quadtrees. The quadtree section in these slides is very good.

Here are some C implementations (found via Googling for quadtree c -"c++" -"c#"):

  • http://hyantes.gforge.inria.fr/doc/quadtree_8c-source.html
  • http://xw2k.nist.gov/dads/html/quadtree.html
  • http://www.informatik.uni-ulm.de/acm/Locals/1999/src/quadtree.C
like image 107
moinudin Avatar answered Sep 17 '22 10:09

moinudin
Sign in to Comment

Related questions

Extracting 'parts' of a hexadecimal number
what should the output of a lexer be in c?
Making global static variables multithread safe
How to hijack all local http request and extract the url using c?
Why this C program outputs a negative number?
Convert string to GUID with sscanf [closed]
C/C++ - Convert 24-bit signed integer to float
How to get an array size
K&R Exercise 1-21 - Mental incomprehension
Correct way of checking if threads are done?
Why is %hd necessary in scanf?
How to determine the length of an array at compile time?
Displaying ASCII value of a character in c [duplicate]
How to Find a current day in c language?
Javadoc-like documentation for C/C++ libraries?
Does fread fail for large files?
Dumping memory to file
Objective-C Programming: Will Learning C and/or Smalltalk Help? [closed]
Recommendations for a C implementation of a regex parser
What is the function in C returns the current directory?

Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!