Transactions on Computational Science XII: Special Issue on Cyberworlds PDF
Preview Transactions on Computational Science XII: Special Issue on Cyberworlds
Lecture Notes in Computer Science 6670 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen TUDortmundUniversity,Germany MadhuSudan MicrosoftResearch,Cambridge,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA MosheY.Vardi RiceUniversity,Houston,TX,USA GerhardWeikum MaxPlanckInstituteforInformatics,Saarbruecken,Germany Marina L. Gavrilova C.J. Kenneth Tan Alexei Sourin Olga Sourina (Eds.) Transactions on Computational Science XII Special Issue on Cyberworlds 1 3 Editors-in-Chief MarinaL.Gavrilova UniversityofCalgary,DepartmentofComputerScience 2500UniversityDriveN.W.,Calgary,AB,T2N1N4,Canada E-mail:[email protected] C.J.KennethTan ExascalaLtd. Unit9,97RickmanDrive,BirminghamB152AL,UK E-mail:[email protected] GuestEditors AlexeiSourin NanyangTechnologicalUniversity,SchoolofComputerEngineering DivisionofComputerScience,Singapore E-mail:[email protected] OlgaSourina NanyangTechnologicalUniversity,SchoolofComputerEngineering DivisionofInformationEngineering,Singapore E-mail:[email protected] ISSN0302-9743(LNCS) e-ISSN1611-3349(LNCS) ISSN0302-9743(TCOMPSCIE) e-ISSN1611-3349(TCOMPSCIE) ISBN978-3-642-22335-8 e-ISBN978-3-642-22336-5 DOI10.1007/978-3-642-22336-5 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:Appliedfor CRSubjectClassification(1998):H.5,I.2,H.3-4,C.2,I.3,I.4 ©Springer-VerlagBerlinHeidelberg2011 Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply, evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws andregulationsandthereforefreeforgeneraluse. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) LNCS Transactions on Computational Science Computational science, an emerging and increasingly vital field, is now widely recognized as an integral part of scientific and technical investigations, affecting researchers and practitioners in areas ranging from aerospace and automotive research to biochemistry, electronics, geosciences, mathematics, and physics. Computer systems research and the exploitation of applied research naturally complement each other. The increased complexity of many challenges in computational science demands the use of supercomputing, parallel processing, sophisticated algorithms, and advanced system software and architecture. It is therefore invaluable to have input by systems research experts in applied computational science research. Transactions on Computational Science focuses on original high-quality research in the realm of computational science in parallel and distributed environments, also encompassing the underlying theoretical foundations and the applications of large- scale computation. The journal offers practitioners and researchers the opportunity to share computational techniques and solutions in this area, to identify new issues, and to shape future directions for research, and it enables industrial users to apply leading- edge, large-scale, high-performance computational methods. In addition to addressing various research and application issues, the journal aims to present material that is validated – crucial to the application and advancement of the research conducted in academic and industrial settings. In this spirit, the journal focuses on publications that present results and computational techniques that are verifiable. Scope The scope of the journal includes, but is not limited to, the following computational methods and applications: • Aeronautics and Aerospace • Astrophysics • Bioinformatics • Climate and Weather Modeling • Communication and Data Networks • Compilers and Operating Systems • Computer Graphics • Computational Biology • Computational Chemistry • Computational Finance and Econometrics • Computational Fluid Dynamics VI LNCS Transactions on Computational Science • Computational Geometry • Computational Number Theory • Computational Physics • Data Storage and Information Retrieval • Data Mining and Data Warehousing • Grid Computing • Hardware/Software Co-design • High-Energy Physics • High-Performance Computing • Numerical and Scientific Computing • Parallel and Distributed Computing • Reconfigurable Hardware • Scientific Visualization • Supercomputing • System-on-Chip Design and Engineering Editorial The Transactions on Computational Science journal is part of the Springer series Lecture Notes in Computer Science, and is devoted to the gamut of computational science issues, from theoretical aspects to application-dependent studies and the vali- dation of emerging technologies. The journal focuses on original high-quality research in the realm of computational science in parallel and distributed environments, encompassing the facilitating theo- retical foundations and the applications of large-scale computations and massive data processing. Practitioners and researchers share computational techniques and solu- tions in the area, identify new issues, and shape future directions for research, as well as enable industrial users to apply the techniques presented. The current volume is devoted to the topic of cyberworlds – information worlds and communities created on cyberspace – and is edited by Alexei Sourin and Olga Sourina. It is comprised of 13 best papers selected from the International Conference on Cyberworlds 2010, Singapore, a leading international event devoted to cyber- worlds and their applications to e-business, e-commerce, e-manufacturing, e-learning, e-security, and cultural heritage. We would like to extend our sincere appreciation to special issue guest editors, Alexei Sourin and Olga Sourina, for his dedication and insights in preparing this high- quality special issue. We would also like to thank all of the authors for submitting their papers to the special issue and the associate editors and referees for their valu- able work. We would like to express our gratitude to the LNCS editorial staff of Springer, in particular Alfred Hofmann, Ursula Barth, and Anna Kramer, who sup- ported us at every stage of the project. It is our hope that the fine collection of papers presented in this special issue will be a valuable resource for Transactions on Computational Science readers and will stimulate further research into the vibrant area of computational science applications. March 2011 Marina L. Gavrilova C.J. Kenneth Tan Guest Editors’ Preface Special Issue on Cyberworlds Cyberworlds are information worlds or communities created on cyberspace by collaborating participants either intentionally or spontaneously. As information worlds, they accumulate information regardless of whether or not anyone is involved, and they can be with or without 2D or 3D visual graphics. This area of research is essential at our time of globalization of economy and competition for resources. Cyberspace provides access to virtual lands and unlimited opportunities for entrepre- neurs, researchers, engineers, students, and in fact any network users. The 10th in the series, the 2010 International Conference on Cyberworlds, addressed a wide range of research and development topics. CW 2010 accepted 49 full and 14 short papers out of 130 submitted. The 13 articles appearing in this special issue are revised and extended versions of a selection of papers presented at CW 2010. The papers have been selected based on their reviewers’ comments, on the quality of the oral presentations, and the conference delegates’ feedback. The first paper, “Bridging Digital and Physical Worlds Using Tangible Drag-and- Drop Interfaces”, presents a study of tangible drag-and-drop remote control inter- faces. This interaction technique aims at reducing the gap between the digital and physical worlds, enabling the transfer of digital data from one device to another. Virtual puppetry is the subject of the paper “Puppet Playing: An Interactive Charac- ter Animation System with Hand Motion Control”. To implement a puppet playing scenario in virtual environments using a new input device SmartGlove, the authors designed an interactive animation system based on both the user’s hand motion and the constraints of puppet and environment. The paper “Reconstructing Multiresolution Mesh for Web Visualization Based on PDE Resampling” addresses the topic of using Partial Differential Equations (PDEs) for approximating surfaces of geometric shapes. It proposes an algorithm for automatically deriving PDE-boundary conditions from the surface of the original polygon mesh. The topic of using PDEs in geometric modeling is continued in the paper “On the Development of a Talking Head System Based on the Use of PDE-Based Parametic Surfaces”, which proposes a talking head system based on animating facial expressions using a template face generated from PDEs. Current active 3D range sensors, such as time-of-flight cameras, enable us to acquire range maps at video frame rate. The paper “Real-Time Spatial and Depth Upsampling for Range Data” presents a pipeline to enhance the quality as well as improve the spa- tial and depth resolution of range data in real time. Virtual molecular docking with a haptic device is addressed in the paper “Six- Degree-of-Freedom Haptic Rendering for Biomolecular Docking”, which proposes a haptic rendering algorithm for biomolecular docking with force-torque feedback. It lets the user experience six-degree-of-freedom haptic manipulation in molecular docking process. X Guest Editors’ Preface A multiuser virtual trade fair developed using a 3D game engine is presented in the paper “Design of a Multiuser Virtual Trade Fair Using a Game Engine”. Users repre- sented by avatars can interact with each other while they are visiting the virtual fair. The stands at the fair include a number of interactive objects providing information about the exhibitors. Just like it is necessary to be able to accurately authenticate the identity of human beings, it is becoming essential to be able to determine the identify of non-biological entities. The paper “Applying Biometric Principles to Avatar Recognition” presents the current state of the art in virtual reality security, focusing specifically on emerging methodologies for avatar authentication. The paper “Range-Based Cybernavigation in Natural Known Environments” con- siders navigation of a physical robot in real natural environments which have been previously scanned in considerable detail so as to permit virtual exploration by cyber- navigation prior to mission replication in the real world. A computational model of situation awareness for the bots in Military Operations on Urban Terrain (MOUT) simulations is proposed in the paper “Generating Situation Awareness for Time-Critical Decision Making”. The model forms up situation aware- ness quickly with key cues. Generating human-like behaviors for virtual agents has become increasingly im- portant in many applications. One of the challenging issues in behavior modeling is how virtual agents make decisions given some time-critical and uncertain situations. This is discussed in the paper “HumDPM: A Decision Process Model for Modeling Human-Like Behaviors in Time-Critical and Uncertain Situations”. The paper “Group-Agreement as a Reliability Measure for Witness Recommenda- tions in Reputation-Based Trust Protocols” presents an approach allowing agent-based trust frameworks to leverage information from both trusted and untrusted witnesses that would otherwise be neglected. An effective and robust voting scheme based on an agreement metric is presented and its benefit is shown through simulations. Finally, automatic emotion recognition is considered in the paper “Real-Time EEG-Based Emotion Recognition and Its Applications”, which describes a real-time fractal dimension-based algorithm of quantification of basic emotions using the Arousal-Valence emotion mode. We express our thanks and appreciation to the authors, the reviewers, and the staff working on the Transactions of Computational Science. March 2011 Alexei Sourin Olga Sourina LNCS Transactions on Computational Science – Editorial Board Marina L. Gavrilova, Editor-in-chief University of Calgary, Canada Chih Jeng Kenneth Tan, Editor-in-chief OptimaNumerics, UK Tetsuo Asano JAIST, Japan Brian A. Barsky University of California at Berkeley, USA Alexander V. Bogdanov Institute for High Performance Computing and Data Bases, Russia Martin Buecker Aachen University, Germany Rajkumar Buyya University of Melbourne, Australia Hyungseong Choo Sungkyunkwan University, Korea Danny Crookes Queen's University Belfast, UK Tamal Dey Ohio State University, USA Ivan Dimov Bulgarian Academy of Sciences, Bulgaria Magdy El-Tawil Cairo University, Egypt Osvaldo Gervasi Università degli Studi di Perugia, Italy Christopher Gold University of Glamorgan, UK Rodolfo Haber Council for Scientific Research, Spain Andres Iglesias University of Cantabria, Spain Deok-Soo Kim Hanyang University, Korea Ivana Kolingerova University of West Bohemia, Czech Republic Vipin Kumar Army High Performance Computing Research Center, USA Antonio Lagana Università degli Studi di Perugia, Italy D.T. Lee Institute of Information Science, Academia Sinica, Taiwan Laurence Liew Platform Computing, Singapore Nikolai Medvedev Novosibirsk Russian Academy of Sciences, Russia Graham M Megson University of Reading, UK Edward D. Moreno UEA – University of Amazonas state, Brazil Youngsong Mun Soongsil University, Korea Dimitri Plemenos Université de Limoges, France Viktor K. Prasanna University of Southern California, USA Muhammad Sarfraz KFUPM, Saudi Arabia Dale Shires Army Research Lab, USA Masha Sosonkina Ames Laboratory, USA Alexei Sourin Nanyang Technological University, Singapore David Taniar Monash University, Australia Athanasios Vasilakos University of Western Macedonia, Greece Chee Yap New York University, USA Igor Zacharov SGI Europe, Switzerland Zahari Zlatev National Environmental Research Institute, Denmark Table of Contents Bridging Digital and Physical Worlds Using Tangible Drag-and-Drop Interfaces ....................................................... 1 Mathieu Hopmann, Mario Gutierrez, Daniel Thalmann, and Frederic Vexo Puppet Playing: An Interactive Character Animation System with Hand Motion Control............................................. 19 Zhiqiang Luo, Chih-Chung Lin, I-Ming Chen, Song Huat Yeo, and Tsai-Yen Li Reconstructing Multiresolution Mesh for Web Visualization Based on PDE Resampling ................................................ 36 Ming-Yong Pang, Yun Sheng, Alexei Sourin, Gabriela Gonza´lez Castro, and Hassan Ugail On the Development of a Talking Head System Based on the Use of PDE-Based Parametic Surfaces .................................... 56 Michael Athanasopoulos, Hassan Ugail, and Gabriela Gonza´lez Castro Real-Time Spatial and Depth Upsampling for Range Data ............ 78 Xueqin Xiang, Guangxia Li, Jing Tong, Mingmin Zhang, and Zhigeng Pan Six Degree-of-FreedomHaptic Rendering for Biomolecular Docking..... 98 Xiyuan Hou and Olga Sourina Design of a Multiuser Virtual Trade Fair Using a Game Engine ........ 118 I. Remolar, M. Chover, R. Quiro´s, J. Gumbau, P. Castello´, C. Rebollo, and F. Ramos Applying Biometric Principles to Avatar Recognition................. 140 Marina L. Gavrilova and Roman Yampolskiy Range Based Cybernavigation in Natural Known Environments........ 159 Ray Jarvis and Nghia Ho Generating Situation Awareness for Time Critical Decision Making..... 183 Shang-Ping Ting, Suiping Zhou, and Nan Hu HumDPM: A Decision Process Model for Modeling Human-Like Behaviors in Time-Critical and Uncertain Situations.................. 206 Linbo Luo, Suiping Zhou, Wentong Cai, Michael Lees, Malcolm Yoke Hean Low, and Kabilen Sornum
The list of books you might like
