Computers & Graphics 36 (2012) 215
Contents lists available at SciVerse ScienceDirect
Computers & Graphics journal homepage: www.elsevier.com/locate/cag
Editorial
Foreword to special section This special section includes seven articles selected from papers presented at the second China–Israel Bi-National Conference on graphics research, Herzeliya, Israel, June 19–20, 2011. Researchers from China and Israel have decided to hold bi-annual conferences to foster academic exchanges and collaborations between the two countries. Post the conference, the presenters made submissions to this special section; each submission was assigned to at least 4 reviewers and went through a vigorous review process installed by Computer & Graphics. In the end seven articles were selected to publish in this special section. Reflecting the broad research interest of the researchers from the two countries, the collection includes articles on various topics, ranging from geometry reconstruction and processing, to geometry synthesis, rendering and other applications of geometry processing. In geometry processing, the article titled ‘‘Grammar-based 3D Facade Segmentation and Reconstruction’’, Andrei Sharf and Guowei Wan [1] present an algorithm for reconstruction of 3D polygonal models from scanned urban facades based on a set of grammatical representations. The article titled ‘‘Blue Noise Sampling of Surfaces’’, Yin Xu et al. [3] propose an algorithm to generate point distributions with high-quality blue noise characteristics on discrete surfaces. It is based on the concept of Capacity-Constrained Surface Triangulation (CCST). Finally, the article titled ‘‘CudaHull: Fast Parallel 3D Convex Hull on the GPU’’, Ayal Stein et al. [7] describe a parallel algorithm for computing the convex hull of a set of points in 3D using CUDA programming model. In geometry synthesis, Jackie Assa and Daniel Cohen-Or [5] describes a method on generating a rich variation of highly detailed realistic elements from just a handful set of examples. The method uses only minimal domain specific knowledge and requires only minimal user assistance (article title: ‘‘More of the Same: Synthesizing a Variety by Structural Layering’’). In geometry rendering, the article titled ‘‘Abstract Line Drawings from Photographs Using Flowbased Filters’’, Shandong Wang et al. [2] describe a non-photorealistic rendering technique for stylizing a photograph in the line drawing style. The presented algorithms are all highly parallel, allowing a real-time performance with GPU implementation. In applications of geometry processing, the article titled ‘‘Visual Storylines: Semantic Visualization of Movie Sequence’’ Tao Chen et al. [4] design a new type of video visualization, Visual Storylines, to summarize video storylines in an image composition for the purposes of efficient representation and quick overview. In the article titled ‘‘Multivariate Graphs Exploration using Interactive Visual Queries,’’ Ariel Shamir and Alla Stolpnik [6] describe visual queries as a graphical interface that reveals semantic information and assists both navigation and exploration
0097-8493/$ - see front matter & 2012 Elsevier Ltd. All rights reserved. doi:10.1016/j.cag.2012.02.015
of multivariate graphs. Three types of visual queries have been demonstrated: topological, statistical and contextual. References [1] Andrei Sharf, Guowei Wan. Grammar-based 3D facade segmentation and reconstruction. Comput Graph 2012;36(4):216–23. [2] Shandong Wang, Youquan Liu, Xuehui Liu, Yanyun Chen, Enhua Wu. Abstract line drawings from photographs using flow-based filters. Comput Graph 2012;36(4):224–31. [3] Yin Xu, Ruizhen Hu, Craig Gotsman, Ligang Liu. Blue noise sampling of surfaces. Comput Graph 2012;36(4):232–40. [4] Tao Chen, Ai-Dong Lu, Shi-Min Hu. Visual storylines: semantic visualization of movie sequence. Comput Graph 2012;36(4):241–9. [5] Jackie Assa, Daniel Cohen-Or. More of the same: synthesizing a variety by structural layering. Comput Graph 2012;36(4):250–6. [6] Ariel Shamir, Alla Stolpnik. Interactive visual queries for multivariate graphs exploration. Comput Graph 2012;36(4):257–64. [7] Ayal Stein, Eran Geva, Jihad el-Sana. CudaHull: Fast Parallel 3D Convex Hull on the GPU. Comput Graph 2012;36(4):265–71.
Andrei Sharf is a faculty at the Computer Sciene Department at Ben-Gurion University, Israel. Previously, he has been a Visiting Associate Professor at the Shenzhen Institute of Advanced Technology (SIAT) Chinese Academy of Sciences and a Postdoctoral researcher at the School of Computer Science in UCDavis, USA. His research interests are in computer graphics, including surface reconstruction and interaction techniques, geometry processing, urban modeling and motion analysis. He received his PhD on ‘‘Surface Reconstruction Techniques for Imperfect Raw Data’’ from Tel-Aviv University in 2007 under the supervision of Daniel Cohen-Or and Ariel Shamir.
Baoquan Chen is professor at Shenzhen Institutes of Advanced Technology (SIAT), Chinese Academy of Sciences (CAS), where he directs the Visual Computing Research Center. Prior to that, he was on the faculty of the University of Minnesota at Twin Cities. His research interests generally lie in computer graphics, visualization, and user interface, focusing mainly on 3D scene acquisition, modeling, and visual analytics. He received his PhD in Computer Science from the State University of New York at Stony Brook in 1999 and a master degree in Electronic Engineering from Tsinghua University in 1994.
Guest Editors Andrei Sharf, Baoquan Chen E-mail addresses:
[email protected] (A. Sharf)
[email protected] (B. Chen)