정리공간
프로그래머스 - 가장 많이 받은 선물
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명선물을 주고 받은 정보가 있고, 다음과 같은 요구사항이 있을 때, 다음 달 가장 많은 선물을 받는 친구가 받을 선물의 수를 구하시오.1. 두 사람이 선물을 주고 받은 기록이 있다면, 더 적은 선물을 준 사람이 많이 준 사람에게 다음 달에 선물을 1개 줍니다.2. 만약 두 사람 사이 선물을 하나도 주고 받지 않았거나 주고 받은 개수가 같다면, 선물 지수가 더 작은 사람이 큰 사람에게 ..
Texture Mapping
목차Texture MappingTexture coordinate functions- Projections- CubemapMapping Techniques- Antialiasing- Normal Bump Mapping Texture Mapping개요현실의 물체들은 색이나 법선 방향등이 균일하지 않은 문제점으로 높은 디테일은 모델링하기 어렵습니다.사실적인 shading을 위해서 색상, 법선에 변화를 주는 것이 필요 → Texture(텍스처, Map이라는 단어도 씁니다.)를 사용해서 복잡한 디테일의 모델링을 대체합니다 방법텍스처 자체는 2차원 이미지로 2차원 이미지를 3차원 물체 표면에 덮어씌우는 매핑과정을 통합니다.물체의 표면이 평면인 경우(벽, 바닥) 그냥 덮어 씌우면 되지만, 곡면을 가진 표면이라면 표면..
DB, SQL 간략 정리
목차DB관계형DB 와 KEYSQL기본SQL 명령어 예시SQL 예제 SQL : Structed Query LanguageData Base 데이터를 저장하기 위한 여러 방법 중 거대한 규모에 데이터를 여러 사람이 공유하여 사용하기 위해 체계화한 것입니다.본질적으로는 방대한 Data를 관리하는 용도이며 기본적인 데이터 처리 기능 CRUD(Create ,Read, Update, Delete) 에 발전된 작업을 합니다.파일 : OS별로 기본 제공하며 성능, 보안, 편의성이 떨어집니다.스프레드 시트 : 엑셀과 같이 편의성은 향상되었지만 자동화, 명령어 기능 등이 떨어집니다.데이터베이스 : 자동화, 구체적인 명령어 사용이 가능하며 MySQL, Oracle, MongoDB 등 제품이 있습니다.MySQL과 Oracle은..
TTF 폰트 프린터(베지에 곡선)
배경컴퓨터에서 글자(폰트)를 표현하기 위해서는 크게 비트맵(Bitmap), 벡터(Vector)형식이 있습니다.비트맵은 픽셀의 집합으로 구성되며 벡터는 점과 점사이 선에 규칙으로 수학적으로 표현됩니다.True Type Font는 1980년대 후반 Apple과 마이크로소프트에 의해 개발된 2차 베지에 곡선을 사용한 글씨체 외곽선 표준(outline font standard)으로, macOS, Windows 등의 운영체제에서 글꼴(font)를 정의, 저장하는 가장 표준적인 방법입니다.https://developer.apple.com/fonts/TrueType-Reference-Manual Fonts - TrueType Reference Manual - Apple DeveloperTrueType Referenc..
Illumination Models & Shading
목차개요Lighting vs ShadingLocal vs Global Illumination ModelsLight sourceShading Component (Ambient / Diffuse / Specular)Shading (Flat / Gouraud / Phong) Surface Shading개요물체의 표면의 색상, 질감, 재질 등을 표현합니다. 즉 물체의 appearance을 결정합니다. Lighting vs ShadingLighting : material들과 light source들의 상호작용으로 물리 법칙이 연관되어 있습니다.Shading : pixel의 색을 결정하며 컴퓨터 그래픽스의 한 요소입니다.Shading은 대개 lighting에 의해서 결정되지만, lighting에 의해 다른 방식으..
Meshes
목차 Meshes Triangle Fan Triangle Strip Level of Detail Meshes Boundary Representations - Meshes & Subdivision Mesh란 물체의 표면을 샘플링한 점들과 그 점들을 연결해 만든 Polygon(triangle / quadrilateral)들로 표현한 것입니다. * Tessellation / Triangulation : 표면을 polygon의 집합으로 나눈 것(현대 graphics API/ HW 들은 triangle 사용 최적화) Mesh 표현 Mesh는 점들간 연결의 집합이니 기초적으로 각 점들에 대한 정보와 연결정보로 표현됩니다. 3D 렌더링 기본 단위로 표현되며, Primitive라 부르며 Primitive는 기초적인 T..
Subdivision Curves and Surfaces
목차 개요 Corner Cutting (Chaikin's Algorithm) Cubic Corner Cutting, in Mesh Triangular Subdivision Butterfly Scheme Subdivision Curves and Surfaces 개요 polyline, polygon이 주어졌을 때, 재귀적으로(recursively) polyline / polygon의 점들을 수정해서 점차 부드러운 형태를 만드는 곡선/곡면 생성 기법입니다. 일반적으로 디자인에서 subdivision이후 수정이 힘들어 보통 마지막에 하는 것 같습니다. 곡선/곡면이 다항식 함수 대신 procedure 형태로 정의됩니다. Corner Cutting (Chaikin's Algorithm) Subdivision sch..
프로그래머스 - 등산코스 정하기
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 n개의 지점이 있는 △산이 있습니다. 각 지점은 1부터 n까지 번호가 붙어 있으며, 입구, 쉼터, 산봉우리 중 하나입니다. 각 지점은 양방향 통행이 가능한 등산로로 연결되어 있으며, 각 등산로마다 이동하는데 일정 시간 intensity가 소요됩니다. 당신은 △산의 출입구 중 한 곳에서 출발해, 산봉우리 중 한 곳만 방문한 뒤 원래의 출입구로 돌아오는 등산코스를 작성하려고 합니..