求计算平面图形交集的算法

bingle_li 2003-04-29 10:59:44

小弟想找一个有关计算两个凸多边形交集（重叠面积）的算法，不知道各位大侠有没有相关的资料？最好有源程序。谢谢！

...全文

70 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

将建筑工程量中沟道、基础扣减量计算等问题，归结为多面体相交交集体积的计算问题，提出了基于计算机图形学的计算不规则多面体相交体积的逐级分解算法。该算法以计算机图形学中的一些基本算法为基础，并改进了其中...

操作符作用于曲线和曲面，产生新的几何图形曲面与由另一个方程定义的集合的交集。例如圆锥面与由平面axby + cz - d;定义的集合的交集axby + cz - d; . 该模块可用于计算非多项式曲线。例如超椭圆pow(abs(x/a),p)+...

Redis是一个key-value存储系统。和Memcached类似，它支持存储的...这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。在此基础上，redis支持各种不同方式的排序。

网上有些讨论的算法只能计算凸的，凹的不行；如果让我算，可能是把平面切割为各个小方块，二维数组对比实；交集 ...

平面图形的面积并问题 1. 概述给定平面直角坐标系，坐标系中有若干图形，这些图形可以是三角形、多边形，圆形，甚至一些不规则的图形。这些图形可能会有重合的部分，我们在计算面积并的时候，重叠的部分只能计算...

图形处理/算法

19,469

社区成员

50,697

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章