«geometry» 태그된 질문

C # 또는 C ++를 사용하여 2D 점이 P2D 회전 사각형 안에 있는지 여부를 가장 효율적으로 확인할 수있는 방법은 XYZW무엇입니까? 현재 내가하고있는 일은 Real Time Collision Detection 책에있는 "point in triangle"알고리즘 을 사용하고 두 번 실행합니다 (사각형을 구성하는 두 개의 삼각형, XYZ 및 XZW). bool PointInTriangle(Vector2 A, Vector2 B, Vector2 …

11 c#  collision-detection  geometry  optimization 

누군가 이것이 어떻게 달성 될 수 있는지에 대해 올바른 방향으로 나를 가리킬 수 있습니까? 3D 수학 / 기하학은 종종 나를 던집니다. 다음과 같은 것을 찾고 있습니다 (이상적으로 C #에서). public Vector3 getCartesianFor(float elevation, float asimuth, float polar) { return ????; }

10 c#  geometry  coordinates 

최근에 OS X 용 SceneKit을 살펴보면서 다음과 같은 기하학적 모양을 만드는 몇 가지 팩토리 방법이 있음을 알았습니다. 상자, 캡슐, 콘, 실린더, 비행기, 피라미드, 구체, 원환 체 및 튜브. 렌더러에 이러한 기본 모양을 추가하는 데 관심이 있지만 절차 생성에 대한 이해를 얻을 수있는 합리적인 소스를 찾는 데 어려움을 겪고 있습니다. 이론을 …

10 geometry  procedural  computational-geometry 

두 가지 이유로 오목한 메쉬를 볼록한 메쉬 세트로 분해하고 싶습니다. 투명한 렌더링 물리 형태 삼각형 세트 (오목)를 입력으로 사용하고 많은 삼각형 세트 (볼록)를 출력하는 알고리즘이 있습니까? 원래 메쉬 부분 사이의 구멍을 채우지 않기를 원합니다. 나는 이미 작은 아이디어를 보았습니다 : 모든 오목한 가장자리를 찾고 가장자리 루프를 따라 메쉬를 분할하십시오. 내가 …

10 c++  algorithm  geometry 

나는 많은 키워드 조합을 사용하여 이것을 봤지만 놀랍게도 일정한 n면 다각형을 주어진 원으로 구성하는 알고리즘을 찾을 수 없었습니다. 즉, n 코너 포인트 의 좌표를 찾았습니다 . 내가 찾을 수있는 것은 물리적 나침반과 직선 또는 소스가없는 대화 형 브라우저 플러그인으로 수행하는 방법에 대한 지침이었습니다. 그런 알고리즘을 어디에서 찾을 수 있습니까?

10 algorithm  geometry 

2 개의 선분을 설명하는 4 개의 점을 감안할 때, 선 A가 선 B를 향하거나 이로부터 멀어지는 지 어떻게 계산합니까? 두 줄은 길이가 고정되어 있으며 x1 / y1에서 x2 / y2까지의 거리로 측정 할 수 있습니다.

10 mathematics  geometry  lines  beziers  curves 

닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 게임 개발 스택 교환에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 3 년 전 . Populous : The Beginning with my friend와 같은 게임을 개발하고 싶습니다. 그러나 우리는 그들이 세계에 어떤 유형의 기하학을 사용했는지 알 수 …

10 3d  geometry 

그래픽 작업을 진행하기 위해 HLSL / C ++ 작은 프로젝트를 진행 중이며 정점 다각형에서 벡터를 얻는 방법을 잘 모르겠습니다. 수식을 찾지 못하는 것 같습니다. 위치는 P1, P2, P3 예를 들어 P1.x, P1.y, P1.z를 사용하여 클래스 VertexPoint라고합시다.

9 mathematics  vector  geometry  vertex  normals 

이 자습서를 따라 듀얼 컨투어링을 구현하고 있습니다. http://www.sandboxie.com/misc/isosurf/isosurfaces.html 내 데이터 소스는 그리드 16x16x16입니다. 이 그리드를 아래에서 위로, 왼쪽에서 오른쪽으로, 먼 곳에서 먼 곳으로 이동합니다. 그리드의 각 인덱스에 대해 큐브 구조를 만듭니다. public Cube(int x, int y, int z, Func<int, int, int, IsoData> d, float isoLevel) { this.pos = new Vector3(x,y,z); …

9 c#  geometry 

개체를 이동, 그리기 및 충돌 할 게임 공간을 만들 때 (0,0) 지점 또는 (0,0,0) 지점을 공간의 가장 중앙에 두는 것이 좋습니다. 세계의 경계가 (-halfSize, halfSize)입니까, 아니면 공간의 가장 먼 모서리에있는 것이 더 낫기 때문에 경계가 (0, 크기)입니까? 각각의 장단점은 무엇이며, 어떤 종류의 문제가 있습니까? 아니면 정말 문제가되지 않습니까? 사소한 세부 …

9 geometry  coordinates  space-partitioning 

다각형이 2 개 있습니다. 두 다각형의 꼭짓점 좌표를 알고 있습니다. 하나가 다른 하나 안에 완전히 있는지 확인하는 가장 좋은 방법은 무엇입니까? 예를 들어, 알고리즘은 아래 의 검은 사다리꼴 만 포함 된 것으로 인식해야합니다 .

9 collision-detection  vector  geometry 

아이소 메트릭 2D 게임을 작성 중이며 커서가 어느 타일인지 정확하게 파악하기가 어렵습니다. 그림은 다음과 같습니다. 여기서 xs와 ys는 화면 좌표 (픽셀)이고 xt와 yt는 타일 좌표이고 W와 H는 각각 타일 너비와 타일 높이 (픽셀)입니다. 좌표에 대한 내 표기법은 (y, x)이며 혼란 스러울 수 있습니다. 죄송합니다. 내가 지금까지 알아낼 수있는 최선의 방법은 …

9 geometry  isometric  coordinates