Questions tagged [graph]

A graph is a data structure for a set of objects where some pairs of the objects are connected by links.

8 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4
votes
1answer
206 views

Procedurally generated paths with intersections

The Problem I've been attempting to create some procedurally generated paths for a while now, but I've reached a problem when it comes to generating the intersections of the paths. The paths are ...
1
vote
0answers
85 views

Generate road mesh from a graph

I want to generate a mesh for the entire road network(later I'll probably want to split it into chunks but for now this will do). My road network is stored as a ...
1
vote
1answer
500 views

Line of Sight Check Theta* Algorithm

I am looking at implementing the Theta* algorithm in a 2D NavMesh. I have A* working, and I need to add a line of sight check to turn it into Theta*, this seems relatively easy in a uniform grid but a ...
1
vote
0answers
623 views

Shadow & sorting issues with vertex colored PBR Shader Graph

I'm working on a custom shader using Unity 2018's new shader graph feature. Previously, I was using this shader, which worked great for awhile, but it ended up constantly breaking for seemingly no ...
0
votes
0answers
21 views

How do I get HDRP render enabled so that the shader graph will work

I'm using Unity 2019.2.17 personal, and I imported the shader graph package and created a pbr shader graph. I get a warning: the render pipeline is not compatible with the master node. I assume it ...
0
votes
0answers
25 views

D* lite optimized: what is wrong in my implementation of Search() function?

I'm trying to implement the D*-Lite pathfinding algorithm, as described in the 2002 article by Koenig and Likhachev for grid-based navgraph. But I stuck with problem. My ComputeShortestPath (in my ...
0
votes
0answers
340 views

Unity - Shader Graph not displaying preview in HDRP

I'm working on a new project (Unity 2019.2.4f1, HDRP). I made my first PBR shader and it works correctly when applied to a material, but it doesn't display anything on the Main Preview in the Shader ...
0
votes
0answers
96 views

How to combine embedded generated graphs in a finite 2D plane?

I'm pretty new to working with graphs but I'm looking at using them to create the world map for our game (a text mud with rooms/nodes and paths/edges between rooms). There are a number of interesting ...