作者sjgau (sjgau)
看板Cad_Cae
标题Re: [问题] 封闭区域检查
时间Sat Nov 17 19:28:52 2012
所谓的 二分法
是 2^10 --> 1024
假设由 很多LINE 所构成的 任意多边形，
假设有 1000个左右的 顶点，
只有一个顶点是 因为不小心画图，
产生小小的开口，无法使用肉眼看到，
怎麽办？
答案是，任意画一条比较长的线段，
超过图形的两个对边的外面，
把图形分成两半，针对左右，或是上下两半
分别做 BPOLY, 产生封闭的形状
一定会有某个一半 失败，
针对 失败的那一半，重复 上面的动作
理论上，十次的分割，可以找到正确的问题所在
希望，以上的说明，对你有一些 帮助
※ 引述《iamhappyQ ()》之铭言：
: 各位板友好
: 小弟在作图时碰到一个问题
: 计算面积时似乎是因为有线段接点未封闭
: 因此算出来是0
: 印象中好像有个功能可以检查未连接的接点
: 请问该如何使用呢??
: 谢谢
: Thanks
--
e-mail:
[email protected]
我的课程介绍网页：
http://www.csie.ntu.edu.tw/train/teacher_display.php?num=18
AutoCAD 台湾地区菁英讲师获选
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.193.206.239
1F：→ Rabbit19264:高老师~请问该图形可能不只一接点未封闭?有其他方法? 11/17 21:43
2F：推 Rabbit19264:补推.... 11/17 22:00
3F：→ sjgau:一样啊！比照办理，正确讲，是使用二分法找出可能出错的区域 11/18 07:17
4F：推 iamhappyQ:3Q好用的方法~ 11/22 22:32