计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (18): 56-58.

• 学术探讨 • 上一篇    下一篇

一种新的六角形网格的砍边细分方法

郑立垠,周笑天   

  1. 中国石油大学(华东) 计算机与通信工程学院,山东 东营 257061
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-21 发布日期:2007-06-21
  • 通讯作者: 郑立垠

New edge-cutting subdivision scheme for hexagonal meshes

ZHENG Li-yin,ZHOU Xiao-tian   

  1. College of Computer and Communication Engineering,China University of Petroleum(East China),Dongying,Shandong 257061,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-21 Published:2007-06-21
  • Contact: ZHENG Li-yin

摘要: 提出了一种新的六角形网格的砍边细分算法。该算法通过面收缩和砍边两个过程,使细分网格的数目以4为倍数增长,并选择适当的几何定位使细分曲面保持C1连续性。该算法只适用于顶点的价为3的半正则网格,而对于任意的初始控制网格,算法可以通过预处理使初始网格半正则化。

Abstract: A new edge-cutting subdivision algorithm for hexagonal meshes is proposed. The algorithm makes the number of the meshes increase by the factor of 4 through two approaches which are facet-shrinking and edge-cutting,and also keeps the subdivision surface C1 continuous by selecting suitable geometric location. The algorithm only adapts to semiregular meshes whose valence of each vertice is 3,so the arbitrary initial control mesh needs to be semiregularized by preprocessing.