CGAL中标尺和指南针的构造
CGAL（Computational Geometry Algorithms Library）是一个计算几何算法库，提供了丰富的几何算法和数据结构，用于解决各种计算几何问题。在CGAL中，标尺（Ruler）和指南针（Compass）是两个重要的构造工具。
- 标尺（Ruler）：标尺是CGAL中用于测量距离的工具。它可以用来测量点之间的欧几里德距离，也可以用来测量线段、射线和线段之间的距离。标尺的构造可以通过给定两个点来创建，然后可以使用标尺的成员函数进行距离测量。
在CGAL中，标尺的应用场景包括但不限于：
- 计算几何问题中的距离测量
- 空间分析和几何建模
- 地理信息系统（GIS）中的距离计算
推荐的腾讯云相关产品：腾讯云计算服务（https://cloud.tencent.com/product/cvm）
- 指南针（Compass）：指南针是CGAL中用于绘制圆和测量角度的工具。它可以用来绘制以某个点为圆心的圆，也可以用来测量两条线段之间的夹角。指南针的构造可以通过给定一个点来创建，然后可以使用指南针的成员函数进行圆的绘制和角度的测量。
在CGAL中，指南针的应用场景包括但不限于：
- 计算几何问题中的圆的绘制和角度测量
- 图形学中的曲线生成和旋转变换
- 机器人路径规划和运动控制
推荐的腾讯云相关产品：腾讯云人工智能服务（https://cloud.tencent.com/product/ai）
总结：CGAL中的标尺和指南针是用于测量距离和绘制圆、测量角度的工具。它们在计算几何、空间分析、几何建模、地理信息系统等领域有广泛的应用。腾讯云提供了丰富的云计算服务和人工智能服务，可以满足各种计算几何和图形学的需求。
相关·内容
有没有一种方法可以找到与公共区域的距离，比如河流或州边界，以及我设置的图钉？我正在尝试缩小边界1/4英里范围内的所有图钉，但绘制半径圆并没有真正的帮助。有没有办法做到这一点？
浏览 2提问于2011-06-01得票数 0
iPhone SDK与目标C
目标：
我在计算两个圆的'x‘和'y’坐标。我有内圆尺寸，想要计算较大外圆圆周的'x‘和'y’坐标与大圆周边缘的宽度(距离)和内圆的宽度(距离)是一致的。
最后，我只需要弄清楚，对于大圆边，x/y点是什么。因此它与内部较小的圆圈相匹配。如果内圆的宽度是10高，我需要知道x/y点，使它高到更大的圆。若要生成将扩展的矩形，请执行以下操作。垂直线。
示例：
我使用以下方法来计算内圆上的弧线的前2组x/y来绘制点：
- (CGPoint)coordinatePoints:(CGFloat)radius angleDegrees:(CGFlo
浏览 1提问于2011-10-09得票数 1
回答已采纳
2回答
我正在处理一些相机数据。我有一些点，包括方位角，角度，距离，当然还有坐标场属性。在postgresql postgis中，我想用函数来绘制这样的形状。
我怎样才能画出这个粉色的范围形状？首先我应该画360度的圆，然后提取出我的形状…我不知道怎么做？
浏览 1提问于2011-10-07得票数 7
回答已采纳
5回答
我正在寻找一种简单的、编程的方法来检测用户是否绘制了一个圆形。我正在用C语言工作，但我很乐意从伪代码开始工作。稍微搜索一下就会出现一些过于复杂的方法(希望如此)。
我以浮点数的形式跟踪鼠标坐标，并创建了一个向量数组来跟踪鼠标随时间的移动。本质上，我希望检测一个圆何时被绘制，然后丢弃所有与该圆无关的移动数据。
我对如何实现这一点有一个基本的想法：
使用轮询功能跟踪所有移动。每次轮询函数时，都会存储当前的鼠标位置。在这里，我们循环遍历历史位置数据，并做一个粗略的“定位捕捉”来比较两个位置。如果新位置距离旧位置足够近，我们将删除旧位置之前的所有历史数据。
虽然这在理论上是可行的，但在实践中却是一团糟
浏览 2提问于2010-03-07得票数 16
回答已采纳
编辑:我可以用角度来分割半径吗？
问题:为了学习HTML5画布中的碰撞艺术，我目前正在尝试获得一个完整的圆圈来与一个分段的圆圈碰撞，在这个例子中是一个半圆。
我尝试了什么：，我的第一个想法是一个简单的圆圈碰撞就行了，但我错了。我阅读了关于碰撞检测的各种来源，但它们都是标准圆/圆、盒/圆、盒/盒或多边形碰撞公式。
，我的问题：，一个完整的圆和一个分段的圆圈碰撞的公式是什么？似乎不只是半径起作用了。也许弧度也是？
尝试：
var canvas = document.getElementById('canvas');
var ctx = canvas.getContext('
浏览 3提问于2015-10-26得票数 1
回答已采纳
6回答
在C++中操作空间数据有哪些推荐的框架？
我正在寻找一个多边形对象，点对象，以及一些操作，如并集，交集，距离和面积。我需要在WGS84 (经度，经度)中输入坐标，并以平方公里为单位获得面积。
我更喜欢自由/开源框架，但我对建议持开放态度。
编辑:不幸的是，我需要一个非GPL的解决方案。LGPL是好的。
浏览 0提问于2009-06-25得票数 7
回答已采纳
我有一个与此代码相关的问题：
t = -20:0.1:20;
plot3(zeros(size(t)),t,-t.^2);
grid on
hold on
i = 1;
h = plot3([0 0],[0 t(i)],[0 -t(i)^2],'r');
h1 = plot3([-1 0],[0 0],[-400 -200],'g');
for(i=2:length(t))
set(h,'xdata',[-1 0],'ydata',[0 t(i)],'zdata',[-400 -t(i)^2]);
浏览 4提问于2010-10-13得票数 1
1回答
我目前正在开发一款应用程序，它可以持续跟踪用户的位置，以便确定用户路径和那些感染了传染性疾病的人之间的潜在交叉点。受感染个人(或患者)的路径是手动创建的，并作为geojson文件插入到应用程序中。
我面临的问题是如何找出潜在的交叉点。“用户位置点”由纬度、经度、精度(以米为单位)和时间戳唯一地定义。“患者位置点”也是以同样的方式定义的。然而，由于准确性的问题，最好不要将这些视为点，而应将其视为圆。位置点组合在一起构成了一条路径。
给定两条这样的路径，什么是确定交叉点发生的位置/时间以及交叉点的可能性的好算法？
附注:如果我们想要在某个时间范围内确定交叉点，比如五分钟，这个算法会有什么变化？
浏览 1提问于2015-03-27得票数 0
1回答
如何平滑手绘线？
、、
所以我用Kinect表示团结。
在Kinect中，我们检测到一个手势，当它处于活动状态时，我们在屏幕上画一条线，这条线一直跟随着手的去向。该位置的每个更新都存储为行中的最新(也是最后一个)点。然而，线条往往看上去很起伏。
以下是我想要取得的成就的总图：
红色是原来的线，紫色是新的平滑线。如果用户突然停止并转向方向，我们认为我们希望它不完全这样做，而是有一个快速的转弯或循环。
我目前的解决方案是使用，并且只使用X距离彼此的点(Y点被放置在两个点之间，使用三次Bezier)。然而，这方面有两个问题，其中包括：
( 1)它通常不会将曲线保持到用户画出来的距离，例如，如果用户突然停住一条线并
浏览 2提问于2016-03-03得票数 4
回答已采纳
1回答
研究，我将不得不处理其边界由线段和圆形弧线组成的形状。似乎CGAL应该能够在这里帮助我:根据的说法，一个以为特征类的应该能够表达我所需要的大多数操作，特别是交叉点和不同点。
到目前为止我在文档中还没有发现的是一种将刚性运动应用于这些形状的方法，以及计算生成的形状的面积的一种方法。
我想我可以解决这两个问题。对于刚性运动，我可以在转换原始定义对象之后重新创建形状。为了计算面积，我可以用鞋带法的变化来调整，以适应圆弧。手册中的示例打印支持圆的详细信息，并深入挖掘我发现的每个多边形的都有一个方法，所以我猜它实际上是一个。所以我应该能够得到足够的圆信息来计算面积。我只在头中发现了这一点，因为我使用了刻
浏览 1提问于2013-11-23得票数 3
回答已采纳
1回答
我使用将地理位置附加到汽车上。我的卡域类如下所示：
import com.vividsolutions.jts.geom.Point
class Card {
String name
Point location
}
我的程序是Grails，所以我给出的示例都在Groovy中。我发现了一个类似的帖子，它并没有真正回答关于如何正确地指定半径来设置半径n千分表的最重要的问题。
下面是计算圆几何的方法：
private static Geometry createCircle(double x, double y, final double RADIUS) {
Geometri
浏览 1提问于2015-07-28得票数 5
我正在尝试学习更多关于使用javascript编程绘制和动画形状的知识。我试着重现这样的东西：
基础形状是一个圆形，我想添加一系列锯齿状的峰谷，大小不一(变形/锯齿形)。我还想在中添加一些可以控制的滑块：
点(在圆中现有顶点之间相加的顶点数)。锯齿状边缘的密度。
大小(段路径的最大长度)
动画的速度。
它类似于后效果中的Wiggle的工作方式。
：像上面的gif那样重新创建动画的最佳实践是什么？
使用requestAnimationFrame并在画布上绘图是一个很好的解决方案，因为它是一个“活”动画(不是循环动画)吗？
或者在这种情况下，使用像这样的库来绘制SVG
浏览 1提问于2016-12-17得票数 0
回答已采纳
2回答
如何计算三维圆弧的二维方程？
、、、、
我想得到由(三维变换)圆的透视投影产生的椭圆的这些方程。
这对于提供曲线原语的2D上下文中的绘制非常有用。我使用HTML5 5‘S画布，所以我得到贝齐尔，弧线和二次曲线。
见这里：
📷
投影平面外的球面投影是一个椭圆，因为它是一个圆锥体(球体的轮廓是一个圆)。
然而，如果我想用圆形线框绘制我的球体，那个投影锥不再是一个圆锥。所以这不再是你的传统圆锥曲线了。
怎么处理这事？
浏览 0提问于2012-04-29得票数 6
回答已采纳
2回答
首先，我假设设备在第一次测量时是静止的，所以我得到的加速度是重力加速度，第二，我不会使用低通滤波器。
Android给了我线加速度和指南针的值。我的猜测是，我可以使用指南针将加速度旋转到地球参考点，从而消除重力。我的猜测是，如果我计算两个指南针测量值的差值，我会得到一个量，它是手机旋转的指数，所以，如果我把它加到初始重力向量上，我也可以旋转它。
然后，在我拥有的第i个度量中，我的猜测是：
#a[i] contains the 3-acceleration at time i
#b[i] cointains the 3-compass values at time i
b[i]=numpy.si
浏览 0提问于2013-06-13得票数 0
回答已采纳
5回答
大家好，我知道这更像是一道数学题，而不是gmap，但我想有人已经通过了这个=)
在我的地图中，我有圆(实际上我有几个圆，但这并不能改变问题)，如下所示：
我如何知道一个标记(纬度X和经度Y)是否在这个圆内？
很抱歉我的英语不好，我是巴西人=p
浏览 0提问于2011-02-17得票数 5
3回答
简短的问题:给定点P和线段L，如果保证存在这样的点，我如何找到L上与P精确X距离的点(或多个点)？
问这个问题的更长的方法是用一张图片。给定两个圆，一个是静态的，另一个是动态的，如果您将动态的圆移向静态的圆，则很容易确定接触点(参见1，绿点)。
现在，如果以一定角度向静态圆移动动态圆，则确定接触点要困难得多(请参见2，紫色点)。这部分我已经做过了。我想做的是，在确定接触点之后，减小角度并确定新的接触点(参见3，4，红点)。
在#4中，您可以看到角度减小了不到一半，并且新的接触点位于直线点和原始点之间的一半。在#7中，您可以看到角度是一分为二的，但是新的接触点向后移到直线点的一半还远得多。
浏览 9提问于2010-08-24得票数 0
回答已采纳
2回答
圆到切线贴图
、、、、
假设你有一个圆，AB线包含它的中心O，这样A和B就在圆上(OA=OB=radius)。在点A上绘制切线t，我应该计算某些点(a，b，c，d...)的映射。圆到切线上的点的位置(at，bt，ct，dt，...)使得距离Aa (沿着圆的距离)与距离Aat (沿着切线的距离)相同(并且对于距离Ab、Ac、Ad相同)。但是，在这里，应该考虑某些约束:圆(在(a，b，c，d)之间)中从A到B的圆的一侧的点应该放在切线的一侧(更近)，而来自圆A到B的另一侧的点应该放在另一侧。基本上，圆应该在B处分割，然后映射到切线。我希望这个解释足够了。
应该注意的是，我有关于坐标A，B，O，a，b，c，d的信息。我应该
浏览 1提问于2010-11-14得票数 1
回答已采纳
1回答
用户可以使用ESRI Flex Viewer应用程序执行的操作之一是在地图上绘制形状(例如，一条线)。一旦用户完成了这条线的绘制，他们将双击触发DrawEvent.DRAW_END事件的鼠标。当它被触发时，使用对API函数geometryService.project([geometryObject], spatialReference);的调用来测量行。
我希望能够在MouseEvent.MOUSE_MOVE事件之后调用此函数，以便动态测量线条，而不仅仅是在DRAW_END事件之后。不幸的是，只有DrawEvent.DRAW_START和DrawEvent.DRAW_END这两个DrawEv
浏览 0提问于2011-05-13得票数 2
回答已采纳
1回答
用于设计房屋的绘图面板
、、、
我需要知道是否有可用的API或工具，以便我可以将对象拖放到Java表单上，并且在运行时，用户可以绘制框、圆和不同的对象。理想情况下，用户将绘制房屋的布局，因此将需要象征门、窗、墙、散热器的图标。我不介意这是用C#还是Java写的。
浏览 8提问于2011-10-13得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
