1. Updated Resource Submission Rules: All model & skin resource submissions must now include an in-game screenshot. This is to help speed up the moderation process and to show how the model and/or texture looks like from the in-game camera.
    Dismiss Notice
  2. DID YOU KNOW - That you can unlock new rank icons by posting on the forums or winning contests? Click here to customize your rank or read our User Rank Policy to see a list of ranks that you can unlock. Have you won a contest and still haven't received your rank award? Then please contact the administration.
    Dismiss Notice
  3. Ride into the sunset with the 32nd Modeling Contest. The contest is optionally paired. Best of luck, people!
    Dismiss Notice
  4. This adventure has come to an end. Congratulate our heroes in the 16th Mini Mapping Contest Results.
    Dismiss Notice
  5. From the gates of hell, the 5th Special Effect Contest Results have emerged.
    Dismiss Notice
  6. Race against the odds and Reforge, Don't Refund. The 14th Techtree Contest has begun!
    Dismiss Notice
  7. Check out the Staff job openings thread.
    Dismiss Notice
Dismiss Notice
60,000 passwords have been reset on July 8, 2019. If you cannot login, read this.

[Misc] Computational Geometry

Discussion in '"Graveyard"' started by Nestharus, Jun 15, 2011.

  1. Nestharus

    Nestharus

    Joined:
    Jul 10, 2007
    Messages:
    6,146
    Resources:
    8
    Spells:
    3
    Tutorials:
    4
    JASS:
    1
    Resources:
    8


    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
     

    Attached Files:

  2. Magtheridon96

    Magtheridon96

    Joined:
    Dec 12, 2008
    Messages:
    6,006
    Resources:
    26
    Maps:
    1
    Spells:
    8
    Tutorials:
    7
    JASS:
    10
    Resources:
    26
    tl;dr


    JK I read them all :D
     
  3. Mechanical Man

    Mechanical Man

    Joined:
    Jan 18, 2005
    Messages:
    5,383
    Resources:
    39
    Models:
    30
    Icons:
    3
    Packs:
    1
    Maps:
    4
    Tutorials:
    1
    Resources:
    39
    You post that now when I already finished exam in this subject!
     
  4. busterkomo

    busterkomo

    Joined:
    Jun 17, 2007
    Messages:
    1,423
    Resources:
    1
    Tutorials:
    1
    Resources:
    1
  5. Nestharus

    Nestharus

    Joined:
    Jul 10, 2007
    Messages:
    6,146
    Resources:
    8
    Spells:
    3
    Tutorials:
    4
    JASS:
    1
    Resources:
    8
    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.
     
  6. Magtheridon96

    Magtheridon96

    Joined:
    Dec 12, 2008
    Messages:
    6,006
    Resources:
    26
    Maps:
    1
    Spells:
    8
    Tutorials:
    7
    JASS:
    10
    Resources:
    26
    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 :)
     
  7. busterkomo

    busterkomo

    Joined:
    Jun 17, 2007
    Messages:
    1,423
    Resources:
    1
    Tutorials:
    1
    Resources:
    1
    That's not even what I'm referring to. Read it again.
     
  8. Nestharus

    Nestharus

    Joined:
    Jul 10, 2007
    Messages:
    6,146
    Resources:
    8
    Spells:
    3
    Tutorials:
    4
    JASS:
    1
    Resources:
    8
    Then I don't know what you referred to

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

    Nestharus

    Joined:
    Jul 10, 2007
    Messages:
    6,146
    Resources:
    8
    Spells:
    3
    Tutorials:
    4
    JASS:
    1
    Resources:
    8
    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.
     
  10. PurgeandFire

    PurgeandFire

    Code Moderator

    Joined:
    Nov 11, 2006
    Messages:
    7,428
    Resources:
    18
    Icons:
    1
    Spells:
    4
    Tutorials:
    9
    JASS:
    4
    Resources:
    18
    He might be referring to this:
    :p
     
  11. Nestharus

    Nestharus

    Joined:
    Jul 10, 2007
    Messages:
    6,146
    Resources:
    8
    Spells:
    3
    Tutorials:
    4
    JASS:
    1
    Resources:
    8
    Obviously I can't put any of it in the post.
     
  12. haxel96

    haxel96

    Joined:
    Oct 17, 2009
    Messages:
    357
    Resources:
    0
    Resources:
    0
    I'd prefer downloading these tutorials instead of reading 100+ pages here.
     
  13. PurgeandFire

    PurgeandFire

    Code Moderator

    Joined:
    Nov 11, 2006
    Messages:
    7,428
    Resources:
    18
    Icons:
    1
    Spells:
    4
    Tutorials:
    9
    JASS:
    4
    Resources:
    18
    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.