# [Misc]Computational Geometry

#### Nestharus

Level 30

After hours of searching, I finally found some good lectures on computational geometry as well as a few good books. I am posting these up here so that if anyone else needs this knowledge, they don't need to go through hours upon hours of searching like I did.

Computational Geometry essentially covers advanced data structures. The simplest of these data structures is the Binary Tree, which is useful for sorting values.

Computational Geometry is used everywhere. For example, a Kd-Tree in Warcraft 3 can help sort coordinates, which means that one could easily retrieve units within a range of another unit without the use of the GroupEnum native.

Processing time can be important for things like auras. For example, if one were to have 100 moving units on a map, each with an aura that gave a bonus based on distance, that person would need to find all units within given ranges of each unit. The maximum iterations would be 9900 (100*(100-1)).

For those who would like to continue on with computational geometry, these are the most useful books I've found.
Computational Geometry: Algorithms and Applications
Geometric Data Structures for Computer Graphics

Handbook of Computational Geometry
Handbook of Differential Geometry

#### Attachments

• Computational Geometry.zip
2.9 MB · Views: 134

#### Mechanical Man

Level 31
You post that now when I already finished exam in this subject!

Level 16

#### Nestharus

Level 30
Uh huh, no way I'm going to be able to contact the people who took the notes for these or the professor >.>.

If you read my notes, it took me hours upon hours to find this stuff (very difficult to find).

If you guys really want to graveyard this, that's your loss ; p.

#### Magtheridon96

Level 34
that's your loss

Then lose it we shall! xD

Just kidding

The lectures were pretty useful
Ofcourse, I went to Wikipedia to collect more information since I didn't fully understand the concepts

#### busterkomo

Level 16
Uh huh, no way I'm going to be able to contact the people who took the notes for these or the professor >.>.
That's not even what I'm referring to. Read it again.

#### Nestharus

Level 30
Then I don't know what you referred to

perhaps rather than saying, I'm referring to something, you should just say it

#### Nestharus

Level 30
Hm... 36 downloads already =).

I think this has been rather useful to at least a few people so far =P.

Now if only someone would code the data structures in here since I'm too busy coding other stuff atm =(.

It'd be cool to be able to enumerate units within range of a point using a balanced kd-tree =D.

#### PurgeandFire

Spell Moderator
Level 43
He might be referring to this:
The content of the tutorial must be in the post. We won't accept attached .doc / html documents, nor images that have all the content of the tutorial.

#### haxel96

Level 8
I'd prefer downloading these tutorials instead of reading 100+ pages here.

#### PurgeandFire

Spell Moderator
Level 43
Rules are dah rules. I can always make exceptions, although that is for specific cases. In this case, it will mostly be used as a link-back anyway, which means that it would be fine in the graveyard. It could serve as a miscellaneous tutorial, but unless the tutorial shows an example of an application related to wc3 or the hive in some way, it will have to be graveyarded.

The graveyard is a place for tutorials that don't fit the standard rules and guidelines, but that doesn't take away from the fact of whether or not they are tutorials. I'm sure this will still provide use, and they just need to download the file anyway.

~Graveyarded.

Replies
5
Views
14K
Replies
4
Views
439
Replies
22
Views
2K
Replies
18
Views
1K
Replies
0
Views
302