高级检索
曾铮, 贾晓红, 赵明阳, 辛士庆, 严冬明. 自交有理参数曲面网格生成[J]. 计算机辅助设计与图形学学报, 2023, 35(12): 1920-1934. DOI: 10.3724/SP.J.1089.2023.2023-00006
引用本文: 曾铮, 贾晓红, 赵明阳, 辛士庆, 严冬明. 自交有理参数曲面网格生成[J]. 计算机辅助设计与图形学学报, 2023, 35(12): 1920-1934. DOI: 10.3724/SP.J.1089.2023.2023-00006
Zeng Zheng, Jia Xiaohong, Zhao Mingyang, Xin Shiqing, Yan Dongming. Mesh Generation for Self-Intersecting Rational Parametric Surfaces[J]. Journal of Computer-Aided Design & Computer Graphics, 2023, 35(12): 1920-1934. DOI: 10.3724/SP.J.1089.2023.2023-00006
Citation: Zeng Zheng, Jia Xiaohong, Zhao Mingyang, Xin Shiqing, Yan Dongming. Mesh Generation for Self-Intersecting Rational Parametric Surfaces[J]. Journal of Computer-Aided Design & Computer Graphics, 2023, 35(12): 1920-1934. DOI: 10.3724/SP.J.1089.2023.2023-00006

自交有理参数曲面网格生成

Mesh Generation for Self-Intersecting Rational Parametric Surfaces

  • 摘要: 针对现有网格生成算法在处理自交曲面时出现的缺少交线表示、误差大以及交线附近三角形质量差的问题,提出一种针对自交有理参数曲面的网格生成算法.首先,利用动平面法计算曲面的奇异因子;其次,利用奇异因子和曲面的第一基本形式定位交线上的拓扑关键点;再次,基于动平面法设计了一种交线网格点配对生成算法,以保证网格交线的邻域协调性;最后,使用基于粒子的网格生成法生成参数域网格.在具有不同拓扑的自交曲面上进行网格生成实验,所提算法可保证网格交线拓扑正确性,且与未进行交线网格点配对的各类代表性各向同性网格生成算法相比,网格三角形最小角平均值平均高0.6%.

     

    Abstract: When processing self-intersecting surfaces, existing mesh generation methods encounter issues such as lacking intersection representation, large errors, and diminished triangle quality near intersections. In response to these challenges, a novel mesh generation algorithm for self-intersecting rational parametric surfaces is proposed. Firstly, the moving plane method is utilized to calculate the singular factors of the surface. Secondly, the topologically significant points on the intersections is identified by singular factors and the first fundamental form of the surface. Thirdly, a pairing algorithm for mesh vertices on intersections is developed based on the moving plane method to ensure the neighborhood coordination of mesh intersection. The mesh is finally constructed by a particle-based mesh generation method within the parameter domain. Mesh generation tests are conducted on self-intersecting surfaces with different topologies. The proposed algorithm ensures the correctness of mesh intersection topology. Compared to various typical isotropic mesh generation algorithms that do not pair mesh vertices at intersections, the mean value of minimum angles increased 0.6% on average.

     

/

返回文章
返回