7,698 reputation
1337
bio website
location
age 32
visits member for 3 years
seen Jun 28 at 14:45

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


Jun
28
asked Detect collision that happen between frames, between slices of moving, rotating circles?
Jun
25
comment Evenly distributed checkpoints in a procedurally generated world?
Yay, to anyone interested, this is MFL "Minimax facility location", and there are already some heuristics and even an np complex solution.
Jun
13
awarded  Yearling
Jun
1
comment Evenly distributed checkpoints in a procedurally generated world?
@dnkdrone.vs.drones The tree represents the level but it might be impossible to construct a level based on a tree.
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?