Virtual World

개요우리가 눈으로 보는 도형은 사각형, 오각형, 심지어 원이나 구처럼 생겼지만,컴퓨터 그래픽스의 세계에선 모든 도형이 결국 삼각형으로 쪼개집니다왜일까요?삼각형은 항상 평면 위에 존재하고, 수학적으로 안정적이며, GPU가 직접 처리할 수 있는 기본 단위이기 때문입니다. 이런 이유로 복잡한 다각형을 삼각형으로 나누는 과정, 즉 삼각화(Triangulation)는 컴퓨터 그래픽스, 게임, CAD, 심지어 로봇의 경로 탐색(Path Planning)까지 다양한 분야에서 사용됩니다. 이 글에서는 삼각화 알고리즘 중 하나인 Ear Clipping 알고리즘을 소개하고,그 원리와 구현 방법, 시각화를 통해 삼각화 과정을 직접 따라가 보겠습니다. Ear Clipping 알고리즘을 수행하기 위해서는 폴리곤이 그림1의 si..

목차정수 및 부동 소수점 곱셈 방법정수 및 부동 소수점 나눗셈 방법나눗셈이 더 느린 이유$0.1$과$\frac{1}{10}$은 같지만 다른 이유 (?)코드로 실제 연산 속도 비교요약 결론부터 말하면곱셈(*)과 나눗셈(/)의 연산 속도 차이는 나눗셈이 역수를 근사적으로 계산하는 과정과 하드웨어적인 차이에서 비롯됩니다. 곱셈은 덧셈과 비트 시프트를 병렬적으로 수행할 수 있어 하드웨어적으로 병렬 연산이 가능하지만, 나눗셈은 이전 단계의 결과를 확인한 후 다음 연산을 수행(병렬 연산 X)해야 하기 때문에 속도 차이가 발생합니다. 이 글에서는 "나눗셈이 역수를 근사적으로 계산하는 과정"에 대해 다룹니다.현재 아래 내용을 다루고 있지 않습니다. (따로 작성 할 예정)곱셈 알고리즘: Booth's Algorithm,..

1991년 걸프전에서 패트리어트 미사일 방어 시스템의 부동소수점 연산 오류로 인해 미군 병사 28명이 사망하고 100여 명이 부상을 입었다. 패트리어트 시스템은 내부 클럭을 이용해 미사일의 궤적을 계산하는데, 0.1초를 부동소수점으로 저장하면서 이진수로 정확히 표현되지 않아 미세한 오차가 발생했고, 100시간 이상 가동되며 누적된 오차는 0.34초까지 증가해 결국 적 미사일의 위치를 잘못 예측하게 되었다. 이로 인해 요격에 실패했고 미사일이 미군 병영을 타격하며 큰 피해를 초래했다. 실제로 위와 같은 사건이 있었습니다. 사건의 발단은 32, 64비트로 제한된 컴퓨터에서 무한소수를 정확하게 나타내지 못하기 때문입니다. 해당 포스팅에서는 아래와 같은 내용을 알아보겠습니다.컴퓨터가 부동 소수점을 표현하는 방법..

원근감이란 멀고 가까운 거리에 대한 느낌. 미술에서는 색채·명암·선 등을 이용하여 나타냄. Depth Buffer란?3D 장면을 2D 화면(모니터)에 객체를 그릴 때(Rasterization) 카메라로부터 멀리 떨어진 객체를 먼저 그리고 가까운 객체를 다음에 그리도록 순서를 조절해야 원근감이 올바르게 표현된다. 하지만 같은 거리에 있는 두 객체가 서로 겹쳐 있다면, 물체 단위로 그리는 순서를 조절하는 것으로는 원근감을 제대로 표현할 수 없다. ⇒ 이 문제의 근본적인 해결 방법은 각 객체의 단위가 아닌 객체를 구성하는 삼각형의 픽셀 단위로 깊이를 비교하고 가까운 곳에 있는 픽셀만 그리는 것이다. 이 과정을 Depth Testing이라고 한다. Depth Testing은 각 픽셀의 깊이 값을 비교하여 더 가..

컴퓨터로 지구 또는 지구안에 있는 무언가를 표현하려면 경도, 위도같은 좌표가 필요하다.Cartesian Coordinates (데카르트 좌표계)Geographic Coordinates (지리적 좌표계) Geographic Coordinates (지리적 좌표계) Cesium에서는 Cartographic 객체 spherical coordinate: (azimuth, inclination, radius) 로 표현 - (방위각, 경사도, 반경) geographic coordinates : (longitude, latitude, height) 로 표현 - (경도, 위도, 높이) 경도: 서쪽에서 동쪽으로의 각도 (기준선 = 본초 자오선) 본초 자오선 = 0º 서쪽 = -1..

2024.12.16 GIS와 디지털 트윈을 접목한 회사 솔루션 부서에 최종 합격했다! 디지털 트윈(Digital Twin)은 현실 세계의 사물, 환경, 또는 시스템을 가상 공간에 그대로 복제하여 실시간으로 모니터링하고 시뮬레이션할 수 있는 기술이다. 쉽게 말해, 현실의 모든 요소를 데이터로 변환해 컴퓨터 속에 '쌍둥이'를 만든다고 생각하면 된다. 지구 전체를 디지털 트윈으로 구현하면 기후 변화나 자연재해를 가상 공간에서 미리 시뮬레이션할 수 있다.예를 들어, 바닷물 온도의 변화를 분석해 태풍의 이동 경로를 예측하거나, 가상의 태풍을 만들어 특정 조건에서 어떤 피해가 발생할지 시뮬레이션할 수도 있다. 즉, 단순한 예측을 넘어 인류가 미래를 대비할 수 있도록 돕는 강력한 도구가 된다. 마치 우리가 가상의 지..