{"title":"Example-based hair geometry synthesis","authors":"Lvdi Wang, Yizhou Yu, Kun Zhou, B. Guo","doi":"10.1145/1576246.1531362","DOIUrl":"https://doi.org/10.1145/1576246.1531362","url":null,"abstract":"We present an example-based approach to hair modeling because creating hairstyles either manually or through image-based acquisition is a costly and time-consuming process. We introduce a hierarchical hair synthesis framework that views a hairstyle both as a 3D vector field and a 2D arrangement of hair strands on the scalp. Since hair forms wisps, a hierarchical hair clustering algorithm has been developed for detecting wisps in example hairstyles. The coarsest level of the output hairstyle is synthesized using traditional 2D texture synthesis techniques. Synthesizing finer levels of the hierarchy is based on cluster oriented detail transfer. Finally, we compute a discrete tangent vector field from the synthesized hair at every level of the hierarchy to remove undesired inconsistencies among hair trajectories. Improved hair trajectories can be extracted from the vector field. Based on our automatic hair synthesis method, we have also developed simple user-controlled synthesis and editing techniques including feature-preserving combing as well as detail transfer between different hairstyles.","PeriodicalId":202829,"journal":{"name":"ACM SIGGRAPH 2009 papers","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114177218","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Weiwei Xu, Jun Wang, KangKang Yin, Kun Zhou, M. V. D. Panne, Falai Chen, B. Guo
{"title":"Joint-aware manipulation of deformable models","authors":"Weiwei Xu, Jun Wang, KangKang Yin, Kun Zhou, M. V. D. Panne, Falai Chen, B. Guo","doi":"10.1145/1576246.1531341","DOIUrl":"https://doi.org/10.1145/1576246.1531341","url":null,"abstract":"Complex mesh models of man-made objects often consist of multiple components connected by various types of joints. We propose a joint-aware deformation framework that supports the direct manipulation of an arbitrary mix of rigid and deformable components. First we apply slippable motion analysis to automatically detect multiple types of joint constraints that are implicit in model geometry. For single-component geometry or models with disconnected components, we support user-defined virtual joints. Then we integrate manipulation handle constraints, multiple components, joint constraints, joint limits, and deformation energies into a single volumetric-cell-based space deformation problem. An iterative, parallelized Gauss-Newton solver is used to solve the resulting nonlinear optimization. Interactive deformable manipulation is demonstrated on a variety of geometric models while automatically respecting their multi-component nature and the natural behavior of their joints.","PeriodicalId":202829,"journal":{"name":"ACM SIGGRAPH 2009 papers","volume":"190 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116221812","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jiaping Wang, Yue Dong, Xin Tong, Zhouchen Lin, B. Guo
{"title":"Kernel Nyström method for light transport","authors":"Jiaping Wang, Yue Dong, Xin Tong, Zhouchen Lin, B. Guo","doi":"10.1145/1576246.1531335","DOIUrl":"https://doi.org/10.1145/1576246.1531335","url":null,"abstract":"We propose a kernel Nyström method for reconstructing the light transport matrix from a relatively small number of acquired images. Our work is based on the generalized Nyström method for low rank matrices. We introduce the light transport kernel and incorporate it into the Nyström method to exploit the nonlinear coherence of the light transport matrix. We also develop an adaptive scheme for efficiently capturing the sparsely sampled images from the scene. Our experiments indicate that the kernel Nyström method can achieve good reconstruction of the light transport matrix with a few hundred images and produce high quality relighting results. The kernel Nyström method is effective for modeling scenes with complex lighting effects and occlusions which have been challenging for existing techniques.","PeriodicalId":202829,"journal":{"name":"ACM SIGGRAPH 2009 papers","volume":"AES-23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126556051","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Ran Gal, O. Sorkine-Hornung, N. Mitra, D. Cohen-Or
{"title":"iWIRES: an analyze-and-edit approach to shape manipulation","authors":"Ran Gal, O. Sorkine-Hornung, N. Mitra, D. Cohen-Or","doi":"10.1145/1576246.1531339","DOIUrl":"https://doi.org/10.1145/1576246.1531339","url":null,"abstract":"Man-made objects are largely dominated by a few typical features that carry special characteristics and engineered meanings. State-of-the-art deformation tools fall short at preserving such characteristic features and global structure. We introduce iWIRES, a novel approach based on the argument that man-made models can be distilled using a few special 1D wires and their mutual relations. We hypothesize that maintaining the properties of such a small number of wires allows preserving the defining characteristics of the entire object. We introduce an analyze-and-edit approach, where prior to editing, we perform a light-weight analysis of the input shape to extract a descriptive set of wires. Analyzing the individual and mutual properties of the wires, and augmenting them with geometric attributes makes them intelligent and ready to be manipulated. Editing the object by modifying the intelligent wires leads to a powerful editing framework that retains the original design intent and object characteristics. We show numerous results of manipulation of man-made shapes using our editing technique.","PeriodicalId":202829,"journal":{"name":"ACM SIGGRAPH 2009 papers","volume":"6 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134063610","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Predictive-corrective incompressible SPH","authors":"B. Solenthaler, R. Pajarola","doi":"10.1145/1576246.1531346","DOIUrl":"https://doi.org/10.1145/1576246.1531346","url":null,"abstract":"We present a novel, incompressible fluid simulation method based on the Lagrangian Smoothed Particle Hydrodynamics (SPH) model. In our method, incompressibility is enforced by using a prediction-correction scheme to determine the particle pressures. For this, the information about density fluctuations is actively propagated through the fluid and pressure values are updated until the targeted density is satisfied. With this approach, we avoid the computational expenses of solving a pressure Poisson equation, while still being able to use large time steps in the simulation. The achieved results show that our predictive-corrective incompressible SPH (PCISPH) method clearly outperforms the commonly used weakly compressible SPH (WCSPH) model by more than an order of magnitude while the computations are in good agreement with the WCSPH results.","PeriodicalId":202829,"journal":{"name":"ACM SIGGRAPH 2009 papers","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130795536","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"NURBS with extraordinary points: high-degree, non-uniform, rational subdivision schemes","authors":"T. Cashman, U. Augsdörfer, N. Dodgson, M. Sabin","doi":"10.1145/1576246.1531352","DOIUrl":"https://doi.org/10.1145/1576246.1531352","url":null,"abstract":"We present a subdivision framework that adds extraordinary vertices to NURBS of arbitrarily high degree. The surfaces can represent any odd degree NURBS patch exactly. Our rules handle non-uniform knot vectors, and are not restricted to midpoint knot insertion. In the absence of multiple knots at extraordinary points, the limit surfaces have bounded curvature.","PeriodicalId":202829,"journal":{"name":"ACM SIGGRAPH 2009 papers","volume":"178 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116191368","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Cyclic plain-weaving on polygonal mesh surfaces with graph rotation systems","authors":"E. Akleman, Jianer Chen, Qing Xing, J. Gross","doi":"10.1145/1576246.1531384","DOIUrl":"https://doi.org/10.1145/1576246.1531384","url":null,"abstract":"In this paper, we show how to create plain-weaving over an arbitrary surface. To create a plain-weaving on a surface, we need to create cycles that cross other cycles (or themselves) by alternatingly going over and under. We use the fact that it is possible to create such cycles, starting from any given manifold-mesh surface by simply twisting every edge of the manifold mesh. We have developed a new method that converts plain-weaving cycles to 3D thread structures. Using this method, it is possible to cover a surface without large gaps between threads by controlling the sizes of the gaps. We have developed a system that converts any manifold mesh to a plain-woven object, by interactively controlling the shapes of the threads with a set of parameters. We have demonstrated that by using this system, we can create a wide variety of plain-weaving patterns, some of which may not have been seen before.","PeriodicalId":202829,"journal":{"name":"ACM SIGGRAPH 2009 papers","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121943012","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Momentum control for balance","authors":"Adriano Macchietto, V. Zordan, C. Shelton","doi":"10.1145/1576246.1531386","DOIUrl":"https://doi.org/10.1145/1576246.1531386","url":null,"abstract":"We demonstrate a real-time simulation system capable of automatically balancing a standing character, while at the same time tracking a reference motion and responding to external perturbations. The system is general to non-human morphologies and results in natural balancing motions employing the entire body (for example, wind-milling). Our novel balance routine seeks to control the linear and angular momenta of the character. We demonstrate how momentum is related to the center of mass and center of pressure of the character and derive control rules to change these centers for balance. The desired momentum changes are reconciled with the objective of tracking the reference motion through an optimization routine which produces target joint accelerations. A hybrid inverse/forward dynamics algorithm determines joint torques based on these joint accelerations and the ground reaction forces. Finally, the joint torques are applied to the free-standing character simulation. We demonstrate results for following both motion capture and keyframe data as well as both human and non-human morphologies in presence of a variety of conditions and disturbances.","PeriodicalId":202829,"journal":{"name":"ACM SIGGRAPH 2009 papers","volume":"608 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123044105","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"ACM SIGGRAPH 2009 papers","authors":"T. Funkhouser, Hugues Hoppe","doi":"10.1145/1576246","DOIUrl":"https://doi.org/10.1145/1576246","url":null,"abstract":"Welcome to the SIGGRAPH 2009 Technical Papers Program! \u0000 \u0000Here you will find an exciting collection of technical papers on topics in computer graphics, human-computer interaction, and related research areas. These papers push the state-of-the-art in wide variety of research areas, including image processing, surface modeling, fluid simulation, character animation, shape analysis, reflectance modeling, image synthesis, real-time interaction, and much more. \u0000 \u0000There were 439 submissions, of which 78 were accepted, which is an 18% acceptance rate. In addition, 8 papers were conditionally accepted with major revisions to ACM Transactions on Graphics. Though decisions were made based purely on merit without a specific target number in mind, the acceptance rate was in line with previous years (2008=17%, 2007=24%, 2006=18%). The number of submissions was slightly down from last year (2008=520, 2007=455, 2006=474). This decrease may be due to the creation of SIGGRAPH Asia, which published 59 papers, some of which might otherwise have been submitted to SIGGRAPH 2009. Overall, 160 papers were published in TOG during the last year, which is 24% more than any previous year. \u0000 \u0000Several changes were made to the Technical Papers review process this year. \u0000 \u0000First, there were no uploads of images or videos with rebuttals. Over the past few years, authors could ask the committee for permission to post images, audio, and/or videos on the public BBS. While this feature was sometimes helpful for providing examples that answer specific questions posed by referees, it was used very differently by different authors and regulated differently by different referees. In some cases, an author would be allowed to upload entirely new examples, while nothing was allowed in others. The instructions clearly stated that rebuttals are only for \"addressing factual errors in reviews.\" Yet, some authors would push the limits (for example: \"The review said my method doesn't work, and so here are several new results to show that it does work.\"), and some referees were more lenient than others in allowing such uploads. To improve the uniformity of the review process, rebuttals were limited only to 2,000 words of text in 2009 (no images and no videos were uploaded with the rebuttal for any paper). This change improved the uniformity of the rebuttal process. \u0000 \u0000Second, there was no discussion back and forth between authors and referees on the public BBS during the review process. Last year, referees could ask questions of authors on the public BBS at any time prior to the committee meeting, and authors could provide extended answers, sometimes with new visual results in response to specific questions. Thus, the review process was different for different papers, and unnecessarily stressful for all. This year, posts by referees to the public BBS were disabled, and thus the public BBS was used only by authors to upload a single, text-only rebuttal. This change improved the uniformity and red","PeriodicalId":202829,"journal":{"name":"ACM SIGGRAPH 2009 papers","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121023559","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}