高手请进，lisp能生成这样的多边形吗？

mp13119 · 发表于 2012-12-3 21:05:44

本帖最后由 mp13119 于 2012-12-3 21:09 编辑

选择边界多边形，指定起点、角度和宽度，边界多边形内部自动生成多边形！因为不会算法，想啦好久都不会，请大侠们给给思路！小弟感激不尽！

highflybird · 发表于 2012-12-9 00:12:39

不明白这个问题，难道这个问题不可以用填充解决么？

you_boss · 发表于 2021-12-15 17:07:25

cdinten 发表于 2012-12-7 17:29
试了一下，你这个问题难度还是挺大的，主要是凹多边形很难解决，我的程序也没能完全实现任意多边形的网格划 ...

关于任意方向的，有没有可能根据选定的角度，新建坐标系，在这个坐标系中，水平竖直就是在世界坐标系中就是有角度的

e2002 · 发表于 2020-3-4 21:36:02

和8楼高飞的一样，对你的这个需求很迷惑，这不是Hatch刚出生就解决了的吗？无需LISP来做这个。
请仔细学习一下hatch命令，是如何操作的。

cdinten · 发表于 2012-12-7 17:29:07

本帖最后由 cdinten 于 2012-12-7 17:33 编辑

试了一下，你这个问题难度还是挺大的，主要是凹多边形很难解决，我的程序也没能完全实现任意多边形的网格划分，而且目前还只是实现了水平和竖直方向上的（当然，有夹角这个不影响问题的难易程度）

cdinten · 发表于 2012-12-7 17:30:25

以前要是好好学习一下计算机图形学就好了

cdinten · 发表于 2012-12-7 17:32:52

还有，我是用.NET实现的，几乎不会Lisp。你要注意到外边框那个矩形，很有用的，还有就是许多极端的条件，我考虑过了，但是没能找到一种比较通用的解决方法。

mp13119 · 发表于 2012-12-7 21:47:16

速度很快啊!能分享下思路吗？现在就是卡在有角度的时候。

cdinten · 发表于 2012-12-7 22:30:53

介于0到90°之间的角度，就从外面的矩形的左上角到右下角等距划分，介于90°到0之间的从左下角到右上角开始画，但是我目前只能解决凸多边形，对于凹多边形还有很多问题没有解决。

cdinten · 发表于 2012-12-7 22:32:48

而对于其他角度，都可以转化到这个范围内

mp13119 · 发表于 2012-12-9 12:58:46

内部生产的都是封闭的多边形

weiqi · 发表于 2012-12-11 13:19:26

会NET貌似很给力噢。

账号		自动登录	找回密码
密码			注册