yuchi's Development Home


삼각형 충돌처리 코드 작성중

조회 수 4305 추천 수 0 2011.12.23 04:01:30
요새 작업 내용입니다.

프로젝트 엡실론을 진행할때 엔진과 맵툴을 비롯한 엔진관련 툴들 코드를 대부분 제가 작성했습니다. 전체 코드의 95%정도라고 생각하는데 제가 작성하지 않은 코드중 한 부분이 삼각형에 대한 충돌처리 부분입니다.
정확히는 팀 동료가 초기 수학함수를 c코드로 작성했고 그걸 제가 가공했습니다.

BSP트리를 이용한 삼각형 검출 코드를 추가하고 멀티스레드 버젼으로 작성했습니다.
또한 intel SSE를 사용하도록 x86/x64어셈블리코드로 재작성했죠.
라고 해도 역시 수학적인 알고리즘은 팀 동료가 작성한 그것 그대로니까요.

'내가 짠 것이 아니다'라는 생각에 늘 찜찜했었는데 쉬는 동안 제 손으로 처음부터 다시 작성해보기로 했습니다.

아울러서 cuda용으로도 만들 생각입니다. 
이전 작업 내용의 포커스는 
'남이 만든 충돌함수를 가공하여 멀티스레드와 SSE를 적용하자' 였습니다.

이번 작업의 포커스는 
'처음부터 충돌 함수를 직접 작성하고 GPGPU에 최적화 할 수 있도록 하자' 입니다.

하루 2시간이나 코딩을 하나...너무너무너무 집중이 되지 않고 의욕이 없는 요즘이지만 그래도 취업 전까지 이 프로젝트만큼은 완성을 짓고 싶습니다.

현재는 움직이는 구와 삼각형에 대한 충돌검출 및 충돌점을 구하는 정도로만 만들어놨습니다.
미끄러짐 벡터를 구하고 삼각형 집합에 대해서 연쇄적으로 적용하면 예전에 만든 정도로는 돌아가게 될 것 같습니다.

col_test.jpg

댓글 '2'

지나가던궁금이

2011.12.28 03:24:08
*.36.184.24

영천님 엔진에서 궁금한게 있는데요. BSP 트리에서 한번 걸러진 polygon soup 들을 삼각형별로 일일히 충돌하진 않을 거 같은데 AABB 트리 같은걸 쓰시나요? 

여치

2011.12.28 09:04:30
*.168.0.1

삼각형별로 일일히 충돌처리 합니다.

파일 첨부

여기에 파일을 끌어 놓거나 파일 첨부 버튼을 클릭하세요.

파일 크기 제한 : 0MB (허용 확장자 : *.*)

0개 첨부 됨 ( / )
List of Articles
번호 제목 글쓴이 날짜 조회 수sort

dx11엔진 프로젝트 - 렌더타겟으로 그림자처리 & 툰쉐이딩(외곽선제외) file [2]

  • 여치
  • 2011-03-09
  • 조회 수 4170

dx11프로젝트 - 테셀레이션 file

  • 여치
  • 2011-03-14
  • 조회 수 4207

KGC2006강연자료 - BSP/PORTAL을 이용한 공간분할 및 컬링기법 file [1]

  • 여치
  • 2006-12-03
  • 조회 수 4215

드뎌 히토미에 애니메이션 적용 file

  • 여치
  • 2004-10-05
  • 조회 수 4220

xcode 4.5로 업데이트 후 빌드한 바이너리 오작동

  • 여치
  • 2012-09-21
  • 조회 수 4228

KD트리와 RAY충돌처리 코드 다시 만드는중 file

  • 여치
  • 2012-06-02
  • 조회 수 4262

라이트맵 텍스쳐 좌표 생성 코드 개선 file [1]

  • 여치
  • 2006-12-31
  • 조회 수 4278

피직 트랜스폼(캐릭터 스키닝) 64비트 SSE버젼 코드 file [2]

  • 여치
  • 2008-09-21
  • 조회 수 4283

라이트맵 계산시에 Ambient Occlusion적용하기 #2 file

  • 여치
  • 2011-08-28
  • 조회 수 4297

