Abstract:
We present a novel data-driven approach to populate virtual road networks with realistic traffic flows. Specifically, given a limited set of vehicle trajectories as the i...Show MoreMetadata
Abstract:
We present a novel data-driven approach to populate virtual road networks with realistic traffic flows. Specifically, given a limited set of vehicle trajectories as the input samples, our approach first synthesizes a large set of vehicle trajectories. By taking the spatio-temporal information of traffic flows as a 2D texture, the generation of new traffic flows can be formulated as a texture synthesis process, which is solved by minimizing a newly developed traffic texture energy. The synthesized output captures the spatio-temporal dynamics of the input traffic flows, and the vehicle interactions in it strictly follow traffic rules. After that, we position the synthesized vehicle trajectory data to virtual road networks using a cage-based registration scheme, where a few traffic-specific constraints are enforced to maintain each vehicle's original spatial location and synchronize its motion in concert with its neighboring vehicles. Our approach is intuitive to control and scalable to the complexity of virtual road networks. We validated our approach through many experiments and paired comparison user studies.
Published in: IEEE Transactions on Visualization and Computer Graphics ( Volume: 24, Issue: 2, 01 February 2018)
Funding Agency:

State Key Lab of CAD&CG, Zhejiang University, Hangzhou, P.R. China
Computer Science Department, Xidian University, Xi’an, P.R. China
Qianwen Chao received the BSc degree in computer science from Xidian
University, in 2011 and the PhD degree in computer science from the State Key Laboratory of CAD&CG, Zhejiang
University, in 2016. She is a lecturer of computer science with Xidian University, China. Her main research interests
include crowd animation, cloth animation, and swarm micro-robotics.
Qianwen Chao received the BSc degree in computer science from Xidian
University, in 2011 and the PhD degree in computer science from the State Key Laboratory of CAD&CG, Zhejiang
University, in 2016. She is a lecturer of computer science with Xidian University, China. Her main research interests
include crowd animation, cloth animation, and swarm micro-robotics.View more

Computer Science Department, University of Houston, Houston, TX
Zhigang Deng received the BS degree in mathematics from Xiamen
University, China, the MS degree in computer science from Peking University, China, and the PhD degree in computer
science from the Department of Computer Science, University of Southern California, in 2006. He is a full professor of
computer science with the University of Houston. His research interests include computer graphics, computer animation,
virtu...Show More
Zhigang Deng received the BS degree in mathematics from Xiamen
University, China, the MS degree in computer science from Peking University, China, and the PhD degree in computer
science from the Department of Computer Science, University of Southern California, in 2006. He is a full professor of
computer science with the University of Houston. His research interests include computer graphics, computer animation,
virtu...View more

State Key Lab of CAD&CG, Zhejiang University, Hangzhou, P.R. China
Jiaping Ren received the BSc degree in science from Zhejiang
University of Technology, China, in 2013. She is working toward the PhD degree at the State Key Lab of CAD&CG,
Zhejiang University, China. Her main research interests include crowd animation and insect swarm animation.
Jiaping Ren received the BSc degree in science from Zhejiang
University of Technology, China, in 2013. She is working toward the PhD degree at the State Key Lab of CAD&CG,
Zhejiang University, China. Her main research interests include crowd animation and insect swarm animation.View more

State Key Lab of CAD&CG, Zhejiang University, Hangzhou, P.R. China
Qianqian Ye received the BSc degree in digital media technology from
Zhejiang University, in 2014. She is working toward the graduate degree at the State Key Lab of CAD&CG, Zhejiang
University, China. Her main research interests include crowd animation and insect swarm animation.
Qianqian Ye received the BSc degree in digital media technology from
Zhejiang University, in 2014. She is working toward the graduate degree at the State Key Lab of CAD&CG, Zhejiang
University, China. Her main research interests include crowd animation and insect swarm animation.View more

State Key Lab of CAD&CG, Zhejiang University, Hangzhou, P.R. China
Xiaogang Jin received the BSc degree in computer science, and the MSc
and PhD degrees in applied mathematics from Zhejiang University, P.R. China, in 1989, 1992, and 1995, respectively. He
is a professor in the State Key Laboratory of CAD&CG, Zhejiang University. His current research interests include
digital geometry processing, geometric modeling, 3D printing, virtual try-on, insect swarm simulation, traffic
simulat...Show More
Xiaogang Jin received the BSc degree in computer science, and the MSc
and PhD degrees in applied mathematics from Zhejiang University, P.R. China, in 1989, 1992, and 1995, respectively. He
is a professor in the State Key Laboratory of CAD&CG, Zhejiang University. His current research interests include
digital geometry processing, geometric modeling, 3D printing, virtual try-on, insect swarm simulation, traffic
simulat...View more

