«navmesh» 태그된 질문

나는 실제로 이것에 대한 프로그래밍을 시작하지는 않았지만 어쨌든 이것을 어떻게 할 것인지 알고 싶었다. 타일 ​​크기가 같고 크기가 같고 일부는 트래버스 가능하고 일부는 불가능합니다. 이 그리드에서 다각형의 탐색 메쉬를 만드는 방법은 무엇입니까? 내 생각은 통과 할 수없는 타일을 꺼내고 가장자리에서 선을 연장하여 다각형을 만드는 것이 었습니다. 그게 전부입니다. 어떤 충고?

18 2d  mathematics  algorithm  navmesh 

AI가 맵의 가장자리에 스폰되어 중앙을 향하는 하향식 2D 게임이 있습니다. 경로 찾기를 위해 A *와 노드 메쉬를 사용하고 있습니다. 현재 AI는지도 가장자리의 한 지점에서 생성되며 모두 중앙까지 가장 짧은 경로 인 동일한 경로를 사용합니다. 이제 저는 그들이 더 놀랍고 흥미롭고 서로 다른 길을 가고 싶습니다. 나는 이것을하기위한 두 가지 아이디어를 …

16 ai  path-finding  navmesh 

그래서 저는 Greenfoot 이라는이 프레임 워크에서이 하향식 2D 자바 게임을 만들고 있습니다. 저는 여러분이 싸울 사람들을 위해 AI를 연구하고 있습니다. 나는 그들이 현실 세계를 현실적으로 움직일 수 있기를 원하기 때문에 곧 다른 두 가지 중에서도 일종의 길 찾기가 필요하다는 것을 깨달았습니다. 두 개의 A * 프로토 타입을 만들었습니다. 하나는 그리드를 …

15 java  path-finding  navmesh 

Unity에서 게임 오브젝트를 이동하는 데 필요한 번역을 계산하는 다음 코드가 LateUpdate있습니다. 내가 이해 한 바에 Time.deltaTime따르면 최종 변환 프레임 속도를 독립적 으로 사용해야합니다 (레이 CollisionDetection.Move()캐스트를 수행하는 것입니다). public IMovementModel Move(IMovementModel model) { this.model = model; targetSpeed = (model.HorizontalInput + model.VerticalInput) * model.Speed; model.CurrentSpeed = accelerateSpeed(model.CurrentSpeed, targetSpeed, model.Accel); if (model.IsJumping) { …

13 unity  movement  frame-rate  timestep  collision-detection  unity  physics  opengl  libgdx  textures  graphics  c#  unity  vector  sfml  c  opengl  gui  multithreading  unity  mathematics  projection  mesh  unity  rigid-body-dynamics  rigidbody  c#  unity  2d  path-finding  procedural-generation  navmesh  unity  textures  maya  rigging  copyright  transformation  skeletal-animation  assimp  model-loader 

이 문제에 대한 해결책을 찾으려고합니다. 3D 공간의 사각형 모양으로 x, y 바닥 좌표에 고정 된 정점 그리드 형식으로 탐색 메쉬를 작성하려고합니다. 그러나 나는 그것에 관한 방법을 알아 내려고 노력하는 데 문제가 있습니다. Recast 라이브러리를 살펴 보았습니다. 꽤 강력한 방법이지만 더 큰지도와 열린 공간에서는 속도가 느려집니다. 또한 높이 맵으로 월드 공간에 …

11 c++  tiles  navmesh 

탐색 메쉬에서 시선을 계산하고 싶습니다. 아래 이미지를 고려하면, 노란색 선은 A *의 결과이고 빨간색 선은 입력으로 노란색 선을 사용하는 가시선 "알고리즘의 결과입니다. 이제 장치는"지그재그 "없이 직접 이동할 수 있습니다. "시선"을 계산하는 알고리즘은 무엇입니까?

9 ai  path-finding  navmesh 

따라서 경로 찾기에 A *를 사용하는 방법을 파악했으며이를 그리드에서 사용할 수 있습니다. 그러나 내 게임 세계는 거대하고 플레이어를 향해 움직이는 많은 적을 가지고 있습니다. 이것은 움직이는 목표이므로 그리드 시스템은 경로 찾기에 너무 느립니다. 내비게이션 메시를 사용하여 노드 그래프를 단순화해야합니다. 메쉬가 작동하는 "어떻게"라는 개념을 이해합니다 (정점 및 / 또는 다각형 가장자리의 …

9 path-finding  node.js  automation  navmesh