This paper introduces Temporal Density Parallel Coordinates (TDPC) and Depth Cue Parallel Coordinates (DCPC) which extend the standard 2D parallel coordinates technique to capture time-varying dynamics. The proposed techniques can be used to analyse temporal positions of data items as well as temporal positions of changes occurring using 2D displays. To represent temporal changes, polygons (instead of traditional lines) are rendered in parallel coordinates. The results presented show that rendering polygons is superior at revealing large temporal changes. Both TDPC and DCPC have been efficiently implemented on the GPU allowing the visualization of thousands of data items over thousands of time steps at interactive frame rates. Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Display algorithms I.3.6 [Computer Graphics]: Interaction techniques