본문 바로가기

전체 글

(36)
공통부분문자열 LCS 알고리즘 https://velog.io/@emplam27/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B7%B8%EB%A6%BC%EC%9C%BC%EB%A1%9C-%EC%95%8C%EC%95%84%EB%B3%B4%EB%8A%94-LCS-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-Longest-Common-Substring%EC%99%80-Longest-Common-Subsequence [알고리즘] 그림으로 알아보는 LCS 알고리즘 - Longest Common Substring와 Longest Common SubsequenceLCS는 주로 최장 공통 부분수열(Longest Common Subsequence)을 말합니다만, 최장 공통 문자열(Longest Commo..
Primitive Assembkly 1 Primitive Assembly의 역할 1: 정점 연결 방식 정의Primitive Assembly는프로그래머가 선택한 "도형 생성 방식"에 따라정점들을 어떻게 이어서 그릴지 결정합니다.이걸 **"Primitive Type" 또는 "Drawing Mode"**라고 부르며,OpenGL/DirectX 등에서는 아래와 같은 옵션들이 있습니다:---1. 기본 방식들 (OpenGL 기준)---2. 예시: GL_TRIANGLES정점 배열: V0, V1, V2, V3, V4, V5→ 묶임 방식:삼각형 1: V0, V1, V2삼각형 2: V3, V4, V5각 삼각형은 정점 3개가 독립적으로 쓰입니다.---3. 예시: GL_TRIANGLE_STRIP정점 배열: V0, V1, V2, V3, V4→ 묶임 방식:삼각형 1: ..
Primitive Assembly -3 핵심 개념 요약Primitive Assembly는 단순히 정점을 묶는 것에 그치지 않고,정점에 담긴 다양한 속성들(색상, 텍스처 좌표, 법선 등)을Primitive 단위로 모아서 다음 단계로 넘깁니다.이 속성들은 이후 Rasterization → Fragment Shader 단계에서보간(interpolation) 되어 픽셀 수준에서 사용됩니다.---정점 속성이란?각 정점(Vertex)은 단순히 위치만 있는 게 아니라 다음과 같은 속성을 가질 수 있습니다:---이 속성들은 Primitive에 어떻게 전달되나?Primitive Assembly는묶인 정점 각각의 속성을**하나의 Primitive(삼각형 등)**에 대한 정보로 정리해서다음 단계로 넘깁니다.예를 들어 삼각형이 다음과 같은 정점 속성을 가진다고 가..