登录    注册    忘记密码

期刊文章详细信息

基于凹凸顶点判定的简单多边形Delaunay三角剖分  ( EI收录)  

DELAUNAY TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX CONCAVE VERTICES

  

文献类型:期刊文章

作  者:马小虎[1] 潘志庚[2] 石教英[2]

机构地区:[1]徐州师范大学计算机科学系 [2]浙江大学CAD&CG国家重点实验室

出  处:《计算机辅助设计与图形学学报》

基  金:国家自然科学基金

年  份:1999

卷  号:11

期  号:1

起止页码:1-3

语  种:中文

收录情况:AJ、BDHX、BDHX1996、CSCD、CSCD2011_2012、EI(收录号:1999064703345)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘  要:提出一种基于凹凸顶点判定的简单多边形Delaunay三角剖分算法.该算法首先求出简单多边形的凹凸顶点,然后,逐次割去一个权值最大的三角形构造三角形网格,修改多边形顶点链表,并重新计算受影响的顶点的凹凸性.重复这个过程,直到边界顶点链表空为止.

关 键 词:多边形 凹凸顶点  三角剖分 计算机图形学

分 类 号:TP391.41]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心