| 凹多边形的矢量-三角形法自动识别与剖分 |
| |
| 引用本文： | 柳庆武,吴冲龙,翁正平. 凹多边形的矢量-三角形法自动识别与剖分[J]. 计算机应用, 2003, 23(2): 77-79 |
| |
| 作者姓名： | 柳庆武 吴冲龙 翁正平 |
| |
| 作者单位： | 中国地质大学,国土资源信息系统研究所,湖北,武汉,430074 |
| |
| 摘 要： | 凹多边形的三角剖分及其后续填充处理，在计算机图形学及地学问题三维建模领域有着广泛地应用，文中在总结已有的凹多边形识别技术基础上，提出矢量－三角形法。利用矢量－三角形法，先定位凹多边形凹点，再判断其为单域凹多边形还是自相关凹多边形，然后采用构造以凸点为顶点的三角形并层剥去的方法，有效地实现了凹多边形的三角剖分及其后续填充处理。
|
| 关 键 词： | 凹多边形 矢量－三角形法 自动识别 单域凹多边形 自相交凹多边形 三角剖分 计算机图形学 |
| 文章编号： | 1001-9081(2003)02-0077-02 |
| 修稿时间： | 2002-11-11 |
Vector-triangle for Automatic Recognition and Triangulation of Concave Polygon |
| |
| Abstract: | |
| |
| Keywords: | concave polygon vector-triangulate singe-field concave self-intersect concave triangulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
