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

实现平面上散乱数据点三角剖分的算法
引用本文:周晓云 何大曾. 实现平面上散乱数据点三角剖分的算法[J]. 计算机辅助设计与图形学学报, 1994, 6(4): 256-259
作者姓名:周晓云 何大曾
作者单位:中国科学院计算技术研究所CAD开放实验室,北京四通公司系统工程部特机事业部,北京航空航天大学制造工程系
摘    要:本文针对传统剖分方法的不足,基于轨迹生成和边界裁剪等技术,提出了实现包含若干内孔的复杂多边形区域内散乱数据点自动三角剖分的新方法,并给出用此法进行三角剖分若干实例。

关 键 词:散乱数据点 三角剖分 轨迹生成

AN ALGORITHM OF TRIANGULATION FOR SCATTERED DATA IN NON-CONVEX REGION
Zhou Xiaoyun,He Dazeng and Zhu Xinxiong. AN ALGORITHM OF TRIANGULATION FOR SCATTERED DATA IN NON-CONVEX REGION[J]. Journal of Computer-Aided Design & Computer Graphics, 1994, 6(4): 256-259
Authors:Zhou Xiaoyun  He Dazeng  Zhu Xinxiong
Abstract:Based on the technology of path generation and boundary trimming, a new triangulation algorithm for 2D scattered data in non-convex region is presented. The samples generated by the algorithm are given at the end of the paper.
Keywords:scattered data   delaunay triangulation   path generation   boundary trimming.  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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