inRm3D: 画板论坛 - Powered by Discuz! Board

标题: （含边界和不含边界）凹凸多边形区域内整点、整解（完全解决） [打印本页]

作者: lzb1a2b3cd 时间: 2011-5-3 22:57 标题: （含边界和不含边界）凹凸多边形区域内整点、整解（完全解决）

显示多边形区域内的整点，统计整解个数，

显示所有整解。

附件: 多边形区域内整解（李章博）.gsp (2011-5-3 22:57, 28.34 KB) / 下载次数 7612
http://forums.netpad.net.cn/attachment.php?aid=11807&k=d1969d84c596c8c13a75d52aa19e8f0f&t=1758278001&sid=eP7PDW

作者: 一线天 时间: 2011-5-3 23:04

李老师强人！
建议李老师把这个“多边形区域的整点”和“轴上闭区间的整数解”做成工具，方便使用。

上面的文件试了下，凹多边形的情况有问题。

作者: lzb1a2b3cd 时间: 2011-5-3 23:13

2# 一线天

一线天老师好，我的方法凹多边形问题不能解决，

不过我认为也没必要解决。

我做的这两个可以做工具，但要失去一些功能。

作者: 榕坚 时间: 2011-5-4 07:33

确实是只有想不到的没有办不到的。

作者: 梁宝同 时间: 2011-5-4 07:41

李老师真是太牛啦！佩服。

作者: lzb1a2b3cd 时间: 2011-5-4 08:15

已解决凹多边形内整点、整解问题。

多边形区域内整解2（李章博）.gsp (28.26 KB)

附件: 多边形区域内整解2（李章博）.gsp (2011-5-4 08:15, 28.26 KB) / 下载次数 7813
http://forums.netpad.net.cn/attachment.php?aid=11824&k=0b47b4bfd3dbb9fdb8d43a7b50c42d65&t=1758278001&sid=eP7PDW

作者: lzb1a2b3cd 时间: 2011-5-4 08:19

2# 一线天

陈老师好，开始对凹多边形的问题不在意，

也不想解决，你提出来后，激励我把它解决了。

你试一试。

作者: lzb1a2b3cd 时间: 2011-5-4 08:22

4# 榕坚

榕坚老师好，谢谢。没有你的想法，我不会去做。

作者: inRm 时间: 2011-5-4 08:44

6# lzb1a2b3cd

堪称经典，下载珍藏之。

作者: 梁宝同 时间: 2011-5-4 09:39

原来要把点U放到多边形区域中才会完全显示完

作者: 田野风 时间: 2011-5-4 09:49

李老师，强！！！

作者: zwh2010 时间: 2011-5-4 10:01

可以找出固定方式的参照点吗，找出后就可以做个好用的工具啦。

作者: 一线天 时间: 2011-5-4 12:05

2# 一线天

陈老师好，开始对凹多边形的问题不在意，

也不想解决，你提出来后，激励我把它解决了。

你试一试。
lzb1a2b3cd 发表于 2011-5-4 08:19

真佩服李老师的板技，更佩服这种钻研精神！

如果能自定义多边形边数就更绝了。

期待工具版！

作者: lzb1a2b3cd 时间: 2011-5-4 13:12

13# 一线天

我做的六边形可以解决“三、四、五、六边形”的整点、整解问题。

方法是：将相邻两点合并，就可得到五边形区域；其它如是作法。

作者: liyougui 时间: 2011-5-4 14:39

我也做了一个五边形内部的格点工具，这里的算法应该包括边界，但有时，不显示边界上的点

多边形内部的格点工具.gsp (16.05 KB)

附件: 多边形内部的格点工具.gsp (2011-5-4 14:39, 16.05 KB) / 下载次数 5699
http://forums.netpad.net.cn/attachment.php?aid=11834&k=ab37e878dbb610d614c114731b55cb94&t=1758278001&sid=eP7PDW

作者: lzb1a2b3cd 时间: 2011-5-4 14:58

15# liyougui

李老师好，工具做的不错，很有价值。

作者: flsyzxyly 时间: 2011-5-4 16:53

这个工具太棒了，谢谢老师们的无私奉献

作者: lzb1a2b3cd 时间: 2011-5-5 14:31

已解决凹凸多边形内整点、整解问题，

不需要参照点。

含边界凹凸多边形区域内整解（李章博）.gsp (33.92 KB)

