분류 전체보기
-
물리 엔진 구현 시 참고 내용공부/Physics for Game Developers 2023. 12. 5. 07:07
https://chonjay.tistory.com/m/29 물리엔진 구현에 필요한 요소들 및 구현 팁(생각나는대로 추가 중)#[간단한 물리엔진의 구성 요소]1. 강체2. 충돌체크3. 충돌처리 [심화 된 물리엔진에 추가 될 요소]4. 조인트5. 파티클6. 천 시뮬레이션7. 소프트바디(젤리 같은 물체)8. 액체 시뮬레이션 #[구현하기chonjay.tistory.com- 엔진 내 Class가 가져야 할 요소들 - 계산 순서 - 업데이트와 랜더링 순서 - 충돌 시 반복적인 처리와 dt 계산
-
파티클 동역학공부/Physics for Game Developers 2023. 12. 3. 22:14
1. 운동방적식 - 리지드 바디: 강체(剛體, Rigid body)란 물리학에서 형태가 고정되어 변하지 않는 물체를 가리킨다. 리지드 바디에 힘을 가하면 이동 외에도 회전이라는 문제가 생긴다. Ex) 공에 힘을 가했을 때, 회전하면서 날라가는 것, 공의 가속도가 변화하고 회전이 생긴다. 뉴턴의 제 2 법칙(좌), 물체가 받는 모멘트의 총 합(우) 위의 두 공식을 총칭하여, 운동방정식이라 한다. 더보기 - 이동 F: 힘 m: 물체의 질량 a: 가속도 - 회전 Mcg: 물체가 받는 모든 모멘트(회전력)의 합 I: 물체의 관성모멘트 텐서 α: 각가속도 2. 동역학의 문제 동역학에서 접하게 되는 문제는 아래의 두 가지이다. 1. 물체가 받는 힘을 알고 있을 때, 물체의 최종 가속도를 구하는 것 2. 물체의 가속..
-
무게 중심공부/Physics for Game Developers 2023. 11. 28. 23:36
1.1 뉴턴의 운동법칙 제1운동법칙: 관성의 법칙 - 물체는 외부의 힘을 받지 않는 한 계속 정지 또는 등속 운동을 한다. 제2운동법칙: 가속도의 법칙 - 물체에 작용한 알짜힘은 물체의 질량과 가속도의 곱과 같다. F = ma, 힘 = 질량 X 가속도 제3운동법칙: 작용과 반작용의 법칙 물체에 가해지는 힘(작용)에는 그와 반대되는 힘(반작용)이 존재한다. 두 힘의 크기는 동일하고, 방향은 반대이다. 1.6 질량, 질량(무게)중심, 관성모멘트 - 질량(m) = 밀도(ρ) X 부피(V) - 무게중심(질량중심)을 계산하기 위해서는 물체를 유한 개의 작은 부분으로 나누어야 한다. 이때, 나눈 부분을 점질량(point mass)라 한다. 각 점질량의 질량중심 m은 공간 좌표로 표현하고 3D 공간에서는 x, y, ..
-
Vector Class공부/Physics for Game Developers 2023. 11. 26. 19:47
https://github.com/oreillymedia/physics_for_game_developers_2e GitHub - oreillymedia/physics_for_game_developers_2e Contribute to oreillymedia/physics_for_game_developers_2e development by creating an account on GitHub. github.com 1. Vector Class Methods 1.1 크기 (Magnitude) inline float Vector::Magnitude(void) { return (float) sqrt(x*x + y*y + z*z); } 1.2 정규화 (Normalize) - 벡터를 단위벡터로 정규화 벡터 v가 v(x..
-
[2022 KAKAO TECH INTERNSHIP] 두 큐 합 같게 만들기알고리즘/프로그래머스 2023. 11. 12. 20:06
https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr list의 pop(n)을 사용하게 되면, O(n) 시간복잡도를 가진다. deque의 popleft를 통해 O(1) 의 시간복잡도로 원소를 pop 해준다. 단순히 한쪽의 queue에서 다른 쪽의 queue로 값을 더하고 빼면서 정답을 찾는 문제이다. 종료조건의 경우 하나의 큐가 pop, append를 반복하여 처음으로 돌아올 때 필요한 횟수인 (queue1 + queue2) * 2 로 제약한다. ..
-
[2022 KAKAO TECH INTERNSHIP] 성격 유형 검사알고리즘/프로그래머스 2023. 11. 12. 17:47
https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 그냥 조건에 맞게 각각 점수를 잘 더해서 출력해내면 된다. from collections import defaultdict from functools import reduce def solution(survey, choices): answer = '' scoreMatrix = [0, 3, 2, 1, 0, 1, 2, 3] characterType = 'RCJATFMN' result = defaul..