data structure
최소경계사각형 MBR( Minimum bounding rectangle )
The minimum bounding rectangle (MBR), also known as bounding box or envelope, is an expression of the maximum extents of a 2-dimensional object (e.g. point, line, polygon) within its 2-D (x, y) coordinate system, in other words min(x), max(x), min(y), max(y). The MBR is a 2-dimensional case of the minimum bounding box. MBRs are frequently [...]
전체 글 읽기 | 댓글 달기 ( 현재까지 없음 )장면관리(Scene Graph Manage)와 공간색인(Spatial Index)
장면 관리 기법 장면에서 처리하는 개체수가 많아지 거나, 표현 영역이 넓어질 경우, 렌더링, 충돌 체크 등의 지역적인 처리에 좀 더 효율적인 접근이 필요하다. 씬에 1000개의 오브젝트(개체 수)가 있는데, 실제로 평균적으로 화면에 렌더링 되는 것이 50개 정도라고 하면 장면 관리가 필요하다고 할 수 있다. 영역의 넓이 = 1Km 에 오브젝트들이 분포되어 있을 때 시야 거리가 10M [...]
전체 글 읽기 | 댓글 달기 ( 현재까지 없음 )AABB & OBB
1. AABB(Axis Aligned Bounding Box) 물체의 경계상자가 똑같은 축의 방향으로 만들어진다. 장점은 충돌처리에 계산량이 적고 직관적으로 구현 가능 단점은 물체와 경계상자와 차이가 클 수 있고 물체의 회전시 AABB를 갱신해주어야 한다. 그래서 보통 정적인 물체에 적용시킨다. 밑의 그림에서 두 AABB는 X축과 Y축으로 평행한 경계를 만들어낸다. 예로 들어 설명하면 먼저 X축부터 검사하는데 빨간박스 X축 범위가 3~10, 파란박스 [...]
전체 글 읽기 | 댓글 달기 ( 현재까지 없음 )정렬 알고리즘 ( Sorting algorithm )
내부 정렬 (Internal Sorting) : 정렬한 원소 전체가 속도가 빠르고 무작위 접근이 가능한 주기억장치에 있는경우에 사용되는 알고리즘 외부 정렬 (External Sorting) : 자료의 양이 많을때는 이를 속도가 느리고 접근방식이 제한적인 보조기억장치에 두고, 그중의 일부분만을 주기억 장치에 옮겨와서 정렬을 하게되는 알고리즘 안정 정렬 (Stable sorts ) 거품 정렬 (Bubble sort) : 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 [...]
전체 글 읽기 | 댓글 달기 ( 현재까지 없음 )람다 함수(Lambda function)
Lambda 계산 출전: 프리 백과사전 「위키페디아(Wikipedia)」 이동: 네비게이션, 검색 Lambda 계산(lambda calculus)(은)는,이론 계산기 과학(이)나수리논리학에 있어서의,함수의 정의와 실행을 추상화 한 계산 체계이다.Lambda 산법이라고도 말한다. 목차 1 개요 2 역사 3 비형식적인 개설 4 정의 4.1 α-변환 4.2 β-간략 4.3 η-변환 5 제개념의 Lambda식으로의 표현 5.1 자연수와 산술 5.2 논리 기호와 술어 5.3 대 5.4 재귀 6 [...]
전체 글 읽기 | 댓글 달기 ( 현재까지 없음 )« 이전 엔트리