삼각형 충돌처리 코드 작성중 file [2]

  • 여치
  • 2011-12-23
  • 조회 수 4305

왕따되기

  • 여치
  • 2009-06-01
  • 조회 수 4318

별거 아니지만...노말방향 스케일 아웃라인의 활용 file

  • 여치
  • 2010-09-05
  • 조회 수 4329

라이트맵 file

  • 여치
  • 2006-10-01
  • 조회 수 4354

맵툴에 새로 추가한 기능 file [1]

  • 여치
  • 2003-11-04
  • 조회 수 4373

The database principal owns a schema in the database, and cannot be dropped

  • 여치
  • 2013-05-23
  • 조회 수 4377

그림자 개선중#3 - Cascade Shadow Maps file [2]

  • 여치
  • 2011-08-20
  • 조회 수 4379

새로운 툴 & bsp & pvs file [3]

  • 여치
  • 2005-02-01
  • 조회 수 4381

dx11 필드처리-(타일텍스쳐*알파맵*라이트맵) file

  • 여치
  • 2011-02-05
  • 조회 수 4390

프로그래밍의 도를 향해#2

  • 여치
  • 2002-04-22
  • 조회 수 4395

멀티플 클라이언트 제작 file [2]

  • 여치
  • 2008-04-01
  • 조회 수 4399
天安門大屠殺 六四天安門事件 反右派鬥爭 大躍進政策 文化大革命 六四天安門事件 The Tiananmen Square protests of 1989 天安門大屠殺 The Tiananmen Square Massacre 反右派鬥爭 The Anti-Rightist Struggle 大躍進政策 The Great Leap Forward 文化大革命 The Great Proletarian Cultural Revolution 人權 Human Rights 民運 Democratization 自由 Freedom 獨立 Independence 多黨制 Multi-party system 民主 言論 思想 反共 反革命 抗議 運動 騷亂 暴亂 騷擾 擾亂 抗暴 平反 維權 示威游行 法輪功 Falun Dafa 李洪志 法輪大法 大法弟子 強制斷種 強制堕胎 民族淨化 人體實驗 胡耀邦 趙紫陽 魏京生 王丹 還政於民 和平演變 激流中國 北京之春 大紀元時報 九評論共産黨 獨裁 專制 壓制 統一 監視 鎮壓 迫害 侵略 掠奪 破壞 拷問 屠殺 肅清 活摘器官 障テ社會 誘拐 買賣人口 遊進 走私 毒品 賣淫 春畫 賭博 六合彩 台灣 臺灣 Taiwan Formosa 中華民國 Republic of China 西藏 土伯特 唐古特 Tibet 達償ワ喇嘛 Dalai Lama 新疆維吾爾自治區 The Xinjiang Uyghur Autonomous Region free tibet



XE Login

天安門大屠殺 六四天安門事件 反右派鬥爭 大躍進政策 文化大革命 六四天安門事件 The Tiananmen Square protests of 1989 天安門大屠殺 The Tiananmen Square Massacre 反右派鬥爭 The Anti-Rightist Struggle 大躍進政策 The Great Leap Forward 文化大革命 The Great Proletarian Cultural Revolution 人權 Human Rights 民運 Democratization 自由 Freedom 獨立 Independence 多黨制 Multi-party system 民主 言論 思想 反共 反革命 抗議 運動 騷亂 暴亂 騷擾 擾亂 抗暴 平反 維權 示威游行 法輪功 Falun Dafa 李洪志 法輪大法 大法弟子 強制斷種 強制堕胎 民族淨化 人體實驗 胡耀邦 趙紫陽 魏京生 王丹 還政於民 和平演變 激流中國 北京之春 大紀元時報 九評論共産黨 獨裁 專制 壓制 統一 監視 鎮壓 迫害 侵略 掠奪 破壞 拷問 屠殺 肅清 活摘器官 障テ社會 誘拐 買賣人口 遊進 走私 毒品 賣淫 春畫 賭博 六合彩 台灣 臺灣 Taiwan Formosa 中華民國 Republic of China 西藏 土伯特 唐古特 Tibet 達償ワ喇嘛 Dalai Lama 新疆維吾爾自治區 The Xinjiang Uyghur Autonomous Region free tibet