[Misc] Computational Geometry

[Nestharus]

23 Lectures on Computational Geometry

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

 

[Magtheridon96]

tl;dr


JK I read them all

 

[Mechanical Man]

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

 

[busterkomo]

Read this.

 

[Nestharus]

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]

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]

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]

Then I don't know what you referred to

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

 

[Nestharus]

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]

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.

 

[Nestharus]

Obviously I can't put any of it in the post.

 

[haxel96]

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

 

[PurgeandFire]

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.