2 votes
Accepted

How to find words on a hex grid

I once wrote a word finder that worked with a precomputed list. Basically each letter knows which next letter is valid. You can exit the search if there is no valid letter anymore. A flag indicated ...
user avatar
  • 2,245
2 votes

Determine if a triangle is on the screen

There are three kinds of positional relationship between two plane figures: disjoint, one inside the other, partial intersection. You need to check for partial intersection and one inside the other. ...
user avatar
  • 631
1 vote
Accepted

Find closest open space in grid of rectangles?

I did some tests and found that this method does work. First you need to find the nearest grid coordinates to the position of the dragged block (blue box). Then do a grid-based BFS on the target ...
user avatar
  • 631
1 vote
Accepted

Determine if a static mesh is lit by directional light

Here's a wild solution: Step.1 backup your scene. Step.2 Gives all meshes in the scene a new material, it will just return the set color. the shader just like: ...
user avatar
  • 631
1 vote

How to find words on a hex grid

You can do this with a series of depth-first searches, starting from each cell. Your starting cell's letter forms the initial word prefix. In each iteration, you check if some word in your dictionary ...
user avatar
  • 112k

Only top scored, non community-wiki answers of a minimum length are eligible