게임엔진프로그래밍 - 수학

이미지
1. 브레젠험 직선 알고리즘 컴퓨터에서 계산이 느린 실수 연산을 사용하지 않고 직선을 그리기 위해 만들이진 알고리즘입니다. 평면을 아래와 같이 8분 면으로 나누어 직선을 그립니다. 링크:  https://sulinep.blogspot.com/2020/05/bresenhams-line-algorithm.html 2. 엔진 기초 수학 여기서는 본격적으로 구현에 들어가기 전 기초 수학 지식을 쌓았습니다.  수학에서의 체는 대수적 구조의 하나로 덧셈, 뺄셈, 곱셈, 나눗셈의 사칙연산을 집합 안에서 소화할 수 있는 집합을 의미합니다. 체를 이루기 위한 조건과 체라는 개념을 알아보았습니다. 처음에 체 라는 개념이 뭔가 머릿속에서 애매했는데 이후 갈로이스 체에 대해 배운 후 조금 더 명확해졌습니다. 스칼라 는 벡터를 정의하기 위한 필수 요소이고 크기만 있고 방향이 없는 성분이다. 벡터는 크기와 방향을 포함하는 표현 도구이다. 겨기서 벡터의 기본 연산자들을 알아보았습니다. 선형성 은 직선처럼 똑바른 도형 또는 그와 비슷한 성질을 가진 대상이라는 뜻으로 함수의 경우 함수가 진행하는 모양이 직선이라는 의미로 사용된다. 선형성을 만족하려면 두 가지 조건을 만족해야 하는데 균질성과 첨가성이다. homogeneity (균질성):   additivity (첨가성): 선형이라고 부르는 수식들은 중첩의 원리 가 적용된다는 특징이 있다. 이때 행렬과 선형 변환의 관계에 대하여도 알아보았었는데 선형 변환과 행렬은 1:1 대응된다. 기저 란 어떤 벡터 공간을 선형 생성하는 선형 독립인 벡터들이다. 각각의 원소들이 다시 벡터 공간을 생성할 수 있어야하고 일차 독립이어야 한다. 표준 기저 는 많은 기저들 중 성분 1개만이 1이고 나머지 성분이 모두 0인 표준 적인 벡터이다. 여기서 벡터 공간 R의 기저를 구성하는 원소의 개수가 해당 공간의 차원 이다. 행렬 은 열기반 행렬과 행기반 행렬 중 어떤 걸 사용하느냐에 따라 계산 방식이 달라진다. 여기서는 벡터의 크기, 회전, ...

[네트워크] 졸작 게임 서버 제작기 3

패킷 분리 현상과 패킷의 처리

TCP를 이용해 Stream 방식으로 데이터를 전송하다 보면
간혹 데이터가 쪼개지거나 다른 것과 합쳐져서 들어오는 경우가 있습니다.


그림이 표현이 뜻에 따라 잘 된 건지는 모르겠지만
아래 그림을 보면 분명 3의 크기를 가진 패킷을 보냅니다.
하지만 간혹 패킷이 분리돼서 들어오는 현상이 있습니다. 그리곤 나중에 받죠.

이렇게 분리된 패킷을 가지고 처리를 할 경우 대부분 오류가 날겁니다.

























조금 더 자세히 보겠습니다.

일단 패킷의 헤더는

패킷의 크기: 2byte
패킷의 아이디 값: 2byte
압축 여부: 1byte

등으로 간단하게 되어있습니다.






요렇게 생긴 총 35 Byte 짜리 패킷이 전송된다고 보면
패킷 헤더의 패킷 크기는 35byte가 저장되어 있을 겁니다.
그럼 처리를 할 때 35byte를 처리를 하겠죠

하지만! 요런식으로


패킷이 분리돼서 들어오거나 다른 패킷이랑 합쳐져서 들어오면....
일단 헤더에서 패킷의 크기가 35byte 입니다. 놔두면 크기에 맞게 처리를 시도할 겁니다.
하지만 실제로 쓰인 데이터는 20byte 입니다. ....

그래서 분리되거나 합쳐진 데이터를 붙여주고 나누어 주어야 합니다.

그래서 아래와 같은 코드를 작성했습니다.


UINT16 size = 0;
if (!m_recvSr.Read(size)) // 패킷의 사이즈를 읽습니다.
{
 m_recvBuffer->Pending(transperred);
 return;
}

// 현제 버퍼에 쓰여진 사이즈와 받아온 데이터의 사이즈가 
// 패킷 헤더에 기록되어있는 사이즈보다 작다면 Pending 후 리턴해줍니다.
if (size > m_recvBuffer->GetDataSize() + transperred) 
{
 m_recvBuffer->Pending(transperred);
 return;
}

패킷 헤더에 쓰인 패킷의 사이즈를 읽고 조건이 되지 않는다면 해당 데이터를 대기시킵니다.


댓글

이 블로그의 인기 게시물

[알고리즘] 브레젠험 직선 알고리즘 (Bresenham's line algorithm)

오일러 각, 로드리게스 회전 공식, 평면의 방정식

[알고리즘] 코헨 서더랜드 알고리즘(Cohen–Sutherland algorithm)