ETC 썸네일형 리스트형 Lua에서 사용자데이터(userdata)의 소멸 시기와 약참조(weak) 테이블 http://egloos.zum.com/lazyboy/v/5536309 NDC2019] 자동화 시대, 프로그래머의 경쟁력은 이제 '소통 능력'에 있다 http://www.inven.co.kr/webzine/news/?news=219069 OpenGL vs Metal http://donghyun53.net/metal-api%EA%B0%80-opengl%EB%B3%B4%EB%8B%A4-%ED%9A%A8%EC%9C%A8%EC%A0%81%EC%9D%B8-%EC%9D%B4%EC%9C%A0/ More Effective C++ / Chapter 3, 4 https://www.slideshare.net/quxn6/c-34-34401203 Stencil Buffer Stencil Buffer Stencil Buffer는 랜더링시 픽셀이 해당위치에 그려질지 안그려질지를 결정해준다. 기존의 Z Buffer의 경우 픽셀의 Z값을 비교해서 Z값이 더 크면 새로 써지려는 픽셀이 더 가깝다는 의미가되므로 해당 위치에 새로운 픽셀이 그려지게되고 그려진 픽셀의 Z값이 Z Buffer의 기준Z값이 되게 된다. 하지만 Stencil Buffer의 경우 Z값(참조값)의 기준으로 픽셀이 그려지고 안그려지는것을 판단하는게 아닌 사용자가 임의의 기준을 두어 해당 기준을 통과하면 픽셀을 그려주고 해당기준을 통과하지 못하면 그려주지 않는 조건을 임의로 생성할 수 있다. 후면버퍼, 깊이버퍼와 동일한 해상도를 가지게된다. 그림자 부분에서만 검정색 그리기 1. Stencil Buffer를 킨다. 2.. HTTP / FTP / Socket HTTP 통신(Hyper Test Transport Protocal, 인터넷에서 웹서버와 사용자의 인터넷 브라우저 사이에 문서를 전송하기 위해 사용되는 통신규약) Client의 요청이 있을 때 server가 해당 page에 대한 data를 전송 하고 곧바로 연결을 끊는 방식이다.해당 방식은 Server와의 연결을 유지하지 않고 request가 들어오면 연결 후 data만 전송하고 끊는 방식으로서Server의 과부하를 줄여줄 수 있다.작은규모의 여러개 file을 보낼때 ftp보다 유리하다. Socket 통신 Socket 통신의 경우 Client와 Server가 연결이 되면 어느 한쪽에서 강제로 접속을 해제하기 전까지 계속 연결을 유지하는 방식이다.따라서 server의 성능에 따라 server와 연결할 수 .. KD Tree / KDB Tree K-D Tree(K = 숫자, D = Demension, 차원) k-d tree는 다차원의 점 data를 index할 수 있는 가장 간단하면서도 기본적인 data 구조이다.k-d tree는 일반적으로 disk의 저장을 고려하지 않고 주 기억장치 상에서 동작하는 index 구조이다.따라서 대용량의 data에 대해서는 적당하지 않고 소규모의 다차원 점 data를 index할 때 적당하다. 즉 Binary Search Tree를 다차원 공간으로 확장한것, 기본 구조와 알고리즘은 BST와 유사하지만 Tree의 level차원을 번갈아 가며 비교한다는게 차이점이다. 특징 주 기억장치에서 동작소규모의 다차원 점 data를 인덱싱할때 적합(PAM)balanace tree가 아님 삽입 삽입하려는 data key valu.. B Tree / B* Tree / B+ Tree B Tree(Balanced Tree) 균형트리로서 기존에 자식을 2개만 가질 수 있던 Binary tree를 확장하여 더 많은 자식을 가질 수 있는것기존의 binary tree의 경우 추가, 검색, 삭제등에 O(NlogN)의 시간복잡도를 보여주었고좌우 균형이 맞지않는 최악의 경우 O(N*N)의 시간복잡도를 가지게 된다. B-Tree란 하나의 node에 어러자료가 배치되는 tree 구조이다.한개의 node에 M개의 자료가 배치되면 M차 B-tree라고 한다.5차 B-Tree인경우 자식노드가 최대 5개인 것을 의미한다.B-Tree는 스스로 균형을 맞추는 tree이다. 그래서 최악의 경우에도 O(logN)의 검색성능을 보인다.또한 B-tree는 하나의 node에 많은 수의 data를 저장할 수 있다. 조건 .. 이전 1 2 다음
