当前位置: X-MOL 学术Comput. Aided Des. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A Variational Framework for Computing Geodesic Paths on Sweep Surfaces
Computer-Aided Design ( IF 4.3 ) Pub Date : 2021-07-03 , DOI: 10.1016/j.cad.2021.103077
Wenlong Meng 1 , Shiqing Xin 1 , Jinhui Zhao 1 , Shuangmin Chen 2 , Changhe Tu 1 , Ying He 3
Affiliation  

Sweep is a natural, intuitive, and convenient 3D modeling method in computer-aided design. Sweep surface can be obtained by extruding a 2D cross-sectional profile along a guide curve x=x(t),t[a,b]. A small segment of the sweep volume can also be understood by rotating a 2D sectorial generatrix curve around the guide curve. We assume that sweep surfaces have a parametric form Φ=Φ(t,θ), where Φ([t,t+dt],θ) defines the sectorial generatrix curve segment at the angle of θ while rt(θ)=Φ(t,θ),θ[0,2π], defines the circumferential closed curve. Geodesic computation on sweep surfaces is a fundamental geometric operation in many scenarios like the manufacturing process of filament winding. In order to compute a geodesic path between two points on sweep surfaces, we propose a variational framework that works on the 2D parametric domain, without the step of discretizing the surface into a polygonal mesh. The solution to the objective function is a polyline curve of n equally spaced vertices that approximates the real geodesic path, where n is a user-specified parameter for accuracy control. We prove that the polyline approaches the real geodesic in quadratic order. Furthermore, it can be easily extended to compute N-round geodesic helix curves. We also discuss various configurations of rt(θ): (1) rt(θ) is a constant, indepedent of t and θ, (2) rt(θ) depends on only t, indepedent of θ, and (3) rt(θ) depends on both t and θ. We validate the effectiveness and high performance of our method through extensive experimental results.



中文翻译:

用于计算扫描表面测地线路径的变分框架

Sweep 是计算机辅助设计中一种自然、直观且方便的 3D 建模方法。可以通过沿引导曲线挤出 2D 横截面轮廓来获得扫掠面X=X(),[一种,]. 通过围绕引导曲线旋转二维扇形母线曲线,也可以理解扫描体积的一小部分。我们假设扫描曲面具有参数化形式Φ=Φ(,θ), 在哪里 Φ([,+d],θ) 定义扇形母线曲线段的角度为 θ 尽管 r(θ)=Φ(,θ),θ[0,2π],定义圆周闭合曲线。扫描表面上的测地线计算是许多场景中的基本几何运算,例如纤维缠绕的制造过程。为了计算扫描表面上两点之间的测地线路径,我们提出了一种适用于 2D 参数域的变分框架,无需将表面离散为多边形网格的步骤。目标函数的解是一条折线曲线n 近似于真实测地线路径的等距顶点,其中 n是用户指定的精度控制参数。我们证明了折线以二次阶逼近真实测地线。此外,它可以很容易地扩展到计算N-圆形测地线螺旋曲线。我们还讨论了各种配置r(θ): (1) r(θ) 是一个常数,独立于 θ, (2) r(θ) 只取决于 ,独立于 θ, 和 (3) r(θ) 取决于两者 θ. 我们通过广泛的实验结果验证了我们方法的有效性和高性能。

更新日期:2021-07-04
down
wechat
bug