IndVizCMap: visibility color map in an indoor 3D space
Abstract
The widespread availability of indoor and outdoor 3D models enables us to answer a wide range of spatial visibility queries in the presence of obstacles (e.g., buildings, furniture). Example queries include "what is the best position for placing a surveillance camera in an indoor space?" "what is the best position for placing a notice board in a doctor's station or a billboard in a city for a particular font size?" or "which hotel gives the best view of the city skyline?". These queries require computing and differentiating the visibility of a target object from each viewpoint of the surrounding space. This paper presents IndVizCMap that constructs a visibility color map (VCM), where each point in the space is assigned a color value denoting the visibility measure of the target. IndVizCMap is a scalable, efficient and comprehensive solution to construct VCM for a fixed target that considers the partial visibility of the target from viewpoints. Data structures for the fixed target support incremental updates of the VCM if the target moves to near-by positions. More importantly, IndVizCMap can output VCM considering readability of text data displayed on target.
References
[1]
GLUI. http://glui.sourceforge.net/.
[2]
Snellen Chart. http://content.teachengineering.org/content/cub_/activities/cub_human/cub_human_lesson06_activity1_eyechart.pdf.
[3]
F. M. Choudhury, M. E. Ali, S. Masud, S. Nath, and I. E. Rabban. Scalable visibility color map construction in spatial databases. Inf. Syst., 42:89--106, 2014.
[4]
H. Du, P. Henry, X. Ren, M. Cheng, D. B. Goldman, S. M. Seitz, and D. Fox. Interactive 3d modeling of indoor environments with a consumer depth camera. In UbiComp, pages 75--84. ACM, 2011.
[5]
F. Durand, G. Drettakis, J. Thollot, and C. Puech. Conservative visibility preprocessing using extended projections. In SIGGRAPH, pages 239--248, 2000.
[6]
A. Guttman. R-trees: A dynamic index structure for spatial searching. In SIGMOD, pages 47--57, 1984.
[7]
P. Kaiser. The joy of visual perception. York University, 1996.
[8]
S. Masud, F. M. Choudhury, M. E. Ali, and S. Nutanong. Maximum visibility queries in spatial databases keys. In ICDE, pages 637--648, 2013.
[9]
I. E. Rabban, K. Abdullah, M. E. Ali, and M. A. Cheema. Visibility color map for a fixed or moving target in spatial databases. In SSTD, pages 197--215. Springer, 2015.
Index Terms
- IndVizCMap: visibility color map in an indoor 3D space
Recommendations
VizQ: A System for Scalable Processing of Visibility Queries in 3D Spatial Databases
CIKM '17: Proceedings of the 2017 ACM on Conference on Information and Knowledge ManagementIn this demonstration, we present VizQ, an efficient, scalable, and interactive system to process and visualize a comprehensive collection of novel visibility queries in the presence of obstacles in 3D space. Specifically, we demonstrate four types of ...
Multi-location visibility query processing using portion-based transactional modeling and pattern mining
AbstractVisibility computation is critical in spatial databases for realizing various interesting and diverse applications such as defence-related surveillance, identifying interesting spots in tourist places and online warcraft games. Existing works ...
Rainbow Color Map (Still) Considered Harmful
Despite much published research on its deficiencies, the rainbow color map is prevalent in the visualization community. The authors present survey results showing that the rainbow color map continues to appear in more than half of the relevant papers in ...
Comments
Information & Contributors
Information
Published In
October 2016
56 pages
Copyright © 2016 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 31 October 2016
Check for updates
Author Tags
Qualifiers
- Demonstration
Conference
SIGSPATIAL'16
Sponsor:
SIGSPATIAL'16: 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
October 31, 2016
California, Burlingame
Acceptance Rates
ISA '16 Paper Acceptance Rate 5 of 7 submissions, 71%;
Overall Acceptance Rate 5 of 7 submissions, 71%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 62Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)1
Reflects downloads up to 06 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in