Line density control in screen-space via balanced line hierarchies. Kanzler, M., Ferstl, F., & Westermann, R. Computers and Graphics, 61:29-39, Pergamon, 4, 2016. ![Line density control in screen-space via balanced line hierarchies [link]](https://bibbase.org/img/filetypes/link.svg "link")
Website doi abstract bibtex For the visualization of dense sets of 3D lines, view-dependent approaches have been proposed to avoid the occlusion of important structures. Popular concepts consider global line selection based on line importance and screen-space occupancy, and opacity optimization to resolve locally the occlusion problem. In this work, we present a novel approach to improve the spatial perception and enable the interactive visualization of large 3D line sets. Instead of making lines locally transparent, which affects a lines spatial perception and can obscure spatial relationships, we propose to adapt the line density based on line importance and screen-space occupancy. In contrast to global line selection, however, our adaptation is local and only thins out the lines where significant occlusions occur. To achieve this we present a novel approach based on minimum cost perfect matching to construct an optimal, fully balanced line hierarchy. For determining locally the desired line density, we propose a projection-based screen-space measure considering the variation in line direction, line coverage, importance, and depth. This measure can be computed in an order-independent way and evaluated efficiently on the GPU.
@article{
title = {Line density control in screen-space via balanced line hierarchies},
type = {article},
year = {2016},
keywords = {Flow visualization,Focus + Context,Line fields,Line hierarchy,Scientific visualization},
pages = {29-39},
volume = {61},
websites = {https://www.sciencedirect.com/science/article/pii/S0097849316300899},
month = {4},
publisher = {Pergamon},
id = {02127f1b-afa6-31a9-ad0b-875309b32cf3},
created = {2021-04-09T15:23:44.570Z},
file_attached = {false},
profile_id = {75799766-8e2d-3c98-81f9-e3efa41233d0},
group_id = {c9329632-2a50-3043-b803-cadc8dbdfc3f},
last_modified = {2021-04-09T15:23:44.570Z},
read = {false},
starred = {false},
authored = {false},
confirmed = {false},
hidden = {false},
source_type = {article},
private_publication = {false},
abstract = {For the visualization of dense sets of 3D lines, view-dependent approaches have been proposed to avoid the occlusion of important structures. Popular concepts consider global line selection based on line importance and screen-space occupancy, and opacity optimization to resolve locally the occlusion problem. In this work, we present a novel approach to improve the spatial perception and enable the interactive visualization of large 3D line sets. Instead of making lines locally transparent, which affects a lines spatial perception and can obscure spatial relationships, we propose to adapt the line density based on line importance and screen-space occupancy. In contrast to global line selection, however, our adaptation is local and only thins out the lines where significant occlusions occur. To achieve this we present a novel approach based on minimum cost perfect matching to construct an optimal, fully balanced line hierarchy. For determining locally the desired line density, we propose a projection-based screen-space measure considering the variation in line direction, line coverage, importance, and depth. This measure can be computed in an order-independent way and evaluated efficiently on the GPU.},
bibtype = {article},
author = {Kanzler, Mathias and Ferstl, Florian and Westermann, Rüdiger},
doi = {10.1016/j.cag.2016.08.001},
journal = {Computers and Graphics}
}
Downloads: 0
{"_id":"WQ45Ki8ndqPBoKQ8D","bibbaseid":"kanzler-ferstl-westermann-linedensitycontrolinscreenspaceviabalancedlinehierarchies-2016","authorIDs":[],"author_short":["Kanzler, M.","Ferstl, F.","Westermann, R."],"bibdata":{"title":"Line density control in screen-space via balanced line hierarchies","type":"article","year":"2016","keywords":"Flow visualization,Focus + Context,Line fields,Line hierarchy,Scientific visualization","pages":"29-39","volume":"61","websites":"https://www.sciencedirect.com/science/article/pii/S0097849316300899","month":"4","publisher":"Pergamon","id":"02127f1b-afa6-31a9-ad0b-875309b32cf3","created":"2021-04-09T15:23:44.570Z","file_attached":false,"profile_id":"75799766-8e2d-3c98-81f9-e3efa41233d0","group_id":"c9329632-2a50-3043-b803-cadc8dbdfc3f","last_modified":"2021-04-09T15:23:44.570Z","read":false,"starred":false,"authored":false,"confirmed":false,"hidden":false,"source_type":"article","private_publication":false,"abstract":"For the visualization of dense sets of 3D lines, view-dependent approaches have been proposed to avoid the occlusion of important structures. Popular concepts consider global line selection based on line importance and screen-space occupancy, and opacity optimization to resolve locally the occlusion problem. In this work, we present a novel approach to improve the spatial perception and enable the interactive visualization of large 3D line sets. Instead of making lines locally transparent, which affects a lines spatial perception and can obscure spatial relationships, we propose to adapt the line density based on line importance and screen-space occupancy. In contrast to global line selection, however, our adaptation is local and only thins out the lines where significant occlusions occur. To achieve this we present a novel approach based on minimum cost perfect matching to construct an optimal, fully balanced line hierarchy. For determining locally the desired line density, we propose a projection-based screen-space measure considering the variation in line direction, line coverage, importance, and depth. This measure can be computed in an order-independent way and evaluated efficiently on the GPU.","bibtype":"article","author":"Kanzler, Mathias and Ferstl, Florian and Westermann, Rüdiger","doi":"10.1016/j.cag.2016.08.001","journal":"Computers and Graphics","bibtex":"@article{\n title = {Line density control in screen-space via balanced line hierarchies},\n type = {article},\n year = {2016},\n keywords = {Flow visualization,Focus + Context,Line fields,Line hierarchy,Scientific visualization},\n pages = {29-39},\n volume = {61},\n websites = {https://www.sciencedirect.com/science/article/pii/S0097849316300899},\n month = {4},\n publisher = {Pergamon},\n id = {02127f1b-afa6-31a9-ad0b-875309b32cf3},\n created = {2021-04-09T15:23:44.570Z},\n file_attached = {false},\n profile_id = {75799766-8e2d-3c98-81f9-e3efa41233d0},\n group_id = {c9329632-2a50-3043-b803-cadc8dbdfc3f},\n last_modified = {2021-04-09T15:23:44.570Z},\n read = {false},\n starred = {false},\n authored = {false},\n confirmed = {false},\n hidden = {false},\n source_type = {article},\n private_publication = {false},\n abstract = {For the visualization of dense sets of 3D lines, view-dependent approaches have been proposed to avoid the occlusion of important structures. Popular concepts consider global line selection based on line importance and screen-space occupancy, and opacity optimization to resolve locally the occlusion problem. In this work, we present a novel approach to improve the spatial perception and enable the interactive visualization of large 3D line sets. Instead of making lines locally transparent, which affects a lines spatial perception and can obscure spatial relationships, we propose to adapt the line density based on line importance and screen-space occupancy. In contrast to global line selection, however, our adaptation is local and only thins out the lines where significant occlusions occur. To achieve this we present a novel approach based on minimum cost perfect matching to construct an optimal, fully balanced line hierarchy. For determining locally the desired line density, we propose a projection-based screen-space measure considering the variation in line direction, line coverage, importance, and depth. This measure can be computed in an order-independent way and evaluated efficiently on the GPU.},\n bibtype = {article},\n author = {Kanzler, Mathias and Ferstl, Florian and Westermann, Rüdiger},\n doi = {10.1016/j.cag.2016.08.001},\n journal = {Computers and Graphics}\n}","author_short":["Kanzler, M.","Ferstl, F.","Westermann, R."],"urls":{"Website":"https://www.sciencedirect.com/science/article/pii/S0097849316300899"},"biburl":"https://bibbase.org/service/mendeley/75799766-8e2d-3c98-81f9-e3efa41233d0","bibbaseid":"kanzler-ferstl-westermann-linedensitycontrolinscreenspaceviabalancedlinehierarchies-2016","role":"author","keyword":["Flow visualization","Focus + Context","Line fields","Line hierarchy","Scientific visualization"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"article","biburl":"https://bibbase.org/service/mendeley/75799766-8e2d-3c98-81f9-e3efa41233d0","creationDate":"2019-09-10T01:57:27.636Z","downloads":0,"keywords":["flow visualization","focus + context","line fields","line hierarchy","scientific visualization"],"search_terms":["line","density","control","screen","space","via","balanced","line","hierarchies","kanzler","ferstl","westermann"],"title":"Line density control in screen-space via balanced line hierarchies","year":2016,"dataSources":["hY2XmpNnxf2BGtC9Z","ya2CyA73rpZseyrZ8","pfsTJ6F3uc4Q2gYcz","bjcJTLfSPr782KPn4","wGLMZBQBxePE3WB2P","NnpNKRo5qgenEkteN","2252seNhipfTmjEBQ"]}