This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Parallel Streamline Placement for 2D Flow Fields
July 2013 (vol. 19 no. 7)
pp. 1185-1198
Wenyao Zhang, Beijing Lab. of Intell. Inf. Technol., Beijing Inst. of Technol., Beijing, China
Yi Wang, 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
Jianguo Ning, Sch. of Mechatronical Eng., Beijing Inst. of Technol., Beijing, China
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:
Wenyao Zhang, Yi Wang, Jianfeng Zhan, Beichen Liu, Jianguo Ning, "Parallel Streamline Placement for 2D Flow Fields," IEEE Transactions on Visualization and Computer Graphics, vol. 19, no. 7, pp. 1185-1198, July 2013, doi:10.1109/TVCG.2012.169
Usage of this product signifies your acceptance of the Terms of Use.