问题列表 - 第12515页

哪个数据结构适合查询"距离点p的距离d内的所有点"

我有一个3D pointcloud,我想从任意点p(它不一定是存储的pointcloud的一部分)有效地查询距离d内的所有点

查询看起来像

Pointcloud getAllPoints(Point p, float d);
Run Code Online (Sandbox Code Playgroud)

什么加速结构适合这个?范围树似乎仅适用于查询矩形体积,而不是球体体积(当然,我可以查询球体的边界框,然后整理距离大于d的所有顶点 - 但也许有更好的方法可以做到这个??)

谢谢!

根据Novelocrats的建议,我尝试定义结构的所需功能:

SearchStructure Create(Set<Point> cloud) 
Set<Point> Query(SearchStructure S, Point p, float maxDistance)
SearchStructure Remove(Point p)
SearchStructure Insert(Point p)
SearchStructure Displace(Set<Point> displacement) //where each value describes an offsetVector to the currently present points
Run Code Online (Sandbox Code Playgroud)

通常,在n次查询之后,这些点会被取代,并且会进行一些(不是很多!)插入和删除.与所有点的边界框相比,偏移矢量非常小

3d geometry distance spatial data-structures

13
推荐指数
2
解决办法
4126
查看次数

WebControl vs HtmlControl.Cos和专业人士在Web表单应用程序中使用它们

在Web表单应用程序中,对于服务器代码,何时使用WebControls以及何时使用HtmlControls?例如,如果我想在span标签内写一些文本,我应该使用:

<span id="someid" runat="server"></span>
Run Code Online (Sandbox Code Playgroud)

要么

<asp:Label id="someid" runat="server"></asp:Label>
Run Code Online (Sandbox Code Playgroud)

asp.net webforms

5
推荐指数
1
解决办法
2659
查看次数

Lucene的Ruby替代品

我听说过Lucene很多,它是Java中最好的搜索引擎库之一.Ruby有没有类似的(强大的)库?

ruby java lucene

15
推荐指数
2
解决办法
6440
查看次数

Php - 获取父脚本名称

parent.php:

require_once 'child.php';
Run Code Online (Sandbox Code Playgroud)

child.php:

echo __FILE__;
Run Code Online (Sandbox Code Playgroud)

它会显示'.../child.php'

我怎么能得到'.../parent.php'

php parent

14
推荐指数
2
解决办法
1万
查看次数

编程初学者 - 设计Web应用程序的建议

我做了一些HTML/CSS的乐趣,但我正在寻找一些编程技巧.

我一直在阅读PHP和MySQL.到目前为止,我还没有发现太难理解循环,条件语句等概念,但我想陷入困境并开始开发应用程序,然后才开始厌倦阅读和完全放弃.

我的想法...

我正好正在学习考试,并在纸上进行这些练习考试.我想为什么不将它放入应用程序,以便我可以在计算机上参加考试.

特征:

  • 该应用程序可以举行多个考试
  • 它可以随机化问题或按顺序显示它们
  • 可以选择显示每个问题的答案
  • 计算完成考试的时间
  • 管理页面添加新的考试和问题/答案

好吧,你们现在可以停止笑了,我知道这比Hello World好一步,但我想我会在某个地方开始!

我会用PHP/MYSQL或者RoR来开发它,如果你们认为它对初学者更好.我想我可以正确地阅读/写入数据库,但我不太确定网站结构,数据库设计以及通常最好的方法.

如果我的考试由50个问题组成,每个考试都会给出一个ID.如果我删除一个问题,如何用新ID更新其余的?即如果我删除问题3,则以下所有问题都需要将其ID转回1.

编辑:

我如何在数据库模式中表示一个考试的实例?考试和问题的关系将是一对多,因为问题将是单一考试的独特之处.但由于我的目标是进行多项考试,我该如何表达?


我如何在数据库模式中表示一个考试的实例?考试和问题的关系将是一对多,因为问题将是单一考试的独特之处.但由于我的目标是进行多项考试,我该如何表达?

php mysql database-design

5
推荐指数
2
解决办法
259
查看次数

从DATE和TIME创建DATETIME

在MySQL中是否有办法从DATE类型的给定属性和TIME类型的给定属性创建DATETIME?

mysql datetime

39
推荐指数
4
解决办法
4万
查看次数

学习垃圾收集理论

我想学习垃圾收集背后的理论.我该怎么做呢?显而易见的答案是 - 编译器教科书......问题是,是否有必要学习词法分析,解析和其他通常在文本中垃圾收集之前的东西?

简而言之,了解垃圾收集理论的先决条件是什么?

PS - 我确实知道解析,词法分析等的目的是什么.只是不知道它们是如何实现的.

language-agnostic theory garbage-collection

11
推荐指数
3
解决办法
4948
查看次数

在.NET框架中遇到自递归程序集引用

我正在编写一些C#代码,递归地遍历基本程序集的引用程序集,构建这些引用的有向非循环图以进行拓扑排序.我是通过Assembly类上的GetReferencedAssemblies()方法完成的.

在测试代​​码时,我发现 - 令我惊讶的是 - .NET框架中的某些程序集显然将自己列为程序集引用.一个这样的例子是System.Transactions,Version = 2.0.0.0,Culture = neutral,PublicKeyToken = b77a5c561934e089,它列出了System.Transactions,Version = 2.0.0.0,Culture = neutral,PublicKeyToken = b77a5c561934e089作为参考,可以在Reflector中验证.

一旦我意识到这一点,通过比较AssemblyNames打破无限递归是微不足道的,但我很好奇这种情况,因为我自己无法生成自递归程序集.(我可以谷歌没有关于此的信息,并添加自己作为参考不会使得到的程序集自我递归.)

简而言之:自我递归汇编引用真的是"犹太教" - 一些系统程序集引用自身的理由是什么?

谢谢.

.net reflection assemblies circular-dependency circular-reference

5
推荐指数
1
解决办法
591
查看次数

如果没有记录,如何使MySQL SUM查询返回零而不是null?

这是我的选择查询:

SELECT SUM(rating) AS this_week 
FROM table_name 
WHERE UNIX_TIMESTAMP(created_at) >= UNIX_TIMESTAMP() - 604800)
Run Code Online (Sandbox Code Playgroud)

这基本上计算了上周的项目评级(604800是1周内的秒数).

问题是当表中没有行时,this_week将返回NULL.我希望查询返回0,以防表中没有行.怎么做?

mysql sql

28
推荐指数
2
解决办法
1万
查看次数

安装MediaWiki后如何制作模板?

我刚刚安装了MediaWiki.我必须做什么才能拥有这样的维基百科样式模板:http://i.piccy.info/i4/4b/37/fe303fda0c813c0bda717d3a1e3b.png(示例).我已经在MediaWiki CMS上安装了ParserFunctions Extension.我试图查看源代码并复制它,但它没有用.谢谢.

**对不起我的英语(这不是我的母语)*

wiki mediawiki wikipedia web-services

3
推荐指数
1
解决办法
2194
查看次数