Effective Density Visualization of Multiple Overlapping Axis-Aligned Objects

Simple item page
dc.contributor.advisorPapangelis, Emmanouil
dc.contributor.authorCosta, Niloy Eric
dc.date.accessioned2020-08-11T12:37:31Z
dc.date.available2020-08-11T12:37:31Z
dc.date.copyright2020-01
dc.date.issued2020-08-11
dc.date.updated2020-08-11T12:37:31Z
dc.degree.disciplineComputer Science
dc.degree.levelMaster's
dc.degree.nameMSc - Master of Science
dc.description.abstractLarge-scale analytics of multiple overlapping axis-aligned objects is a challenging computational geometry problem that can inform several applications and services, in diverse domains. The primary focus of this research is, given many axis-aligned objects, to devise efficient and effective data visualization methods that inform whether, where and how much they overlap. Currently, such visualizations rely on inefficient implementations to determine the size of the overlap of objects. We address this problem by exploiting state-of-the-art computational geometry methods based on the sweep line paradigm. These methods are fast and can determine the exact size of the overlap of multiple axis-aligned objects, therefore can effectively inform the visualization method. Towards that end, we propose OL-HeatMap, a novel density-based visualization technique that can be used to represent complex information about overlapping objects. Our experimental evaluation demonstrates the effectiveness of the proposed method in several synthetic and real-world data sets.
dc.identifier.urihttp://hdl.handle.net/10315/37682
dc.languageen
dc.rightsAuthor owns copyright, except where explicitly noted. Please contact the author directly with licensing requests.
dc.subjectComputer science
dc.subject.keywordsInformation visualization
dc.subject.keywordsDensity-based visualization
dc.subject.keywordsOverlapping objects
dc.subject.keywordsComputational geometry
dc.subject.keywordsHeat-maps
dc.titleEffective Density Visualization of Multiple Overlapping Axis-Aligned Objects
dc.typeElectronic Thesis or Dissertation

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Niloy_Costa_E_2020_Masters.pdf
Size:
2.41 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
license.txt
Size:
1.83 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
YorkU_ETDlicense.txt
Size:
3.36 KB
Format:
Plain Text
Description:
Download

Collections

Computer Science and Engineering

All items in the YorkSpace institutional repository are protected by copyright, with all rights reserved except where explicitly noted.