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

离散点集3D三角划分算法在裁剪曲面中的实现
引用本文:肖双九,张树生,邱泽阳,杨海成.离散点集3D三角划分算法在裁剪曲面中的实现[J].计算机应用,2001,21(9):18-19.
作者姓名:肖双九  张树生  邱泽阳  杨海成
作者单位:西北工业大学
摘    要:提出一种在3D空间直接对曲面离散数据点进行三角网格划分的算法,该方法适用于非封闭曲面、封闭曲面及多连通复杂曲面的离散点集,同时也能处理剪载曲面的离散点集,得到优良的三角网格。在引入边界环融合的概念的基础上,详细阐述算法如何实现对剪载裁曲面离散点集三角划分,并给出应用实例。

关 键 词:剪裁曲面  离散点集  3D三角划分  算法  CAD
文章编号:1001-9081(2001)09-0018-02
修稿时间:2001年6月29日

ACTUALIZATION OF 3D TRIANGULATION ALGORITHM FOR SCATTERED DATA POINTS ON TRIMMED SURFACE
XIAO Shuang jiu,ZHANG Shu sheng,QIU Ze yang,YANG Hai cheng.ACTUALIZATION OF 3D TRIANGULATION ALGORITHM FOR SCATTERED DATA POINTS ON TRIMMED SURFACE[J].journal of Computer Applications,2001,21(9):18-19.
Authors:XIAO Shuang jiu  ZHANG Shu sheng  QIU Ze yang  YANG Hai cheng
Abstract:This paper brings forward a 3D triangulation algorithm for scattered data points which is adapted to any unclose surface, close surface and multiple connected surface. At the same time, the algorithm can also triangulate the scattered data points of trimmed surface and gain the perfect triangle net. This paper expatiates on how the algorithm actualizes triangulation on scattered data points of trimmed surface, based on the concept of Boundary Loop Syncretizing, and some examples of the practical applications are given.
Keywords:reverse engineering  freeform surfaces  scattered data points  3D triangulation  boundary edge  boundary loop
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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