Gandis Blog

이 글은 WebGL의 Coordinate System에 대해 학습한 내용을 정리한 글이며, WebGL을 기준으로 작성되었으나 WebGL과 OpenGL의 Coordinate Systems은 동일하다. WebGL Coordinate Systems WebGL Coordinate System은 Vertex, Normal Vector와 같은 기하학적 ...

OBJ 란? 3D 그래픽에서 기하학적인 데이터를 저장하는 포맷들은 STL, OBJ, FBX, DAE, 3DS, IGES, STEP, VRML/X3D, AMF 등 여러가지가 있다. OBJ는 이런 종류들중에 물체의 재질(Material)이나 질감(Texture)을 표현할 수 있는 정보를 포함하고 있어, 기하학적인 형태만을 표현하는 포맷들보다 좀더 자세하게...

다익스트라 알고리즘 다익스트라 알고리즘은 최단 경로(shortest path)를 찾는 알고리즘이다. 최단 경로를 찾는 문제는 보통 각 정점들을 연결하는 경로들의 가중치의 합이 최소가 되는 경로를 찾는 방식으로 구한다. 지하철 노선을 예로 들었을 때, 정점은 역이 되고, 가중치는 역간의 소요시간이 된다. 위처럼 다익스트라 알고리즘은 지하철역의 최단 경로...