CSCI390 - Advanced Graphic Algorithms

• Advanced Graphics Algorithms
• Portal Engines

1. Which algorithm, in your opinion, do you feel has had the greatest impact on the graphics or gaming world?
2. With better graphic cards always coming out, do you feel that new algorithms will be introduced to utilize the new technology or just simply revamp the old ones to use the new technology? Why?
3. For most games or graphic applications, do you feel that you can choose one algorithm exclusively or do you need a combination of the six to create an efficient game/application?
4. When creating portal engines you first break the room into convex shapes, do you feel there is a more efficient way to do this?
5. Why use a portal engine when you can use a BSP and it offers a lot of additional computational extras such as collision detection and light and shadow casting?
6. Which version of the ROAM algorithm do you feel is more efficient and implemented better, split-order or split/merge?Why?

---