• Announcements

    • khawk

      Download the Game Design and Indie Game Marketing Freebook   07/19/17

      GameDev.net and CRC Press have teamed up to bring a free ebook of content curated from top titles published by CRC Press. The freebook, Practices of Game Design & Indie Game Marketing, includes chapters from The Art of Game Design: A Book of Lenses, A Practical Guide to Indie Game Marketing, and An Architectural Approach to Level Design. The GameDev.net FreeBook is relevant to game designers, developers, and those interested in learning more about the challenges in game development. We know game development can be a tough discipline and business, so we picked several chapters from CRC Press titles that we thought would be of interest to you, the GameDev.net audience, in your journey to design, develop, and market your next game. The free ebook is available through CRC Press by clicking here. The Curated Books The Art of Game Design: A Book of Lenses, Second Edition, by Jesse Schell Presents 100+ sets of questions, or different lenses, for viewing a game’s design, encompassing diverse fields such as psychology, architecture, music, film, software engineering, theme park design, mathematics, anthropology, and more. Written by one of the world's top game designers, this book describes the deepest and most fundamental principles of game design, demonstrating how tactics used in board, card, and athletic games also work in video games. It provides practical instruction on creating world-class games that will be played again and again. View it here. A Practical Guide to Indie Game Marketing, by Joel Dreskin Marketing is an essential but too frequently overlooked or minimized component of the release plan for indie games. A Practical Guide to Indie Game Marketing provides you with the tools needed to build visibility and sell your indie games. With special focus on those developers with small budgets and limited staff and resources, this book is packed with tangible recommendations and techniques that you can put to use immediately. As a seasoned professional of the indie game arena, author Joel Dreskin gives you insight into practical, real-world experiences of marketing numerous successful games and also provides stories of the failures. View it here. An Architectural Approach to Level Design This is one of the first books to integrate architectural and spatial design theory with the field of level design. The book presents architectural techniques and theories for level designers to use in their own work. It connects architecture and level design in different ways that address the practical elements of how designers construct space and the experiential elements of how and why humans interact with this space. Throughout the text, readers learn skills for spatial layout, evoking emotion through gamespaces, and creating better levels through architectural theory. View it here. Learn more and download the ebook by clicking here. Did you know? GameDev.net and CRC Press also recently teamed up to bring GDNet+ Members up to a 20% discount on all CRC Press books. Learn more about this and other benefits here.
Sign in to follow this  
Followers 0
gretty

Unity
Hash Distance & Angle To Produce Unique Value

6 posts in this topic

Hello

 

I have many vertices drawn on my Unity3d C# application window (thousands). I am attempting to come up with a fast way to detect which vertex has been clicked.

 

My idea is to use a sorted list. The list will be ordered by a vector/vertices distance to (0,0,0):

List <KeyValuePair<double, GameObject>> vectorMap = new List <KeyValuePair<double, GameObject>>();

I use a binary search to order, search and add to the list.

 

Add/Insertion Method:

public void recordElementVertices(Element ele) {
	// Element is a Sub-Class of GameObject

	foreach (Vector3d v in ele.WorldVertices) {
		double distFromZero = Vector3d.Distance(Vector3d.zero, v);

		int index = -1;
		if (Algorithms.LowerBounds(vertexDistanceList, distFromZero, out index, DEF_PRECISION) != Algorithms.SearchResult.FOUND_TARGET)
			vertexDistanceList.Insert(index, new KeyValuePair<double, List<GameObject>>(distFromZero, new List<GameObject>()));
		
		vertexDistanceList[index].Value.Add (ele.gameObject);
	}
}

Hit Test (Search) Method:

public List<GameObject> hits(Vector3d mousePos) {

	int 	index 			= -1;
	double 	distFromZero 	= Vector3d.Distance(Vector3d.zero, mousePos);

	// Binary search will search for an exact hit or find the closest vertex to the mouse pos
	if (Algorithms.BinarySearch(vertexDistanceList, distFromZero, out index, DEF_PRECISION) == Algorithms.SearchResult.FAIL || index < 0)
		return null;

	return vertexDistanceList[index].Value; // return all game objects that occupies that vector position
}

This all works nicely and is fast but there is a major flaw. The algorithm doesn't take into account the vertices angle from (0,0,0). So 2 points that are the exact same distance from (0,0,0) but have different angles will be considered the same vertex when they are not.

 

