PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
May 20, 2026Journal of Computer-Aided Design & Computer Graphics0 citationsOpen Access

Optimization of Medial Axis-Based Quadrilateral Mesh Generation

HWHao WangXZXiaopeng ZhengZQZhihui Qi

Key Points

  • The primary aim is to optimize quadrilateral mesh generation using a medial axis approach to address issues in existing algorithms.
  • Analyzed the relationship between singular point distribution and topology structure.
  • Proposed two preprocessing schemes and an edge exchange optimization algorithm.
  • Combined a boundary-first flattening algorithm with integer programming methods.
  • Generated quadrilateral meshes with high metrics for scalability, jacobian, and minimum angles across various models.
  • Demonstrated control over boundary singular points and improved mesh regularity.
  • Validated effectiveness through comparisons with mainstream methods on complex geometries.

Abstract

基于无内点三角网格中轴划分的四边形网格生成算法能够良好地保持模型锐角特征,同时具有流程简洁、计算高效的优点。针对现有算法在处理凹角、倒角和面积剧烈变化区域时,仍存在分块不规则、奇异点难以控制、单元翻转等问题,提出基于中轴的四边形网格生成优化算法。首先分析奇异点分布与无内点三角网格拓扑结构的关系,揭示边界奇异点与顶点邻接ⅲ类三角形数量的内在联系;然后提出2种预处理方案和基于边交换的中轴分块优化算法,提高分块规则性与边界奇异点度的可控性;最后结合边界优先展平算法和整数规划方法,构建适用于复杂cad模型的四边形网格生成流程。在多种模型上和主流方法对比实验的结果表明,所提算法在多边界平面、曲面和特征约束cad模型上均能生成缩放雅可比、最小角等评估指标较高的四边形网格,验证了该算法的有效性。

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Wang et al. (2026) studied this question.

synapsesocial.com/papers/6a0d4f92f03e14405aa9af70https://doi.org/10.3724/sp.j.1089.2025-00374
Ask AI
Helpful
Bookmark
Share
View Full Paper