首页 | 本学科首页   官方微博 | 高级检索  
     

基于面结构的三角化新方法
引用本文:赵建军,钟毅芳,胡于进,张新访.基于面结构的三角化新方法[J].计算机学报,2000,23(9):1003-1008.
作者姓名:赵建军  钟毅芳  胡于进  张新访
作者单位:华中理工大学CAD中心武汉430074
摘    要:提出了一种三角剖分的新方法,该方法以面结构为基本数据结构,利用作者提出的广义交换算子,并且采用可控制三角形态的点插入策略,形成任意 域的三角剖分,该方法具有如下特点:算法的实现仅需单一的基于面的三角形数据结构,实现简单,数值稳定性好,可对包孤边的任意复非流平面域进行三角化,最后给出了实验结果。

关 键 词:面结构  三角化  三角剖分  计算几何
修稿时间:2000年3月15日

A New Triangulation Method Based on Triangular Data Structure
ZHAO Jian,Jun,ZHONG Yi,Fang,HU Yu,Jin,ZHANG Xin,Fang.A New Triangulation Method Based on Triangular Data Structure[J].Chinese Journal of Computers,2000,23(9):1003-1008.
Authors:ZHAO Jian  Jun  ZHONG Yi  Fang  HU Yu  Jin  ZHANG Xin  Fang
Abstract:A new two dimension constrained Delaunay triangulation algorithm is presented on the basis of triangular data structure. The method takes advantage of a general edge swap operator put forward by the author and adopts a guaranteed quality vertex inserting strategy. This algorithm has two features: the whole implementation of this method is robust and simple because of its unifying data structure of triangle. It can deal with arbitrary shaped planar domains including non manifold geometry. The testing results are presented at last.
Keywords:Delaunay triangulation  mesh generation  edge swap  constraints  quality control
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号