请问谁两个图形求交,并,差的算法?

stuvwxyz 2001-12-22 02:47:14

...全文

79 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

stavck 2001-12-23

打赏
举报

回复

先依次录入各个图形的顶点，再求出每个线段与另一个图形的交点，把此图分为图外段和图内段，求交时把各个图的图内段连起来就行了，求并、差类似。

Union 2001-12-23

打赏
举报

回复

无法在一般意义上谈论，不同的图形元素需要不同的算法。浏览一些计算几何方面的书就明白了。

sunyuzhe 2001-12-22

打赏
举报

回复

关注关注，upup

3.6 用矢量的叉积判断直线段是否有交矢量叉积计算的另一个常用用途是直线段求交。求交算法是计算机图形学的核心算法，也是体现速度和稳定性的重要标志，高效并且稳定的求交算法是任何一个CAD软件都必需要重点关注的。求交包含两层概念，一个是判断是否相交，另一个是求出交点。直线（段）的求交算法相对来说是比较简单的，首先来看看如何判断两直线段是否相交。常规的代数

代码：Github:team79/PolygonOverlayAnalysis基本概念介绍多边形交并差计算的算法的相关证明过程是很繁琐，因此在这里将直接给出算法所需的概念以及算法所用到的一些性质。具体的相关证明过程在ZHU Ya-Yin[1]论文中有详细证明。算法中的一些概念： 1、∂A :多边形A 的边的集合, 或A 的边界上点的集合; 2、P ↓:过点P 作的垂直向下射线; 3、<:点的小于

3.6 用矢量的叉积判断直线段是否有交矢量叉积计算的另一个常用用途是直线段求交。求交算法是计算机图形学的核心算法，也是体现速度和稳定性的重要标志，高效并且稳定的求交算法是任何一个CAD软件都必需要重点关注的。求交包含两层概念，一个是判断是否相交，另一个是求出交点。直线（段）的求交算法相对来说是比较简单的，首先来看看如何判断两直线段是否相交。常

特殊求交（例如直线与圆弧、圆弧与圆弧等）虽然是提速的好办法，但它们相对简单，只是工作量的问题，本文就不做针对性描述了。

Python实现两个图的交运算、并运算、差运算、对称差运算、联运算、积图、合成图用python随机生成两张图G1,G2 import networkx as nx import matplotlib.pyplot as plt import numpy as np from numpy import random G1 = nx.Graph() Matrix1 = np.array(ran...

8,324

社区成员

23,684

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章