For example; these 2 points lie 5 metres from (0,0,0) but have different angles. My algorithm will consider these 2 points as occupying the same place in space when they are in a completely different position.

23iikxx.jpg

 

 

Do you have any suggestions how I can hash a distance and angle to produce a unique result that describes that point in space? Some simple like doing Distance ^ Angle could produce a unique result but they would also produce huge numbers. A restriction is that my list sorting algorithm requires that two points close to each other should produce a hash that is similar in order to find points close to the mouse position. Hope that makes sense.

 

I've heard about Locatily Sensitve Hashing but it looks like implementing this algorithm would be very tricky.

 

Any advice would be greatly appreciated.

Edited by gretty
0

Share this post


Link to post
Share on other sites

What about multiplying the distance and the angle, suitably quantized, and handling angle wraparound properly? Should work, I think, and it takes into account the fact that spacing between angles gets larger as distance increases (if you don't want that, take the square root of the distance instead). Otherwise, you could just convert the distance + angle to an actual 2D point and go from there, it might be easier.

2

Share this post


Link to post
Share on other sites


What about multiplying the distance and the angle, suitably quantized, and handling angle wraparound properly?

 

Thanks for your reply. What do you mean by 'suitably quantized, and handling angle wraparound properly'?

 

If I multiply the angle and distance isn't that going to cause the same collisions? Like for a point with distance = 5 and angle = 10 resolves to 50 and a point with distance = 10 and angle = 5 also resolves to 50?

0

Share this post


Link to post
Share on other sites


you could just convert the distance + angle to an actual 2D point and go from there, it might be easier.

 

Wow, never though of that! A list of Vector2 where x = distance and y = angle may just work!! Thanks!

 

I can also do operator comparisions on Vector2's such as 'if v1 < v2' so that works nicely.

0

Share this post


Link to post
Share on other sites

Ok, after implementing the advice given to use Vector2's as keys I've got one last query/problem:

 

How should I go about handling angle wraparound?

 

For example; given the 2 points (DISTANCE, ANGLE):  A(100, 10) and B(100, 350). These 2 points are close by but will not be considered by operator comparision (<=, <, >=, >) to be close by.

 

Any ideas how I could handle this?

Edited by gretty
0

Share this post


Link to post
Share on other sites

check if angles are close for both (A%360, B%360) and (A%360, B%360 - 360)?

 

If either are close, then the angle is close.

 

Edit:

for hashing, use your closeness algorithm to find the closest angle to (1, 0 deg), either ?%360, or ?%360 - 360. Always hash that angle, not the one your are directly given in the function? That might just push the problem out to 180 though.

 

Above, A would convert to (100, 10) before hashing. B would convert to (100, -10). A hypothetical (95, 725) would then convert to (95, 5) before hashing.

Edited by BedderDanu
0

Share this post


Link to post
Share on other sites

 


you could just convert the distance + angle to an actual 2D point and go from there, it might be easier.

 

Wow, never though of that! A list of Vector2 where x = distance and y = angle may just work!! Thanks!

 

I can also do operator comparisions on Vector2's such as 'if v1 < v2' so that works nicely.

 

 

What I meant was convert them to (x, y) points using e.g. (distance * cos(angle), distance * sin(angle)).. not as efficient, but perhaps a bit easier to work with than a distance + angle representation.

0

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now
Sign in to follow this  
Followers 0

  • Similar Content

    • By Kajamaz
       
      Summary: EverEmber Reborn is a multiplayer online hardcore open-world action RPG. 



      Description:
      The game takes place in the world of EverEmber, a fantasy world where you have no direction, only your skill and other players to either aid or hinder you on your journey. The game is a first person open world pvp game, with progression aspects taken from agar and slither. The world is not too huge, and because of that players will constantly fight and die, dropping their obtained gear and forcing to restart. The combat is skill based, with many places to explore. The best aspects from Runescape, Ultima, Mortal online, and the Elder Scrolls games are taken and incorporated. Everyone has their own adventure, it’s your choice how it starts and ends.

      EverEmber Reborn is a sequel to the game EverEmber Online (check it out at http://www.everember.com/). They are very different in their concept and execution, but the fantasy elements and ideas are brought over from its predecessor. We have been developing EverEmber online for over 4 years, but it’s time we move on. We have also worked on various private server projects, so the developmental process is nothing new for us.

      Team:
      We currently have a fairly large development team already, 10 main developers, myself, Ozfer (server host, developer, IT tech), Juicyz (Lead Programmer), EMPHyperdrive (Programmer) Amit (Game Developer and Modeler), HugeJackedman (Game Developer), Gw1p (Game developer), Naitsirik (Modeler), Symbolizemusic (Musician), Aytimothy (Programmer). We also have a musician assisting us (Davide Severi) with our soundtrack and a concept and concept artist (Akram). SeeEnvy is a writer for us.

      What we're looking for:

      What we need are programmers as of this moment. We need someone who is determined on helping us program the game itsself. We have much of the networking done and we are using Photon. The language we're using is C#, so knowledge of C# is a MUST HAVE!

      Requirements:

      -Experience with Unity and its technology

      -Interest in the games concept

      -Ability to do one of the things listed in our needs, either C# unity programming, or networking assistance.

      -Time to dedicate to the game, we don’t have a constraint but a few hours every couple of days will suffice.

      -Be able to communicate in English, as all of our team speaks English either fluently or well.

      -Have a method through which we could pay you eventually.

      Eye Candy (In-game screenshots):







      More Eye Candy/Concept Art:
       



       
       
       
      If you are interested, please do contact us via Everemberonline@gmail.com or message me here on unity forums with what you can do for us, why we interest you, and whatever questions or comments you have. Feel free to join our website if you cannot help us in development, but instead can assist us by playing the game upon release or testing it!

      http://www.everember.com/

      See you in the land of EverEmber.
    • By tatar1nro
      Hi, we are small game develop studio called Drunken Monday. We are only two people and during the last year we developed a cross-platform multiplayer game: Slash Arena. And we're almost done. We are glad to present you our game:

      Massively multiplayer online battles with swords and axes.
      Simple arcade action! Dodge the attack and choose a perfect time to strike.
      Upgrade your weapon, slash enemies, collect resources and reach the top!

      Battle Modes:
      ★ Deathmatch — Player vs All mode for 30 players. Score the highest damage and survive to win.
      ★ Arena 1vs1 — ranking duel for hardcore players. Your skills mean more than your high-level weapon.
      Features:
      ★ Rapid battles. Play 5 minutes or 5 hours. It’s all up to you!
      ★ Swing your hammer and make 'em fly! Damage is calculated according to physical laws. Timing and distance matter!
      ★ Two types of attack — enough to make your enemy suffer from a painful combo! Master your skills.
      ★ Separate ratings for each Battle Mode. Monitor your progress.
      ★ Monthly rewards for the best players. Earn a pile of resources and unique character portraits.
      ★ Daily tasks. See if you can cope with them! >:]
      ★ Three characters with unique weapons and fighting styles. More characters are coming soon!
      ★ More than 30 upgrade levels for each character’s weapon and armor. Start with a simple leather jacket and get to the legendary royal armor!
      ★ Character’s appearance changes each 3 levels. Everyone will see how cool you are!

       
      Game available on: Facebook, it passed greenlight and coming on Steam, soft-launched on GooglePlay and AppStore in Russia ( If you contact us we will send you .apk or testflight invitation ). Also take a look at Slash Arena: Online and Drunken Monday web sites. 
      We will be glad to hear your opinion!
    • By NA-45
      EDIT: We've found a designer/composer and an artist.  I'm looking for one more artist!
       
      I'm currently working on Metroidvania style game that I was inspired to start by Hollow Knight and Beksiński's art.

       It's built in Unity using C# and has quite a bit done already.  I'm handling the programming myself and have a working model (besides combat which is a WIP) that can be expanded greatly depending on where we decide to take the project.  You can see the current test area here: https://streamable.com/mp5o8  Since I'm not artistically gifted, its all rectangles but can easily be skinned once we've desired on designs.
      I have professional experience using Unity and C# working on both a released game and a prototype as well as having extensive Java knowledge.  I also dabble in Python with a little bit of C++.
      I have worked on and completed many projects before, the most recent being a 2D stick fighting game written ground up in Java Swing (don't ask why): https://www.youtube.com/watch?v=V4Bkoyp_f0o
      I'm looking for a 2D artist (potentially more than one) to create concept and game art and a designer/writer who can help flesh out the story as well as map out and create challenging and eye catching areas.  I can handle most if not all of the programming side of things though if there is anyone who is extremely passionate about this sort of thing, I'd consider splitting the load.
      The end goal is a completed game that can be sold however profit isn't really a concern to me as it's mostly a labor of love from my part.  Any profits would be split between team members however that's pretty far off so don't make that a reason to join.
      ______________________________
      The story I have in mind is something like this:
      A man wakes up in a chasm that stretches seemingly endlessly in both directions lined with enormous statues.

       He discovers a temple with text above a closed gate that tells of the failed kingdom that lies below.  After finding a way around this, he drops down into the subterranean kingdom.  Adventuring through the labrynth below, he comes across different cities in which the residents succumbed to different sins such as Greed, Wrath, etc.  Each city tells a story of how its fixation on something lead to their demise leading up to a fight with the personification of their mistake.
      ______________________________
      An very rough idea for Waterways, a potential area:
       - To enter you must be wearing a pair of glasses that you find somewhere earlier in the ruins.  There are similar glasses found in every home.  Everything appears incredibly beautiful however something seems wrong.  After triggering some event, the glasses break and it's revealed that the glasses are made of some sort of stone that makes everything appear differently.  The city is in ruins and absolutely disgusting as everything was neglected.  
       - The only thing that remains intact is in the center of the city, an incredible statue of a goddess holding up a large sphere of the same material that was used for the glass.  You slowly learn the story behind the statue: the goddess came from the sea that the city lies on and brought prosperity to them.  
       - After opening up the the temple of the goddess that lies right on the edge of the waters, a giant sheet of the glass covers an opening in the back of the temple that reveals the goddess behind it.  You shatter the glass and it becomes apparent that the goddess is actually a disgusting creature half beached and mostly immobile that appears to secrete the material that makes up the glass. Fight ensues.
      ______________________________
      The combat is pretty up in the air and part of the reason I need a designer to bounce ideas off of but I think it will be something like this:
       - 4 orbs equipped at a time
       - 2 orbs selected at a time
       - Pressing the cast button will cast a spell determined by the 2 orbs that are selected
       - Spells cost mana however you can use spells with 0 mana and it will cost health instead
       - These spells in addition to being useful for combat, are the Metroidvania "gating" metchanic.  For instance, one of the conceptualized spells is a water orb + water orb to create a ice pillar that can be either used to block projectiles/enemy paths or to jump on to reach high areas
      ______________________________
      If you're interested or have any questions, contact me through discord.  My id is NA-45#3692. 
    • By sZokka
      Radio Rabbit
      DOWNLOAD:
      https://gamejolt.com/games/RadioRabbit/269209

      About The game
      Radio Rabbit is a local coop shoot ‘em up where two players control one more or less combined character. The character exists out of a rabbit’s body and a floating, still to the body connected, giant eye.
      Each player controls one of them.

      The rabbit’s goal is to fly safely through the level and to avoid enemies to reach the goal.  The Eye on the other hand can shoot. He is the one who clears the way. One character can move the other can shoot. So both player need to work together to fight of evil creatures and to complete the level.

      •    explore the level to find the key which activates the portal gate
      •    escape through the portal before the timer runs out
      •    if you are to slow, the nuke will explode
      •    use your character abilities, the rabbit can boost while the eye got the vision
      •    you’ll get more powerful abilities from items such as a supershot
      •    shoot as many enemies as possible to gain score
      •    remaining time at the end of each level gets added to the score
       

      Features
      •    2 Player couch coop
      •    4 level + tutorial
      •    an epic boss fight
      •    fully gamepad supported (XBox or equivalent)
      •    local high score
       
      Grab a friend and check it out!
      Please feel free to leave comments and feedback!
      DOWNLOAD:
      https://gamejolt.com/games/RadioRabbit/269209
      and ENJOY!
    • By qvertyVR
      Hello everyone! We are a small VR studio and we want to get some opinions about our new game which name is Gravity Tunnel VR. If you are interested please please visit our webside 👉 https://qverty.com/gravity-tunnel and let us know: -What do you think about it ? What we should to change? and Do you want to play this game? All opinions well see. -Second question is where we can find some small influencers who can play our game and say something about it? Do you know some people or places where we can find them and how contact them ? Do you have any experience about it? Thanks for all reply!
      Screens from our game :
       


  • Popular Now