An improved algorithm for checking the injectivity of 2D toric surface patches
An improved algorithm for checking the injectivity of 2D toric surface patches
复制标题
一种改进的检查二维复曲面面片单射性的算法
DOI：
10.1016/j.camwa.2020.01.001
复制
发表时间：
2020-01
影响因子：
2.9
通讯作者：
Chungang Zhu
中科院分区：
文献类型：
--
作者：
Yingying Yu;Ye Ji;Chungang Zhu
注入参数化在理论和应用上都有广泛的应用。参数曲线和曲面的注入性意味着不存在自交。环面patch是由一组整数格点a和相应的控制点和权值来定义的，其中特殊情况包括有理张量积和三角形bsamizier patch。2011年，Sottile和Zhu提出了一种几何方法来检测二维环形表面斑块的注入性。在本文中，我们提出了一种改进算法。改进算法的复杂度从O （n 3）降低到O (n 2)，其中n=#(A)。算例说明了算法的有效性。此外，该算法还用于等几何分析中参数化的注入性检验。
Injective parametrizations are widely used both in theory and in applications. The injectivity of parameteric curves and surfaces means that there are no self-intersections. Toric surface patch is defined by a set of integer lattice points A and corresponding control points and weights, which includes rational tensor product and triangle Bézier patches as special cases. In 2011, Sottile and Zhu presented a geometric method to check the injectivity of 2D toric surface patches. In this paper, we present an improved algorithm of their method. The complexity of the improved algorithm is reduced from O (n 3) to O (n 2), where n=#(A). Some examples are shown to illustrate the effectiveness of our algorithm. Moreover, the algorithm is also applied to check the injectivity of parameterization in isogeometric analysis.
登录
查看更多内容
使用 Winslow 映射和监控函数方法进行高效的 r 自适应等几何分析
影响因子：
2.4
作者：
Xu Gang;Li Bojian;Shu Laixin;Chen Long;Xu Jinlan;Khajah Tahsin
通讯作者：
Khajah Tahsin
影响因子：
3.3
作者：
V. Hernández-Mederos;J. Estrada-Sarlabous;Dionne León Madrigal
通讯作者：
V. Hernández-Mederos;J. Estrada-Sarlabous;Dionne León Madrigal
有理贝塞尔曲面的注入性条件
影响因子：
2.5
作者：
Zhao Xuan-Yi;Zhu Chun-Gang
通讯作者：
Zhu Chun-Gang
3D 等几何分析中计算域的优化分析感知参数化
影响因子：
4.3
作者：
Xu, Gang;Mourrain, Bernard;Duvigneau, Regis;Galligo, Andre
通讯作者：
Galligo, Andre
DOI：
10.1016/j.cad.2009.07.008
发表时间：
2009-12
期刊：
Comput. Aided Des.
影响因子：
--
作者：
G. Elber;T. Grandine;Myung-Soo Kim
通讯作者：
G. Elber;T. Grandine;Myung-Soo Kim