附件: [(含边界）凹凸多边形区域内整解（李章博）.gsp] 凹凸多边形区域内整解（李章博）.gsp (2011-5-5 14:31, 33.92 KB) / 下载次数 4397
http://forums.netpad.net.cn/attachment.php?aid=11871&k=071962b79a5a5412451367191e019ce5&t=1758278001&sid=eP7PDW

附件: 含边界凹凸多边形区域内整解（李章博）.gsp (2011-5-5 16:55, 33.92 KB) / 下载次数 5489
http://forums.netpad.net.cn/attachment.php?aid=11874&k=ca23f2fdd7a60b4e274f248a6155a092&t=1758278001&sid=eP7PDW

作者: 梁宝同 时间: 2011-5-5 16:01

嘿嘿。。。打个擦边球

附件: 任意的多边形内部的整点.gsp (2011-5-5 16:01, 2.84 KB) / 下载次数 4141
http://forums.netpad.net.cn/attachment.php?aid=11872&k=32ff8809c1268ba29afab23115e5fcd7&t=1758278001&sid=eP7PDW

作者: lzb1a2b3cd 时间: 2011-5-5 16:47

(不含边界）凹凸多边形区域内整点、整解

不含边界凹凸多边形区域内整解（李章博）.gsp (33.79 KB)

附件: 不含边界凹凸多边形区域内整解（李章博）.gsp (2011-5-5 16:47, 33.79 KB) / 下载次数 5455
http://forums.netpad.net.cn/attachment.php?aid=11873&k=007080281876512320847ad50849bcaf&t=1758278001&sid=eP7PDW

作者: lzb1a2b3cd 时间: 2011-5-5 17:29

（含边界和不含边界）凹凸多边形区域内整点、整解（完全解决）

（含边界和不含边界）凹凸多边形区域内整解（李章博）.gsp (36.18 KB)

上面的做法有些问题，下面做一更正。

（含边界和不含边界）凹凸多边形区域内整解（李章博）.gsp (38.82 KB)

特别说明，更正后的算法没有问题，你通过移动

原点处顶点，发现没有改变的边上整点时隐时现。

说明是多边形的精确度出了问题。

附件: （含边界和不含边界）凹凸多边形区域内整解（李章博）.gsp (2011-5-5 17:29, 36.18 KB) / 下载次数 4167
http://forums.netpad.net.cn/attachment.php?aid=11875&k=878e8409e4d0e47e1d58c9621316126f&t=1758278001&sid=eP7PDW

附件: （含边界和不含边界）凹凸多边形区域内整解（李章博）.gsp (2011-5-5 22:42, 38.82 KB) / 下载次数 4200
http://forums.netpad.net.cn/attachment.php?aid=11888&k=d3e2c44a96a71c56c122665403fcd482&t=1758278001&sid=eP7PDW

作者: liyougui 时间: 2011-5-5 17:41

含边界的有点问题

图片附件: 4.GIF (2011-5-5 17:41, 10.06 KB) / 下载次数 2238
http://forums.netpad.net.cn/attachment.php?aid=11876&k=63c187b2421aa493c9ee1f033a83ca52&t=1758278001&sid=eP7PDW

作者: lzb1a2b3cd 时间: 2011-5-5 22:35

22# liyougui

谢谢有贵老师的认真，能发现问题，有一种极端情形没注意到，现已纠正。

作者: lzb1a2b3cd 时间: 2011-5-6 06:26

22#更正后，算法上没有问题，应为28点，而只显示27点，

就像做的两圆相切，公共点切点不能很好显示一样，这是画板

本身算法问题。

下面是我将坐标位置适当移动后的正常显示。

（含边界和不含边界）凹凸多边形区域内整解（李章博）.gsp (40.16 KB)

附件: （含边界和不含边界）凹凸多边形区域内整解（李章博）.gsp (2011-5-6 06:26, 40.16 KB) / 下载次数 4350
http://forums.netpad.net.cn/attachment.php?aid=11895&k=e69363e3618074b83d6fc879051fb6b6&t=1758278001&sid=eP7PDW

作者: zwh2010 时间: 2011-5-7 16:49

牛，超牛，赞，要能做出交叉区域（x上下加两杠）就更好用了。拖动时可能出现。

作者: lzb1a2b3cd 时间: 2011-5-7 22:37

我做的六边形区域本身经过点的适当移动，就可做出交叉区域情形来。

下面给出一个交叉区域的做法。

（含边界和不含边界）凹凸多边形区域内整解（李章博）.gsp (42.02 KB)

附件: （含边界和不含边界）凹凸多边形区域内整解（李章博）.gsp (2011-5-7 22:37, 42.02 KB) / 下载次数 4456
http://forums.netpad.net.cn/attachment.php?aid=11946&k=43a820644cce1e3af70909c393501c72&t=1758278001&sid=eP7PDW

欢迎光临 inRm3D: 画板论坛 (http://forums.netpad.net.cn/)