期刊文献+

一种改进的六角形砍边细分方法

An Improved Hexagon Edge-cutting Subdivision Algorithm
在线阅读 下载PDF
导出
摘要 研究了六角形网格上的曲面细分算法,改进了六角形网格砍边细分算法。在六边形网格的砍边细分过程中,利用对偶砍角法对非六角形网格进行六角形网格化预处理,然后通过计算相邻两个面片的夹角,根据预先设置的阈值,自动对初始混合控制网格上具有尖锐特征的顶点和边分别作标记,然后对这些标记过的边和点进行特殊处理,局部修改细分规则进行迭代细分。实验结果表明,该算法效果好,能更好地保持原始模型的特征。 Mainly focus on hexagon subdivision and proposes a local subdivision algorithm to rebuild sharp features in hexagon mesh. Mark vertexes and edges which have sharp features by calculating the angle between two adjacent surfaces and a threshold after a pretreatment process. Propose a method for creating sharp features on hexagon mesh subdivision surfaces by locally modifying hybrid subdivision rules. Examples demonstrate the efficiency of our method.
出处 《微计算机信息》 2009年第21期219-221,227,共4页 Control & Automation
关键词 六角形 细分 砍边 夹角 特征 hexagon subdivision edge-cutting angle features
  • 相关文献

参考文献13

  • 1Zorin.Overview of subdivision[C].New York:Proceedings of Computer Graphics,Annual Conference Series,ACM SIGGRAPH,2000.65-84.
  • 2Chaikin G.An algorithm for high speed curve generation[J].Computer Graphics and Image Processing,1974,3(4):46-349.
  • 3Catmull E,Clark J.Reeursively generated B-spline surfaces on arbitrary topological meshes[J].Computer Aided Design,1978,10(6):350-355.
  • 4Doo D,Sabin M.Behavior of recursive division surfaces near extraordinary points[J].Computer Aided Design,1978,10(6):356-360.
  • 5Loop C.Smooth subdivision surfaces based on triangles[D].Utah:Department of Mathematics,University of Utah,1987.
  • 6Dyn N,Levin D,Gregory J A.A butterfly subdivision scheme for surface interpolatory with tension control[J].ACM Transactions on Graphics,1990,9(2):160-169.
  • 7刘马飞,曾学文,倪宏.一种自适应的十字型六边形格点搜索算法[J].微计算机信息,2009,25(3):255-257. 被引量:2
  • 8Claes J,Beets K.A corner-cuRing scheme for hexagonal subdivision surfaces[C].International Conference on Shape Modeling and Applications,2002,13-20.
  • 9Aldeman E,Srinivasan V.Honeycomb subdivision[C].17th International Symposium on Computer and Information Sciences,2002.
  • 10Doo D,Sabin M.Analysis of the behavior of reeursive division surfaces near extraordinary points[J].Computer Aided Design,1978,10(6):356-360.

二级参考文献15

  • 1杨洁,朱光喜,金欣,鲁照华.基于相邻运动矢量相关性的运动矢量预测算法[J].微计算机信息,2005,21(09X):107-108. 被引量:11
  • 2ITU-T Recommendation H.264 Advanced video coding for generic audiovisual services(ITU-T Rec.H.2641ISO/IEC 14496-10 AVC),2005
  • 3Zhibo Chen,Peng Zhou,Yun He.Fast Integer Pel and Fractional Pel Motion Estimation for JVT [C].In: JVT-FD17.Joint Video Team (JVT) Of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/ WG11 and ITU-T SG16 Q.6)6 Meeting: Awaji, Island, JP, 2002.
  • 4Shan Zhu.Kai-Kuang Ma.A new diamond search algorithm for fast block matching motion estimation[J].IEEE Transactions on Image Processing.2000; 9(2): 287-290.
  • 5Ghanbari M.The cross-search algorithm for motion estimation[J]. IEEE Transactions on Communications, 1990; 38(7): 950-953.
  • 6[1]Catmull, E.,Clark, J. Recursively generated B-Spline surfaces on arbitrary topological meshes. Computer Aided Design, 1978,10(6):350~355.
  • 7[2]Doo, D., Sabin, M. Behavior of recursive division surfaces near extraordinary points. Computer Aided Design, 1978,10(6): 356~360.
  • 8[3]Loop, C.T. Smooth subdivision surfaces based on triangle . Department of Mathematics, University of Utah, 1987.
  • 9[4]Dyn, N., Levin, D., Gregory, J. A. A butterfly subdivision scheme for surface interpolation with tension control. ACM Transactions on Graphics, 1999,9(2):160~169.
  • 10[5]Kobbelt, L. Interpolatory subdivision on open quadrilateral nets with arbitrary topology. In: Proceedings of the Eurographics'96 (1996). Computer Graphics Forum, 1996,15(3):409~420.

共引文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部