본문 바로가기

컴퓨터공학 & 정보통신86

[자료구조] 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.
[머신러닝] Linear Regression 해당 글은 교재 Statistical Learning with R을 챕터별로 정리한 글입니다. Linear Regression RSS (Residual Sum of Squares) we have to choose minimized RSS LSM (Least Square Method) can get intercept and slope(coefficient) with minimized RSS SE (Standard Error) Confidential Interval Hypothesis Test H0 and H1 Hypothesis test P-value smaller -> important T-Statistic Bigger T-stat -> smaller p-value -> reject H0 Assessin.. 2023. 4. 25.
[머신러닝] Introduction 해당 글은 교재 Statistical Learning with R을 챕터별로 정리한 글입니다. statistical learning : understanding data with vast tools Supervised Learning vs Unsupervised Learning supervised : given input and output ex) regression(wage), classification(stock) unsupervised : Given only input ex) dimension reduction, clustering Prediction vs Inference prediction : predict Y from X inference : understand relationship -> w.. 2023. 4. 25.
[컴퓨터그래픽스] 영상 워핑(warping)과 모핑(morphing) 영상 워핑 픽셀의 위치를 이동, 픽셀 별로 이동 정도가 다름. 영상 정합(두 영상 간 정합점을 찾는 것)과 함께 사용도 가능함, 역방향 사상은 아니다. 입력 영상을 토대로 출력 영상을 생성하는 것, 슬퍼하는 모나리자 그림 만드는 것 처럼 포인터 대응 매핑 포인터와 거리에 반비례하여 가중치를 반영, 매핑 제어선을 이용한 워핑 모든 픽셀은 제어선에 영향을 받으며 각 픽셀에 대한 제어선의 영향력을 계산하여 워핑을 처리해야 한다. - 수직교차점 내부 : 제어선과의 수직 거리 그대로 사용 - 수직교차점 외부 : 제어선에 포함된 가장 가까운 점과의 직선 거리 특정 픽셀의 특정 제어선에 관한 가중치 계산 : 영상 모핑 두 개의 다른 영상에서 영상 간 중간(꼭 중간이 될 필요는 없음) 단계의 영상을 생성하는 것. 워핑.. 2023. 4. 25.
[컴퓨터그래픽스] 기하학적 처리 정리 기하학적 처리 화소들의 위치를 변경 확대 사상을 통한 확대의 문제(화질 저하, 계단 현상)를 해결하기 위해 역방향 사상과 양선형 보간법을 활용 선형 보간법 두 포인트 간 비율 계산을 통해 적절한 값 도출, O = (1-k) * a + (k) * b 양선형 보간법 선형 보간법을 세번 사용, 위 x축과 아래 x축의 선형 보간을 계산하여 두 값의 y축 선형 보간 적용 축소 단순 축소의 경우 원본 픽셀 소실, 축소 전 흐리기 적용(서브샘플링) 또는 평균값 필터링을 통해 어느 정도 데이터 유실 방지 회전 전방향 사상 시, 빈 공간 발생 -> 역방향 사상 및 중심점 기준 회전을 통해 문제를 해결, 회전 각도에 따라 출력영상의 크기는 달라진다. (일반적으로는 다 커짐) 각 회전 계산식 : 2023. 4. 25.