凹多边形的矢量-三角形法自动识别与剖分

• 作者: 吴冲龙 柳庆武 翁正平
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 凹多边形 矢量-三角形法 单域凹多边形 自相交凹多边形 三角剖分
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 应用与实现
• 页码范围: 77-79
• 页数: 3页
• 分类号: TP391.41
• 字数: 2486字
• 语种: 中文

摘要

凹多边形的三角剖分及其后续填充处理,在计算机图形学及地学问题三维建模领域有着广泛地应用.文中在总结已有的凹多边形识别技术基础上,提出矢量-三角形法.利用矢量-三角形法,先定位凹多边形凹点,再判断其为单域凹多边形还是自相交凹多边形,然后采用构造以凸点为顶点的三角形并层层剥去的方法,有效地实现了凹多边形的三角剖分及其后续填充处理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	翁正平	中国地质大学国土资源信息系统研究所	24	325	10.0	17.0
2	柳庆武	中国地质大学国土资源信息系统研究所	4	55	3.0	4.0
3	吴冲龙	中国地质大学国土资源信息系统研究所	124	2441	29.0	43.0