Thursday, March 4, 2010
4 fuctions have been implemented for Heightfield Intersection.
Heightfield::IntersectTriangle - refer 'MeshBaryTriangle::Intersect' in Luxrender
Heightfield::IntersectPTriangle - refer MeshBaryTriangle::IntersectP' in Luxrender
Heightfield::Intersect - refer 'GridAccel::Intersect' in Luxrender
Heightfield::IntersectP - refer 'GridAccel::IntersectP' in Luxrender
Heightfield::IntersectTriangle and Heightfield::IntersectPTriangle are checking if the ray intersects the plane which consist of 3 points.
Heightfield::Intersect and Heightfield::IntersectP are checking if the ray intersects the cell, while traversing a 2D grid. In a cell, they are building two height field triangles and check if the ray intersects triangles using Heightfield::IntersectTriangle and Heightfield::IntersectPTriangle. To traverse a 2D grid more efficiently, they are considering the ray direction in x and y axies. In this way, they don't have to consider other cells which doesn't have a ray segment above them, and unnecessary calculations will be avoided.
To compare the memory consumption and the speed, memory usage and "TotS/s" of each algorithm for landsee-big.lxs was checked after 10 min rendering. "TotS/s" stands for "Total samples per second" and is an average since the start of the current rendering.
For rendering speed, the implemented intersection algorithm makes rendering slower than the conventional algorithm by 1/4 times approximately.
Conventional intersection algorithm: 236550 TotS/s
Implemented intersection algorithm: 58405 TotS/s
For memory consumption, the implemented intersection algorithm used 71.576 KB, while the conventional intersection algorithm used 443.204 KB. Thus, the new intersectional algorithm is more memory efficient by 6 times approximately.
Conventional intersection algorithm: 443.204 KB
Implemented intersection algorithm: 71.576 KB
In this experiment, following computer was used:
Intel (R) Xeon (R) CPU E5405 @ 2.00GHz, 2.00GHz, 16 GB of RAM
Microsoft Windows XP Professional x64 Edition
- ► 2016 (29)
- ► 2015 (27)
- ► 2014 (15)
- ► 2013 (24)
- ► 2011 (147)
- Flying penguins!
- 千字文 旅行 20章 77 ㅡ 80句
- Used Genuine ThinkPad 12W Case Sleeve
- KAO 9 Pack Blank 5.25" or 5 1/4" Floppy Diskettes
- EA Lakers vs. Celtics
- gluProject source code
- gluUnProject source code
- 千字文 旅行 19章 73 ㅡ 76句
- How to install AppLocale utility
- 3M 5 Pack Blank 5.25" or 5 1/4" Floppy Diskettes
- Another 3M 10 Pack Blank 5.25" or 5 1/4" Floppy Di...
- iPhone video encoding option
- 千字文 旅行 18章 69 ㅡ72句
- Satellite radio (위성 라디오)
- 千字文 旅行 17章 65 ㅡ 68句
- USB Clip
- Heightfield Intersection
- Cornell radiosity box with a mirror ball and a tra...
- ▼ March (19)
- ► 2009 (609)