3D投影点，2D平面
设A是一个点，我有3D坐标x，y，z和我想将它们转换成二维坐标：X，Y。投影应是正交于由给定的正常限定的平面。在平凡的情况下，如果正常的实际上是其中一个轴，很容易解决，只要消除了协调，但如何对其他案件，这是更可能发生？ 解决方案 如果你有你的目标点的 P 的坐标 R_P =（X，Y，Z），并与正常的飞机 N =（NX，NY，NZ）您需要定义一个原点上了飞机，并为两个正交方向 X 和是。例如，如
..
geometry相关内容
如何测试，如果线段相交的2D轴对准rectange？
如何测试一个线段相交的2D轴对准rectange？段的定义与它的两个端部：P1，P2。该矩形定义左上角和右下角点。 解决方案 楼主想DETECT线段和多边形之间的交点。没有必要对LOCATE交集，如果有一个。如果这就是你的意思，你可以做的比良巴斯基或科恩 - 萨瑟兰工作量少： 让段终点为P1 =（X1 Y1）和p2 =（X2 Y2）。 让矩形的角是（XBL YBL）和（XTR YTR）。
..
是否有一个有效的算法来产生2D凹船体？
有一组（2D）从地理信息系统文件（城市地图）点，我需要生成定义'轮廓'为地图（其边界）的多边形。它的输入参数将设定点和“最大边长”。它会然后输出对应（可能非凸）多边形 我发现迄今最好的解决办法是创造了德劳内三角形，然后取下外部边缘，比最大边长更长。在所有的外部边缘比身材较矮，我只需删除内部边缘并得到我想要的多边形。问题是，这是非常耗时的，我不知道是否有一个更好的办法。 解决方案 检查thii
..
如何计算二维多边形的面积？
假设的一系列二维空间中的点是不自相交的，什么是确定所得多边形的面积的有效方法 作为一个方面说明，这不是功课，我不是找code。我要寻找一个说明，我可以用它来实现自己的方法。我有我的想法，从点的名单拉三角形的序列，但我知道有相关的凸凹面，我可能不会赶上一堆的边缘情况。 解决方案 下面是的的标准方法，AFAIK。基本上总结了跨产品周围的每个顶点。远远高于三角简单。 的Python code，给
..
一个简单的算法多边形相交
我在寻找一个非常简单的算法计算多边形相交/裁剪。 也就是说，给定多边形 P ，问：，我希望能够找到多边形 T 载于 P 和问：，我希望 T 是所有可能的多边形中最大的。 我不介意的运行时间（我有几个非常小的多边形），我也能买得起得到多边形“路口的近似值（即少点的多边形，但仍包含在多边形“路口）。 但它是真的对我很重要，该算法将是简单的（便宜的测试）和preferably短（少于code）。
..
考虑到3分，我该如何计算法向矢量？
提供三个3D点（A，B和C）如何计算法向矢量？的三个点确定一个平面，我想垂直于该平面的向量。 我可以得到样品C＃code，它说明了这一点？ 解决方案 这取决于点的顺序。如果点在一个逆时针顺序指定为从一个方向看的相对正常的，那么它的简单计算： 目录=（B - 一个）×（C - A） 规范= DIR / LEN（DIR） 其中， X 是交叉产品。 如果您使用的是OpenTK或
..
需要算法WPF线的角度
什么是“正确”的算法来计算一个WPF线角的度数？ 解决方案 您需要的 ATAN2 。然而，这将让你在弧度的角度，转换成度必须是易于:-)角度的计算公式为 ATAN2（Y2 - Y1，X2 - X1），其中（X1，Y1）和（x2，y2）是你的行结束。 请注意，该常数 PI 是的可用了。
..
探测光的预测和路口在二维空间中使用C＃
一个光源是在二维空间，它位于一个实体上的一个坐标。 有多个光源围绕在不同的地点，每个散发出8光的光的方向N，S，E，W，西北，东北，西南，东南。所有灯光的坐标是已知的。 我需要计算网格内，这些射线的所有交叉点。 长宽度= int.MaxValue; // 2D网格宽度。 长个儿= int.MaxValue * 3; // 2D网格的高度。 名单＆LT;点＆GT;灯=一堆随机放置光源。 名单＆
..
如何确定+/-号在二维空间中的两个点之间的计算对角线交点什么时候？
这是总之，在2D网格任意两点将有两个对角交叉点，如果 X2！= X1 和 Y2！= Y1 。我实现了以下功能，但无法弄清楚如何确定哪个单元从减去增量并添加到。其结果是，对于一些对坐标，结果准确，而对于其他人，他们是颠倒的。 //这个类是一样的[要点]除了 //它使用的不是的Int32类型的BigInteger。 公共类细胞 { System.Numerics.BigInteger X
..
获取终点在ArcSegment与开始X / Y和启动+后掠角
有没有人有一个好的算法来计算 ArcSegment 的终点？这不是一个圆弧。 - 它是一个椭圆形的一个 例如，我有这些初始值： 在起点X = 0.251 在起点Y = 0.928 在宽度半径= 0.436 高度半径= 0.593 在起始角= 169.51 后掠角= 123.78 我知道我的圆弧应该结束了在位置是右绕X = 0.92和Y = 0.33（通过另一个程序），但我必须这样做在 Arc
..
为什么不能点，矩形作为可选参数？
我想要一个可选的参数传递给一个几何函数，名为偏移，这可能会或可能不会进行规定，但是C＃不允许我这样做以下任一。有没有办法做到这一点？ Null作为默认 错误：类型'值'不能用作默认参数，因为没有标准转换到类型“System.Drawing.Point” 公共无效LayoutRelative（....点偏移= NULL）{} 空默认 错误：“偏移”必须是一个编译时间常数默
..
如何Scrunchify角度？
紧缩危机。 使用从请参阅下面的图片。绿箱子是原创。黄色的线条勾勒出什么scrunchy或充气开始/结束角应成，但红线是，如果开始= 169，结束原角= 293保持在碾碎或充气椭圆弧。 我需要一种方法来找出如何创造的开始/结束基于关原值在绿色框中输入新的角度和高度/宽度/ xRadius / YRadius为值，蓝色和橙色盒子。 有谁知道计算找出什么新的角度应该是什么？ 解决方案
..
如何反转在Silverlight / WPF裁剪几何？
的任何人都知道如何做到这一点？ 我想创建剪辑的几何形状会工作的一个倒置的版本，但我不能找到一个方法来做到这一点。 修改看来，WPF有 几何。结合 的，可用于对减去另一个几何，虽然这不是在Silverlight可用。如果是这样，我可以从元素的边框的矩形减去剪辑的几何形状，并用它来代替夹 解决方案 在Silverlight的一种方法是使用 GeometryGroup ，其中包括该集团一个非常大
..
由多个像素的缩短的线
我画使用.NET GDI +业务对象的自定义图。在其他方面，该图由所连接的对象的几行。 在一个特定的情况下，我需要缩短一个线的像素的具体数量，让我们说10个象素，即发现在该位于10个像素的行的结束点之前的行中的点 想象与半径的研究的= 10个像素，并且与开始点的线（X1，Y1）和结束点（X2，Y2）的圆。圆的中心位于线的终点，如以下图示。 我如何计算出标有红色圆圈的点，即圆和直线的交点？
..
.NET几何库
有谁知道一个很好的（有效的，漂亮的API等）的几何形状的开源库。NET的？有些操作需要的： 数据结构 矢量（2D和3D与浮动和双 S） 线（2D和3D） 在矩形/平方/立方/箱 球面/圆 n边多边形 矩阵（浮动和双 S） 算法 交点计算 在面积/体积计算 解决方案 有关线性代数部分 Math.NET - 尤其是 Math.NET Numerics的 - 可能是一种选择
..
数学问题：确定的内边框的基础上外角半径/厚度的圆角半径
下面是数学学有专长（不是我的最强主体）数学/几何问题。这是WPF，但应足够全面解决不分： 我有两个内嵌边框元素，与外层具有一定角半径，研究和边框厚度， T 。鉴于这两个值，又该的内边框的圆角半径， R'设置为使得两个拐角边没有重叠或孔满足？ 到目前为止，我刚刚被目测，但如果有人可以给我一个正确的公式，将是巨大的。如果你能尊重点！ ;） 解决方案 T'/ 2 + R` = R - T /
..
C＃计算面积和周长
所以使用Microsoft Visual C＃2010例preSS IM。 我尝试做一个程序，计算面积和周长。 我有2个文本框的长度和宽度。 我有2个只读文本框的面积和周长。 所以我把对面积和周长的数字和我得到在该地区的答案，周长只读箱子当我点击“计算”按钮。 什么是code这种计算？ 解决方案 那么这将是简单。使用基本几何公式：面积=高x宽和 Perimiter =（身高+宽）×2 的 然
..
在画布WPF元素定位
我有我想要放置一个椭圆在画布上的一个点。我想要的椭圆的中心将超过这一点。目前左上角的椭圆的最边缘了这一点。 我知道我可以在画布上编程移椭圆形，但我不知道是否有一种方法来告诉WPF居中从左上角??? 调整其大小超过该点的元素，而不是 解决方案 我不知道任何内置的功能，在椭圆设置其上的一个点中心，但你可以扩展椭圆类来做到这一点。 添加此类项目 公共静态类EllipseX { 公共静态
..
我怎样才能确定一个矩形在另一个完全包含？
我有重叠的矩形，可能是这个样子的理论格： 但是，所有我一起工作是矩形对象的集合： VAR形状=新的名单，其中，矩形＆GT;（）; shapes.Add（新矩形（10，10，580，380））; shapes.Add（新矩形（15，20，555，100））; shapes.Add（新的Rectangle（35，50，40，75））; // ... 我想要做的是建立一个类似DOM的结
..
算法在非重叠矩形命中测试
我有不重叠的矩形覆盖的包围矩形的集合。什么是找到包含矩形点击鼠标的最佳方式？ 答案显然是有矩形阵列，并搜寻它们的顺序，使搜索为O（n）。是否有某种方式通过位置命令他们，这样的算法是小于O（n）的，比方说，O（log n）的，或O（开方（N））？ 解决方案 您可以组织你的矩形在四或KD树。这让你O（log n）的。这是主流的方法。 另一个有趣的数据结构，对于这个问题的R树。如果你要处理大量的
..