7,618 reputation
1237
bio website
location
age 32
visits member for 2 years, 11 months
seen May 22 at 5:00

Work in a company that is developing a 3d shape based search engine.


May
22
comment Evenly distributed checkpoints in a procedurally generated world?
It is likely going to be around a hundred edges tops.
May
21
comment Evenly distributed checkpoints in a procedurally generated world?
@DMGregory Good questions! In this case, the distance is computed with respect to edge length. The vertices are the only spots where the checkpoint can be added but knowing the exact point is interesting as well.
May
20
asked Evenly distributed checkpoints in a procedurally generated world?
May
14
asked Fast algorithm for minimum spanning tree over euclidean distances?
May
9
answered Coroutine to move to position passing the movement speed?
Mar
21
comment Pathfinding across mutliple levels
You are very welcome. You can think of it as a sparse representation of the world map with cached information about longer paths. i.e you know that to get from room C to room A, you'll have to go through B cause that data is static and stored as the meta graph.
Mar
18
comment Pathfinding across mutliple levels
Updated with some imagery
Mar
18
revised Pathfinding across mutliple levels
added 126 characters in body
Mar
18
revised Pathfinding across mutliple levels
added 914 characters in body
Mar
18
revised Pathfinding across mutliple levels
edited tags
Mar
18
answered Pathfinding across mutliple levels
Mar
8
answered AStar for isometric game with overlapping walkable areas
Mar
2
comment Find the largest empty space inside a cube populated with a point cloud?
@mklingen It sounds like answers. :) The second one is problematic though cause it doesn't address convexity. The first one is though cause I'm not sure how you consider to create the initial 3d convex shape. If it's a simple mesh, then we would need triangles, meaning to come up with ordered sets of three vertices.
Mar
1
awarded  Revival
Mar
1
comment Find the largest empty space inside a cube populated with a point cloud?
Well, in the case I described, it's a box (not axis aligned) that does not contain any of the points. I don't actually want a box. Any convex 3d shape would be fine. I just figure a box is simpler. It wouldn't be bad to generalize it and find the largest k disjoint boxes that contain only m points (where m is very small).
Mar
1
answered How can I avoid sending the full game state so often?
Mar
1
asked Find the largest empty space inside a cube populated with a point cloud?
Feb
26
asked Fast method to find the nearest point on a model to a point in 3d space?
Feb
26
asked Check if an axis aligned cube intersects with a 3d triangle?
Feb
23
comment Questions about property-centric game object runtime
I wouldn't use a list. A vector is fine. You should have a goal and write the code to best suit that purpose. If you are just writing code for the sake of writing code with no clear purpose in mind, there is no way to decide if the code is up to par because there is no scale to measure it by.