多边形的三角剖分及应用.pdf

下载文档

13
0
约5.69千字
约 4页
2017-06-25 发布于河南
举报
版权申诉
保障服务

多边形的三角剖分及应用.pdf

1、本文档共4页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

多边形的三角剖分及应用

24 1 Vol. 24 No. 1 1997 1 JOU RNAL OF CHENGDU UNIVERSITY OF T ECHNOLOGY Jan. 1997 王玉兰沈越江 ( ) 　　( ) 文章讨论了一种简捷、实用的多边形三角剖分算法, 及其基于A to CAD 的图形系统开发中的应用。多边形, 三角剖分, A to CAD, 实体充填 301. 6 T P , , , , , RT , [ 2, 3, 6] GT , Dela nay , [ 4] [ 5] ST , , Dela nay , , , , Garey[ 1] A to CA D , , , 1 , ( ) , : ( 1) , , ; , 1 b , , 1. 1 , A to CAD 1996-09-23 收稿。第一作者简介: 王玉兰, 女, 33 岁, 副教授, 硕士, 数学地质学专业。 1 : 109 , [ 7] , , , [ 6] 1 , Fig. 1Fo r kinds of polygon , ( 2) , O N N , , , , , 1. 2 n , , 1, 2, , n, : P P P 0 n 1 2 n ( 1) i= 1, P = P , S= {P , P , , P }; ( 2) = i i M ODn i1= ( i+ 1) M ODn i2= ( i+ 2) M ODn i i1 i1 i2 i1 P P P P 0, P , i= i+ 1, ( 2) ; ( 3) i i1 i1 i2 i i1 i2 i1 ( 3) P P P P = 0, ( 6) , P , P , P ; (4) , P (4) Pj S ,j { 1, 2, , n}- {i, i1, i2 } Pj PiPi1Pi2, i= i+ 1, ( 2) , PiPi2 ; ( 5) ( 5) i i1 i2 , P P P CAD ( 6) n= n- 1, s= s- {Pi1} , P0 = Pn; Pi1, S ( 7) 3, ( 2) ; 1, 2 , , n n P P P ( 8) , ,