State Key Lab of CAD&CG, Zhejiang University, Hangzhou, P.R. China
Computer Science Department, Xidian University, Xi’an, P.R. China
Qianwen Chao received the BSc degree in computer science from Xidian
University, in 2011 and the PhD degree in computer science from the State Key Laboratory of CAD&CG, Zhejiang
University, in 2016. She is a lecturer of computer science with Xidian University, China. Her main research interests
include crowd animation, cloth animation, and swarm micro-robotics.
Qianwen Chao received the BSc degree in computer science from Xidian
University, in 2011 and the PhD degree in computer science from the State Key Laboratory of CAD&CG, Zhejiang
University, in 2016. She is a lecturer of computer science with Xidian University, China. Her main research interests
include crowd animation, cloth animation, and swarm micro-robotics.View more

Computer Science Department, University of Houston, Houston, TX
Zhigang Deng received the BS degree in mathematics from Xiamen
University, China, the MS degree in computer science from Peking University, China, and the PhD degree in computer
science from the Department of Computer Science, University of Southern California, in 2006. He is a full professor of
computer science with the University of Houston. His research interests include computer graphics, computer animation,
virtual human modeling and animation, and human computer interaction. Besides the CASA 2014 general co-chair and SCA
2015 general co-chair, he currently serves as an associate editor of the Computer Graphics Forum and
the Computer Animation and Virtual Worlds Journal. He is a senior member of the IEEE.
Zhigang Deng received the BS degree in mathematics from Xiamen
University, China, the MS degree in computer science from Peking University, China, and the PhD degree in computer
science from the Department of Computer Science, University of Southern California, in 2006. He is a full professor of
computer science with the University of Houston. His research interests include computer graphics, computer animation,
virtual human modeling and animation, and human computer interaction. Besides the CASA 2014 general co-chair and SCA
2015 general co-chair, he currently serves as an associate editor of the Computer Graphics Forum and
the Computer Animation and Virtual Worlds Journal. He is a senior member of the IEEE.View more

State Key Lab of CAD&CG, Zhejiang University, Hangzhou, P.R. China
Jiaping Ren received the BSc degree in science from Zhejiang
University of Technology, China, in 2013. She is working toward the PhD degree at the State Key Lab of CAD&CG,
Zhejiang University, China. Her main research interests include crowd animation and insect swarm animation.
Jiaping Ren received the BSc degree in science from Zhejiang
University of Technology, China, in 2013. She is working toward the PhD degree at the State Key Lab of CAD&CG,
Zhejiang University, China. Her main research interests include crowd animation and insect swarm animation.View more

State Key Lab of CAD&CG, Zhejiang University, Hangzhou, P.R. China
Qianqian Ye received the BSc degree in digital media technology from
Zhejiang University, in 2014. She is working toward the graduate degree at the State Key Lab of CAD&CG, Zhejiang
University, China. Her main research interests include crowd animation and insect swarm animation.
Qianqian Ye received the BSc degree in digital media technology from
Zhejiang University, in 2014. She is working toward the graduate degree at the State Key Lab of CAD&CG, Zhejiang
University, China. Her main research interests include crowd animation and insect swarm animation.View more

State Key Lab of CAD&CG, Zhejiang University, Hangzhou, P.R. China
Xiaogang Jin received the BSc degree in computer science, and the MSc
and PhD degrees in applied mathematics from Zhejiang University, P.R. China, in 1989, 1992, and 1995, respectively. He
is a professor in the State Key Laboratory of CAD&CG, Zhejiang University. His current research interests include
digital geometry processing, geometric modeling, 3D printing, virtual try-on, insect swarm simulation, traffic
simulation, implicit surface modeling and applications, creative modeling, sketch-based modeling, and image
processing. He received an ACM Recognition of Service Award in 2015. He is a member of the IEEE and the ACM.
Xiaogang Jin received the BSc degree in computer science, and the MSc
and PhD degrees in applied mathematics from Zhejiang University, P.R. China, in 1989, 1992, and 1995, respectively. He
is a professor in the State Key Laboratory of CAD&CG, Zhejiang University. His current research interests include
digital geometry processing, geometric modeling, 3D printing, virtual try-on, insect swarm simulation, traffic
simulation, implicit surface modeling and applications, creative modeling, sketch-based modeling, and image
processing. He received an ACM Recognition of Service Award in 2015. He is a member of the IEEE and the ACM.View more