컴퓨터공학 & 정보통신84 [컴퓨터그래픽스] OpenGL Reflectance Model, Illumination Caculation, Shading Model OpenGL Reflectance Model BRDF 방식(모든 경우를 다 계산한 이상적인 계산법)은 현실적으로 부적합하므로 아래 4가지 경우만 계산 Diffuse Reflection = Lambertian Model Specular Reflection Emission Ambient Illumination Caculation 다양한 빛의 효과를 계산하는 계산식 Single Light Multiple Light 3D Rendering Pipeline Modeling Transformation Lighting Viewing Transformation Projection Transformation Clipping Viewport Transformation Scan Conversion Viewport Tran.. 2023. 6. 12. [컴퓨터그래픽스] Parametric Surface, Homogeneous Coordinate, Raytracing Parametric Surface Surface를 구현하는 3번째 방법 (Mesh, Subdivision, Parametric Surface) Parametric Curve - Surface를 하기 전에 2차원 Curve에 대한 적용법 이해 Blending Functions Piecewise Parametric Polynomial Curves 모두 동일한 Blending functions Local Control Cubic Spline Continuity Local Control 제공 Interpolating (점들을 지남) Convex Hull Cubic B-Spline ex) 4개의 점을 기반으로 한 3차 다항식 blending functions이 4개 필요함 (4*4 = 16가지 변수) Local .. 2023. 6. 12. [컴퓨터그래픽스] polygonal mesh, subdivision, Mesh Data Structure Polygonal mesh 3D 오브젝트의 surface를 표현하는 방식 1 filter) smoothing : 주변의 V 평균으로 매끄럽게 만드는 기법 (Weighted Average of 인접V) sharpen : smoothing과 반대 Subdivision Surface 3D 오브젝트의 surface를 표현하는 방식 2 고려 Input 이 무엇이냐에 따라 다른 방법 Topology Refinement : Face 분할 Geometry Refinement : 점 위치 재배 Continuity - 매끈한 surface를 구현하기 위해서는 보장되어야 하는 성질 G-1 : 연결 x G0 : 연결만 = position G1 : 1차 미분가능 = tangent G2 : 2차 미분가능 = curvature S.. 2023. 6. 12. [강화학습] Numpy를 활용한 Q-Learning 이해하기 강화학습 쉽지 않습니다. 그런데 정말 재미있는 분야인 것 같습니다. 이번 글을 통해 강화학습의 기본 Q-Learning을 설명드리겠습니다. 강화학습 (Reinforcement Learning) 강화학습은 기계 학습의 한 종류로 어떤 환경(env) 안에서 정의된 에이전트(agent)가 현재의 상태(state)를 인식하여, 선택 가능한 행동(action)들 중 보상(reward)을 최대화하는 행동 혹은 행동 순서를 선택하도록 학습시키는 방법입니다. 그렇다면 강화학습을 구현하기 위한 방법에는 무엇이 있을까요? 대표적으로 Q-Learning과 DQN(Deep Q Network)가 있습니다. 우리는 여기서 Q-Learning이 구체적으로 무엇인지 배우고 러프하게 코드를 구현해보겠습니다. Q-Learning 이론 .. 2023. 6. 1. [자료구조] Planar graph 와 plane graph 그래프는 다양합니다. planar graph 와 plane graph에 대해서 알아보겠습니다. Planar graph 정의는 다음과 같습니다. a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints. (위키피디아) 그래프를 구성하는 모든 edge가 서로 크로스 하지 않는 그래프군요. 그러나 이 점만 생각하면 안됩니다. 만약 해당 그래프를 다시 그릴 때 edge 끼리 크로스하지 않을 수 있을 때, 해당 그래프 또한 planar graph 입니다. 따라서 아래 그래프는 planar .. 2023. 5. 31. [컴퓨터그래픽스] Winged edge table Polygonal mesh를 생성하는 다양한 방법이 있습니다. 그 중 winged edge 는 여러 가지 이유로 자주 사용되는 방법입니다. 장점 winged edge 는 아래와 같은 장점을 같습니다. 모든 인접 영역에 대한 탐색 시간 복잡도가 O(1) 많은 추가 용량을 차지하지 않음 임의의 다양한 polygons 에도 적용이 가능 Winged edge table 이런 winged edge 방법을 구현하기 위해 winged edge table을 구현하게 되는데요, 예제를 통해 이해해 보겠습니다. edge table을 보면 해당 edge(e3), 시작 Vertex(V2), 도착 Vertex(V3), 왼쪽 Face(F1), 오른쪽 Face(F2), e11, e12, e21, e22 항목이 있음을 확인할 수 있.. 2023. 5. 29. 이전 1 ··· 4 5 6 7 8 9 10 ··· 14 다음
