المؤلفون: Han, Xiaoguang, Yu, Hongchuan, Yu, Yizhou, Zhang, Jianjun

المصدر: Graphical Models; May2017, Vol. 91, p22-29, 8p

مصطلحات موضوعية: AIRPLANE design, GEODESICS, ALGORITHMS, ROBOTIC path planning, ARCHITECTURAL design

مستخلص: Geodesic paths on surfaces are indispensable in many research and industrial areas, including architectural and aircraft design, human body animation, robotic path planning, terrain navigation, and reverse engineering. 3D models in these applications are typically large and complex. It is challenging for existing geodesic path algorithms to process large-scale models with millions of vertices. In this paper, we focus on the single-source geodesic path problem, and present a novel framework for efficient and approximate geodesic path computation over triangle meshes. The algorithm finds and propagates paths based on a continuous Dijkstra strategy with a two-stage approach to compute a path for each propagating step. Starting from an initial path for each step, its shape is firstly optimized by solving a sparse linear system and then the output floating path is projected to the surface to obtain the refined one for further propagation. We have extensively evaluated our algorithms on a number of 3D models and also compared their performance against existing algorithms. Such evaluation and comparisons indicate our algorithm is fast and produces acceptable accuracy. [ABSTRACT FROM AUTHOR]

: Copyright of Graphical Models is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

المؤلفون: Barbier, Aurélien, Galin, Eric, Akkouche, Samir

المصدر: Graphical Models; May2005, Vol. 67 Issue 3, p166-188, 23p

مصطلحات موضوعية: ARCHITECTURAL design, MODELS & modelmaking, ENGINEERING, PROTOTYPES

مستخلص: Abstract: This paper presents a framework for modeling, animating, and morphing textured implicit models. Our hierarchical skeletal implicit surface model incorporates key-frame animation and procedural solid texturing in a unified and coherent way. Our system enables the designer to create complex special effects by synchronizing shape, animation, and texture transformations. [Copyright &y& Elsevier]

: Copyright of Graphical Models is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)