Tag: 几何

解释Hough变换: 我只是冒险，走向计算机视觉的第一步。我试图自己实施霍夫变换，但我只是没有得到全面的情况。我读了维基百科条目，甚至是理查德·杜达（Richard Duda）和彼得·哈特（Peter Hart）的原始“用霍夫变换来检测图片中的线条和曲线”，但没有帮助。有人可以用更友好的语言向我解释吗？

快速algorithm绘制实心圆？: 我正在使用Bresenham的圆圈algorithm进行快速绘制圆圈。不过，我也想（根据用户的要求）画一个实心圆。有没有一种快速有效的方法呢？布雷森汉姆的相同的东西？我使用的语言是C.

查找一个点是否在一个凸点内部，而不计算船体本身: testingP点是否在由一组点X构成的凸包内部的最简单方法是什么？我想要一个在高维空间（也就是多达40个维度）工作的algorithm，它没有明确计算凸包本身。有任何想法吗？

HTML + CSS：圆圈内数字的编号列表: 我正在尝试在CSS + HTML中创build一个有序列表，如下所示：我不能为了我的生活找出如何做到这一点。我已经尝试使用list-image但数字不会出现。我试着设置一个背景，但是如果list-style-position被设置为outside ，它不会出现在数字的后面。我试着用背景和list-style-position: inside ，然后把里面的文本放到div里面去alignment，但是没有包含浮点数，边距等的工作，没有包围数字。这似乎是我在很多网站上看到的东西，但目前我似乎无法find一个有效的示例，Google也没有给出任何结果。那么，有谁能帮助我呢？你将如何使用HTML + CSS来创build上述内容，理想情况下不使用JS，而且绝对不使用图像。此文本需要可选和复制/粘贴。因为一位评论者问，这里是我现在的标记： <ol> <li>List item one.</li> <li>List item two.</li> <li>List item three.</li> </ol> 我尝试过的CSS都没有接近工作，所以我不确定分享我目前的价值。这是一个失败的版本 ol { display: block; list-style: decimal outside url('http://img.dovov.comlists/yellow-circle-18px.png'); } ol li { width: 176px; margin-right: 20px; float: left; } ol li span { display: block; […]

Ruby Koan 151提出例外: 我正在经历ruby，我在151，我只是碰到一堵砖墙。这是公文： # You need to write the triangle method in the file 'triangle.rb' require 'triangle.rb' class AboutTriangleProject2 < EdgeCase::Koan # The first assignment did not talk about how to handle errors. # Let's handle that part now. def test_illegal_triangles_throw_exceptions assert_raise(TriangleError) do triangle(0, 0, 0) end assert_raise(TriangleError) do triangle(3, 4, -5) end assert_raise(TriangleError) do triangle(1, […]

计算旋转矩形中的最大矩形: 我试图find最好的方法来计算可以包含在一个旋转的矩形内的最大（面积）的矩形。一些图片应该帮助（我希望）在可视化我的意思是： input矩形的宽度和高度是给定的，旋转angular度也是如此。输出矩形不旋转或倾斜。我正在走下一条漫长的路线，我甚至不知道它是否会处理angular落案件（不是双关语）。我敢肯定，这是一个优雅的解决scheme。有小费吗？编辑：输出矩形点不一定要触摸input矩形的边缘。（感谢E先生）

发现一个平面上的4个点是否构成一个矩形？: 有人可以告诉我用C风格的伪代码如何编写一个函数（代表你喜欢的点），如果4点（参数函数）形成一个矩形，返回true，否则返回false？我想出了一个解决scheme，首先尝试find两个不同的点的X值相等，然后做这个Y轴。但是代码很长。只是好奇，看看别人想出了什么。

find经过大多数点的直线最有效的algorithm是什么？: 问题： N个点在二维平面上给出。同一条直线上的最大点数是多less？问题有O（N 2 ）解：经过每个点，找出与当前点具有相同dx / dy的点数。将dx / dy关系存储在哈希映射中以提高效率。这个问题比O（N 2 ）有更好的解决scheme吗？

用分布式粒子拟合图像中自由区域的最大圆: 我正在对图像进行检测，以便在包含分布式粒子的图像的任何自由区域中检测和拟合最大可能的圆：（能够检测到粒子的位置）。一个方向是定义一个触摸任意三点组合的圆，检查圆是否为空，然后find所有空圆中最大的圆。然而，它导致了大量的组合，即C(n,3) ，其中n是图像中粒子的总数。如果有人能够提供我可以探索的任何提示或替代方法，我将不胜感激。

如何旋转某个点的顶点？: 想象一下，在2D空间中有两个点，并且需要将这些点中的一个旋转X度，另一个点作为中心。 float distX = Math.abs( centerX -point2X ); float distY = Math.abs( centerY -point2Y ); float dist = FloatMath.sqrt( distX*distX + distY*distY ); 到目前为止，我只是要find两点之间的距离…任何想法，我应该从哪里去？