The Community for Technology Leaders
Green Image
Issue No. 07 - July (2013 vol. 19)
ISSN: 1077-2626
pp: 1185-1198
Jianguo Ning , Sch. of Mechatronical Eng., Beijing Inst. of Technol., Beijing, China
Jianfeng Zhan , State Key Lab. of Comput. Archit., Inst. of Comput. Technol., Beijing, China
Beichen Liu , Beijing Lab. of Intell. Inf. Technol., Beijing Inst. of Technol., Beijing, China
Yi Wang , Sch. of Mechatronical Eng., Beijing Inst. of Technol., Beijing, China
Wenyao Zhang , Beijing Lab. of Intell. Inf. Technol., Beijing Inst. of Technol., Beijing, China
ABSTRACT
Parallel streamline placement is still an open problem in flow visualization. In this paper, we propose an innovative method to place streamlines in parallel for 2D flow fields. This method is based on our proposed concept of local tracing areas (LTAs). An LTA is defined as a subdomain enclosed by streamlines and/or field borders, where the tracing of streamlines are localized. Given a flow field, it is initialized as an LTA, which is later recursively partitioned into hierarchical LTAs. Streamlines are placed within different LTAs simultaneously and independently. At the same time, to control the density of streamlines, each streamline is associated with an isolation zone and a saturation zone, both of which are center aligned with the streamline but have different widths. None of streamlines can trace into isolation zones of others. And new streamlines are only seeded within valid seeding areas (VSAs) that are enclosed by saturation zones and/or field borders. To implement the parallel strategy and the density control, a cell-based modeling is devised to describe isolation zones and LTAs as well as saturation zones and VSAs. With the help of these cell-based models, a heuristic seeding strategy is proposed to seed streamlines within irregular LTAs, and a cell-marking technique is used to control the seeding and tracing of streamlines. Test results show that the placement method can achieve highly parallel performance on shared memory systems without losing the quality of placements.
INDEX TERMS
Visualization, Streaming media, Parallel processing, Program processors, Clutter, Synchronization, Shape, streamline placement, Flow visualization, parallel algorithms, seeding strategies
CITATION
Jianguo Ning, Jianfeng Zhan, Beichen Liu, Yi Wang, Wenyao Zhang, "Parallel Streamline Placement for 2D Flow Fields", IEEE Transactions on Visualization & Computer Graphics, vol. 19, no. , pp. 1185-1198, July 2013, doi:10.1109/TVCG.2012.169
216 ms
(Ver )