Planned maintenance
A system upgrade is planned for 10/12-2024, at 12:00-13:00. During this time DiVA will be unavailable.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Complex Transformative Portal Interaction
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science and Engineering.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Context. A portal in computer graphics is an opening which connects two spaces together. Portals can be used for occlusion culling for indoor environments or wormhole-like effects. This thesis address the latter and focus on how objects interact with such portals.

Objectives. The objectives are to provide a solution to how objects can interact with complex portals in real-time with focus on visual (and physical) correctness and also present a background to how simple and complex portals work.

Methods. A hybrid approach of a geometry and image technique is used to render portals. Intersection techniques and a technique related to constructive solid geometry is used to solve object-portal interactions. The research methodology used is implementation and simple analysis of the results is performed.

Results. The results show that the implementation of the object-portal interaction scales exponentially. In the worst case it has a complexity of O(n² * m²) where n and m are the number of triangles in the object and portal respectively. Increasing the number of triangles in the object shape is more costly than increasing the number of triangles in the portal shape by the same amount. The results were not compared to previous knowledge as no results have been published of other object-portal interaction methods. The rendering of portals scales linearly with the number of triangles used to represent it.

Conclusions. This thesis extends the state-of-the-art portal rendering system and adds a solution to object-portal interaction of complex shapes. It also provides a detailed background into the fundamentals of portals and their nature. The thesis is of interest to those who want object-portal interaction of both simple and complex portals used in gameplay and special effects without restriction on portal placement and shape, with the exception that portals may not have holes in their shape in the direction an intersecting object is moving.

Place, publisher, year, edition, pages
2015. , p. 43
Keywords [en]
Portal, Interaction, Intersection, Rendering
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:bth-10405OAI: oai:DiVA.org:bth-10405DiVA, id: diva2:839733
Subject / course
DV2566 Master's Thesis (120 credits) in Computer Science
Educational program
DVACS Master of Science Programme in Computer Science
Supervisors
Examiners
Available from: 2015-08-03 Created: 2015-07-04 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

fulltext(3034 kB)527 downloads
File information
File name FULLTEXT02.pdfFile size 3034 kBChecksum SHA-512
531458c2fbbfce1b097578470029d7334dce53b89809f94a2c648ddc87c1470cff6918748b2f919aebabb437a8aaba9229d7275a2aaf60fad867f0013e3d8772
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science and Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 527 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 566 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf