yuchi's Development Home


라이트맵 계산 코드 최적화

조회 수 3198 추천 수 89 2007.01.03 21:09:05
옴니 라이트에 대해서 패치당 L dot normal값을 구하는건 별 문제가 아니다.

근데 그림자를 계산하려면 주변 삼각형들에 몽땅 레이 테스트를 해야하므로 시간이 엄청 걸린다.

아래 글을 올릴 당시 전체 맵의 라이트맵을 빌드하는데 약 15분-20분 정도 걸렸었다.(샷에 보이는 맵 기준)

이게 멀티 스레드로 코어 두개 다 쓰는거니까 싱글 스레드면 40분은 걸렸을거다.

하여간...

새해 첫날 집에서 알고리즘을 개선하여 3분20초까지 줄였다.

삼각형과 레이의 교차판정 함수를 SSE로 최적화해서 2분 40초 정도까지 줄였다.

여기에 그림자 매쉬의 바운딩 볼륨을 다시 삼각형으로 만들어서 얘네들에 대한 교차판정을 먼저 하는 코드를 추가했다.

이걸로 55초까지 줄였다.

그리고 삼각형의 교차판정시에 이전에 판정했던 삼각형부터 체크하도록, 일종의 캐싱을 사용해서 25초까지 줄였다.

이 정도면 할만하군.

훗.

파일 첨부

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

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

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

회사 관두고 나서 알게 된 버그 하나

  • 여치
  • 2011-01-27
  • 조회 수 3050

dx11 텍스쳐링 file

  • 여치
  • 2011-01-26
  • 조회 수 3052

NDC 2012 발표자료 - GPGPU(CUDA)를 이용한 MMOG 캐릭터 충돌처리 file

  • 여치
  • 2012-04-25
  • 조회 수 3081

nVidia Parallel NSight 소개 file

  • 여치
  • 2010-09-24
  • 조회 수 3139

3D MMOG Platform만들기 file [2]

  • 여치
  • 2012-01-01
  • 조회 수 3167

64비트 포팅 프로젝트 진척상황

  • 여치
  • 2007-04-07
  • 조회 수 3172

Project ε(프로젝트 엡실론) 2차 알파 동영상

  • 여치
  • 2010-06-03
  • 조회 수 3174

라이트맵 계산 코드 최적화

  • 여치
  • 2007-01-03
  • 조회 수 3198

CUDA로 계산하는 라이트맵

  • 여치
  • 2010-06-07
  • 조회 수 3208

프로젝트 E(엡실론) 알파테스트 동영상 [4]

  • 여치
  • 2009-12-27
  • 조회 수 3230

맥스플러그인 64비트 포팅 프로젝트 [5]

  • 여치
  • 2007-05-11
  • 조회 수 3236

프로젝트 엡실론 3차 알파 테스트 프리뷰 영상

  • 여치
  • 2010-10-13
  • 조회 수 3264

비러머글 맥스8 플러그인 위저드 설정 요령

  • 여치
  • 2007-07-10
  • 조회 수 3265

NVIDIA Parallel Nsight 2.2 RC1 릴리즈 file [2]

  • 여치
  • 2012-04-12
  • 조회 수 3275

2차 사내 스트레스 테스트 후기 file [2]

  • 여치
  • 2009-08-05
  • 조회 수 3301

새로 구입한 책 Programmin Massively Parallel Processors file [2]

  • 여치
  • 2010-04-19
  • 조회 수 3342

DoF 결론 file [2]

  • 여치
  • 2010-12-07
  • 조회 수 3345

해킨토시 설치 성공 file [2]

  • 여치
  • 2010-12-09
  • 조회 수 3385

가칭 프로젝트 E(엡실론) 알파 테스트 간단 후기 file [9]

  • 여치
  • 2009-12-25
  • 조회 수 3396

CUDA충돌처리 응용#2

  • 여치
  • 2012-03-06
  • 조회 수 3402
天安門大屠殺 六四天安門事件 反右派鬥爭 大躍進政策 文化大革命 六四天安門事件 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