3回答
如何用线段分割一般闭多边形
、、、、
我需要一个好的(鲁棒的)算法将多边形分割成两个集合(左/右)为一个线段。我的多边形表示只是整数坐标的列表(有序时钟，从不自相交)，线段由起始点和结束点表示。下面是一个示例：算法的输出应该是两组(按时钟计算)：
我可以通过迭代多边形和检查多边形段是否越过这条线来识别点在建议一个通用裁剪库之前:我使用的是boost多边形，它非常擅长于对彼此裁剪多边形，但我还没有找到任何库，让我们根据
浏览 3提问于2015-03-10得票数 6
回答已采纳
1回答
我正在尝试实现一个Weiler-Atherton裁剪算法。我已经阅读了很多，并且看过示例代码，我似乎找不到任何人谈论共线线段以及如何处理它们。例如，两个矩形有两个重叠线段--[[3, 0], [0, 0]]与[我读过的大多数代码都会将这些代码作为平行线段来处理，并且完全忽略了交集。这是最好的做法吗？
浏览 2提问于2014-08-17得票数 1
1回答
Java Path2D性能问题
、、、、
无论如何，矢量图形是大而详细的，并且包含世界坐标中的许多线段。用户每次缩放或平移时，都会创建新的Path2D对象并渲染到屏幕上。我希望有一种方法可以让Java自动处理大行的裁剪。与裁剪矩形相比，当线条较长时，裁剪算法是否存在问题/
浏览 8提问于2014-07-01得票数 1
我现在参加了一个入门级的计算机图形学课程，当我为期末考试学习的时候，我意识到我有一个关于科恩-萨瑟兰线裁剪算法的问题。我了解算法的基本知识，比如如何计算与每个区域相关的4位外部代码，以及线段端点的测试条件，但我正在挣扎的地方是如何确定算法的最坏情况。--我在期中和家庭作业中都有以下问题：“画两个线段(一个为正斜率，一个为负斜率)，以反映对应检查顺序的最坏情况。”下面的图像文件显示了每个问题的检查顺序，以及我对问题的原始答案，以及正确的答案。
浏览 0提问于2017-05-07得票数 4
假设您已经构建了一个UIBez：现在我想“剪辑”它，也许用这个矩形：因此，在这个示例中，我想要的最后一条路径是：(在示例中，可以交替地“减去”右边的矩形和底部的一个矩形。)我认为答案是“不”，但这是谷歌不可能做到的事情之一，因为你得到的是不相关的QA。所以我找不到答案。
浏览 8提问于2019-09-28得票数 2
1回答
将线延伸到屏幕边缘
、、、
我现在所做的就是用向量乘以一些随机的大数，把它放到盒子外面，然后使用线段裁剪算法来裁剪它。这是完全可行的，但它感觉是一个非常棘手的解决方案，有没有更好的方法来做到这一点？
浏览 1提问于2015-01-19得票数 2
回答已采纳
1回答
正如您所看到的，还有覆盖该区域的线段。我正在尝试解决一个问题，在这个问题中，当线段在窗口之外时，我将对它们进行裁剪。线段B的起始坐标为(55，65)，结束坐标为(90，90)。 但是，如果我要裁剪分段B，那么它的起始坐标为(55,65)，结束坐标为(76，80)。通过编程，我该如何计算直线段与窗口的直线段相交的位置？同样，我如何找到它们根本不像线段E那样相交？
浏览 26提问于2021-11-11得票数 0
随着颜色的选择，我遇到了一个奇怪的问题后，从一个Geforce切换到Radeon卡。正常的渲染总是很好。会根据请求发布代码，但考虑到错误情况有多具体，我怀疑它是否有用。有谁遇到过这样的问题吗？
浏览 3提问于2016-10-06得票数 1
回答已采纳
1回答
我已经评估了各种不同的库，试图找到一种解决方案，允许我取一条任意的线，并用多边形对其进行裁剪。找到middlepoint并确定它是否在多边形内部对具有开头和结尾的线段有效。然而，拥有多段线并不是一件容易的事。该算法可以在每个单独的线段上进行相交检测，但成本会很高。
浏览 0提问于2021-07-15得票数 0
1回答
我正在使用裁剪器来执行对多边形的一系列操作，这些多边形表示我的程序中对象的轮廓。问题是，我现在想剪辑一个网格的线段，以填补这些轮廓，但我正在努力做到这一点与快船。现在，我正在把我的线转换成两个单位厚的矩形，然后用它做一个交点运算，最后我需要把新的多边形恢复回直线段。这是相当低效的，并产生了相当多的错误。这能用快船做吗，如果没有，我还可以使用什么，或者我是否需要实现我自己的线段裁剪器？
浏览 4提问于2013-10-12得票数 4
回答已采纳
(an-1, bn-1) }的算法。这里我们找到了点的最小数目m，使得每个线段至少包含一个点。 continue; uiTotalSegments++;}
但是这个算法不起作用当我查看算法时，它被告知我必须按b坐标排序。我不明白为什么我们必须按b坐标排序？谁能举个例子说明为什么在第一坐标<em
浏览 2提问于2018-03-12得票数 0
1回答
我有有线段、射线等的图像。我用Bresenham算法表示这些线段(意思是使用这个算法在两点之间得到的任何坐标)。现在我想做一些操作，比如在两个线段之间找到交点，找出一个向量到另一个直线上的投影等等。用Bresenham算法对线段进行逼近。
因此，我想要建议什么是最好和最有效的方法来做到这一点？指向C++库或实现的链接也足够好。请推荐一些解决这些问题的书。
浏览 3提问于2010-04-23得票数 1
回答已采纳
1回答
我正在寻找一种算法(或算法的名称)，它将在线段上找到一个点，如果存在这样的点，即与另一个点(而不是在线段上)有一定的距离。
即存在三点A、B、C，并可能存在第四个D。其中，AB构成了一个线段，而点C是在线段AB之外的另一个点。找到一个点D，如果存在这样的点，它出现在线段AB上，这是一个给定的距离distance，远离点C。
浏览 1提问于2010-11-20得票数 4
2回答
SAT不工作在凹多边形，所以我需要一个算法，可以告诉我，如果一个AABB和任何多边形相交，并给我最小的翻译向量，以推动形状分开。(不需要考虑物体的速度)。
浏览 0提问于2017-08-07得票数 3
3回答
我想找出一堆线段夹在他们周围的窗口里的位置。我看到了算法，但这似乎假设片段已经裁剪了窗口的边缘，而这些没有。
浏览 2提问于2017-06-21得票数 0
回答已采纳
1回答
每个线段都包含在一个尺寸为WxH的盒子中(因此，集合S有四个额外的线段，每个线段对应于盒子的每一侧)和一个要添加到S的线段s。线段s从点A(属于S中的一个线段)开始，在B点结束。我想要计算的是点B‘，使得B’属于S中的一个线段，并且A-B‘不与S中的任何其他线段相交。是否有一种不使用暴力算法(即，AB与S中的所有其他线段相交)的wat来计算B’？
浏览 1提问于2012-06-03得票数 1
回答已采纳
3回答
给定一大组线段，如何有效地找到与矩形相交的所有线段？典型的应用程序是GIS数据库，查找当前视野内的所有道路。对于点，这可以通过将点存储在KD树中来有效地完成，但是线段的相应数据结构是什么？如果算法考虑了线宽，这是一个额外的好处，但是零宽度算法是完全可以的。
浏览 1提问于2013-06-16得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
