标题：Efficiently computing feature-aligned and high-quality polygonal offset surfaces
作者：Meng, Wenlong; Chen, Shuangmin; Shu, Zhenyu; Xin, Shi-Qing; Fu, Hongbo; Tu, Changhe
作者机构：[Meng, Wenlong; Chen, Shuangmin] Ningbo Univ, Fac Elect Engn & Comp Sci, Ningbo 315211, Zhejiang, Peoples R China.; [Shu, Zhenyu] Zhejiang Univ, Nin 更多
会议名称：Computer-Aided Design and Computer Graphics (CAD/GRAPHICS) Conference
会议日期：AUG 26-27, 2017
来源：COMPUTERS & GRAPHICS-UK
关键词：Offsetting; Particle system; Feature alignment
摘要：3D surface offsetting is a fundamental geometric operation in CAD/CAE/CAM. In this paper, we propose a super-linear convergent algorithm to generate a well-triangulated and feature-aligned offset surface based on particle system. The key idea is to distribute a set of moveable sites as uniformly as possible while keeping these sites at a specified distance away from the base surface throughout the optimization process. In order to make the final triangulation align with geometric feature lines, we use the moveable sites to predict the potential feature regions, which in turn guide the distribution of moveable sites. Our algorithm supports multiple kinds of input surfaces, e.g., triangle meshes, implicit functions, parametric surfaces and even point clouds. Compared with existing algorithms on surface offsetting, our algorithm has significant advantages in terms of meshing quality, computational performance, topological correctness and feature alignment. (C) 2017 Elsevier Ltd. All rights reserved.