主页
Top.Mail.Ru Yandeks.Metrika
论坛:“抢”;
当前存档:2002.04.01;
下载:[xml.tar.bz2];

向下

多边形区域 找到类似的分支


Виктор Щербаков   (2002-02-19 09:40) [0]

需要面积计算算法 自相交 多边形。 我在互联网上找不到任何好的东西(也许我看上去很糟糕:)

实际上,我想出了一种算法,但是这个问题早已得到解决,并且解决方案已得到优化。 这就是为什么我问。



MrBeer   (2002-02-19 09:57) [1]

tolko predlozhenie-sdelatj meshing i potom u otdelnih treugolnikov vichisljatj。



Виктор Щербаков   (2002-02-19 10:09) [2]

这是可以理解的:
三角形或非自相交多边形。 然后将面积加起来。

有人可以告诉我自相交多边形的三角剖分算法吗?



Вячеслав   (2002-02-19 10:43) [3]

我不能说100%,但是从应用程序角度来看,自相交多边形是不正确的。 有大量程序可以消除或找到自相交的地方。 并找到没有自相交的多边形区域,就不必执行三角剖分,因为这里有测地线公式。 我实际上建议划分为非自相交,然后计算面积。
附言:我认为您的搜索最终以失败告终,这是因为自相交多边形被认为是不正确的。



Виктор Щербаков   (2002-02-19 10:56) [4]


>并找到没有自相交的多边形区域,
>不必执行三角剖分,因为有测地线
>公式。


非自相交多边形的面积确实很容易找到。 任何搜索引擎都会转储十二个链接,以说明如何完成此操作。


>我实际上建议闯入非自我相交的领域。


所以我需要一个破坏算法。


>我认为您的搜索失败完全是因为>自相交多边形被认为是不正确的。


多边形API函数-可以绘制自相交的多边形。 并且使用2-me可以填充内部区域的不同模式。 因此,它甚至可以将它们分解为非自相交的。 问题是,她怎么做?



Вячеслав   (2002-02-19 12:43) [5]

如果有帮助,那么我会在最近出版的一本关于算法的书中看到该算法(是如此丰富,在R. Rivest的作者中,我已经不记得了)。 有一种算法可以找到相交的线段。 它当然适用于此(附加条件)。 IPA怎么不知道。 我在职业GIS中遇到了这个问题。 而且对我来说更容易,相应的机制已内置在GIS软件包中:)



Виктор Щербаков   (2002-02-19 13:48) [6]

主要问题不是找到相交的线段,而是为所得多边形的点编号。
即 如何从原始多边形的顶点和相交点的点集合中获得非自相交多边形的点序列。



Вячеслав   (2002-02-19 14:24) [7]

是的,但是为此您需要找到相交点?



Виктор Щербаков   (2002-02-19 14:37) [8]

这是必要的。
对于每对线段,解决了2-x线相交的问题。 如果存在交点,则确定其是否属于边平行于坐标轴的矩形,并且所考虑的线段是对角线。
不检查相交处多边形的相邻边。

因此,这里的一切都很简单。



handra   (2002-02-20 10:58) [9]

其中一种方法是蒙特卡洛方法,并且这里已经讨论了点属于多边形(包括一个自相交点)的事实。



Виктор Щербаков   (2002-02-20 11:19) [10]


>一种方法是蒙特卡洛方法


我同意,但是他很亲密,但是我想肯定。 如果解决方法不同,我将把它保存为万不得已的方法。


>,并且该点属于多边形(包括一个自相交的多边形)
>已经在这里讨论过。


那有什么要讨论的:)例如,在垫子上。 百科全书说:我们从兴趣点绘制任意光线,并计算与多边形边的相交数。 如果是偶数,则该点在内部,奇数在外部。



Страницы: 1 整个分支

论坛:“抢”;
当前存档:2002.04.01;
下载:[xml.tar.bz2];

楼上





内存:0.58 MB
时间:0.056 c
6-276年
桑德罗
2002-01-12 00:24
2002.04.01
如何通过套接字实时传输声音


1-157年
Alex Dobrushin
2002-03-18 14:57
2002.04.01
如何显示和打印PDF文件?


14-301年

2002-02-19 13:13
2002.04.01
Delphi 5和C ++ Builder


1-95年
Nick_Torshin
2002-03-21 13:06
2002.04.01
将字符串从Delphi传输到VC ++


1-213年
VA-X
2002-03-20 11:54
2002.04.01
从Word导入





南非荷兰语 阿尔巴尼亚人 阿拉伯语 亚美尼亚 阿塞拜疆 巴斯克 白俄罗斯 保加利亚语 加泰罗尼亚 简体中文 中国(繁体) 克罗地亚 捷克 丹麦语 荷兰人 英语 爱沙尼亚语 菲律宾人 芬兰 法语
加利亚西语 格鲁吉亚语 德语 希腊语 海地克里奥尔语 希伯来语 印地语 匈牙利 北日耳曼语 印度尼西亚人 爱尔兰语 意大利语 日本 韩语 拉脱维亚 立陶宛 马其顿 马来语 马耳他语 挪威语
波斯语 波兰语 葡萄牙语 罗马尼亚 俄语 塞尔维亚 斯洛伐克 斯洛文尼亚 西班牙语 斯瓦希里 瑞典语 泰国人 土耳其 乌克兰 乌尔都语 越南人 威尔士语 意第绪语 孟加拉 波斯尼亚
宿务 世界语 古吉拉特语 豪萨语 苗族 伊博 爪哇 卡纳达语 高棉 老挝 拉丁语 毛利 马拉 蒙古人 尼泊尔 旁遮普 索马里 淡米尔文 泰卢固语 约鲁巴语
祖鲁
英文 Французский Немецкий Итальянский Португальский 俄文 Испанский