我想知道处理大量移动物体(球体,三角形,盒子,点等)的最佳数据结构是什么?我正在尝试回答两个问题,即最近邻和Collsion检测.
我确实意识到传统上,像R树这样的数据结构用于最近邻居查询,而Oct/Kd/BSP用于处理静态对象或极少数移动对象的碰撞检测问题.
我只是希望那里有更好的东西.
我感谢所有的帮助.
geometry collision-detection spatial neighbours data-structures
Python有能力通过运行它的setup.py脚本来"伪装"一个包develop而不是install.这会修改python环境,因此可以从它的当前位置导入包(它不会被复制到site-package目录中).这允许开发其他包使用的包:源代码被修改到位,并且通过简单的更改可用于其余的python代码import.
一切正常,除了该setup.py develop命令创建一个.egg-info文件夹与元数据相同的文件夹setup.py.混合源代码和临时文件不是一个好主意 - 需要将此文件夹添加到从vcs和结束备份系统开始的多个工具的"忽略"列表中.
是否可以使用setup.py develop但.egg-info在其他地方创建目录,因此原始源代码不会受到临时目录和文件的污染?
我想我的问题与"凸壳"有关,但不一样.图中的所有形状都是具有相同宽度和高度的矩形.许多人彼此相邻.我想将那些相邻的矩形组合成多边形.与"凸包"不同,被修复的多边形可能在内部是"空心的".
有没有可用的开源算法?
我是一个蟒蛇初学者,我想计算pi.我尝试使用Chudnovsky算法,因为我听说它比其他算法更快.
这是我的代码:
from math import factorial
from decimal import Decimal, getcontext
getcontext().prec=100
def calc(n):
t= Decimal(0)
pi = Decimal(0)
deno= Decimal(0)
k = 0
for k in range(n):
t = ((-1)**k)*(factorial(6*k))*(13591409+545140134*k)
deno = factorial(3*k)*(factorial(k)**3)*(640320**(3*k))
pi += Decimal(t)/Decimal(deno)
pi = pi * Decimal(12)/Decimal(640320**(1.5))
pi = 1/pi
return pi
print calc(25)
Run Code Online (Sandbox Code Playgroud)
出于某种原因,与可接受的值相比,此代码产生pi的vakue,最多只有15位小数.我试图通过提高精度值来解决这个问题; 这会增加位数,但只有前15位仍然准确.我尝试改变计算算法的方式,但它也没有用.所以我的问题是,是否可以对此代码进行一些操作以使其更准确或者我是否必须使用其他算法?我很感激这方面的帮助,因为我不知道如何在python中使用这么多位数.我希望能够控制程序确定和显示的(正确)数字的数量 - 无论是10,100,1000等.
我可以在分层数据模型中找到给定记录的所有子项(请参阅下面的代码),但我不确定如何遍历具有给定子ID的父/子链.任何人都可以指出我正确的方向来弄清楚如何做到这一点?这对Linq to SQL也有可能吗?
WITH TaskHierarchy (TaskID, [Subject], ParentID, HierarchyLevel, HierarchyPath) AS
(
-- Base case
SELECT
TaskID,
[Subject],
ParentID,
1 as HierarchyLevel,
CONVERT(VARCHAR(MAX),'/') AS HierarchyPath
FROM Task
WHERE TaskID = 2
UNION ALL
-- Recursive step
SELECT
t.TaskID,
t.Subject,
t.ParentID,
th.HierarchyLevel + 1 AS HierarchyLevel,
CONVERT(varchar(MAX),th.HierarchyPath + CONVERT(VARCHAR(32),t.ParentID) + '/') AS HierarchyPath
FROM Task t
INNER JOIN TaskHierarchy th ON
t.ParentID = th.TaskID
)
SELECT *
FROM TaskHierarchy
ORDER BY HierarchyLevel, [Subject]
Run Code Online (Sandbox Code Playgroud) 如果编译库中缺少C++运行时msvcr80.dll,是否有任何方法可以确定用于创建库的版本或使其在更高版本的msvcr80.dll上运行?
我有两个WGS84坐标,纬度和经度(以度为单位).这些点相当靠近,例如相距仅一米.
有没有一种简单的方法来计算这些点之间的线的方位角,即向北的角度?
天真的方法是假设一个笛卡尔坐标系(因为这些点非常接近)并且只是使用
sin(a)= abs(L2-L1)/ sqrt(sqr(L2-L1)+ sqr(B2-B1))
a =方位角L1,L2 =经度B1,B2 =纬度
当坐标远离赤道时,误差将更大,因为两个纵向度之间的距离变得越来越小于两个纬度之间的距离(其保持不变).
我发现了一些非常复杂的公式,我并不是真的想要实现,因为它们对于那些非常接近的点看起来有点过分而且我不需要非常高的精度(两位小数就足够了,一个也许很好,因为那里是其他降低精度的因素,比如GPS返回的那些因素.
也许我可以根据纬度确定一个近似的纵向修正系数,并使用这样的东西:
sin(a)= abs(L2*f-L1*f)/ sqrt(sqr(L2*f-L1*f)+ sqr(B2-B1))
其中f是修正系数
任何提示?
(我不想为此使用任何库,特别是那些不需要运行时许可证的库.任何MPLed Delphi Source都会很棒.)
我正在寻找最近2天的Android XML设计模板.请帮助我获得时尚和精美的XML模板,我可以在自定义后重复使用它们.
任何回应都很明显.
谢谢.
我一直在简要介绍一下NHibernate和Linq2Sql.我也打算看一下Entity Framework.
当我谈到这些ORM时,提出的问题是"它们无法扩展",它们也可以吗?从谷歌我得到的印象是他们能够很好地扩展,但最终我认为必须付出代价,是否值得为更简单的更简单的业务层付费.
nhibernate domain-driven-design entity-framework scale persistence-ignorance
我试图将一个数字分成多个部分,因此该部分的总和等于输入数字.
如果我有3.99并且如果我需要分成两部分,则预期输出为2和1.99(2 + 1.99 = 3.99)
如果我需要将3.99分成3个部分,预期输出为1.3,1.3和1.39(1.3 + 1.3 + 1.39 = 3.99)
我能够输出2.99和1作为第一个例子,我能够得到1.99,1和1作为第二个例子.但是,在这两种情况下,结果与预期产出相差甚远.
我需要将邮寄费用分成不同的订单项.结果可以等分或不等分,同时确保不同部分的总和等于输入数.
以下是其他一些例子:
3.99 divided in 3 parts: 1.33, 1.33, 1.33
3.98 divided in 3 parts: 1.33, 1.33, 1.32
3.97 divided in 3 parts: 1.32, 1.32, 1.33
3.96 divided in 3 parts: 1.32, 1.32, 1.32
3.95 divided in 3 parts: 1.32, 1.32, 1.31
Run Code Online (Sandbox Code Playgroud) geometry ×2
python ×2
algorithm ×1
android ×1
c# ×1
c++ ×1
delphi ×1
dependencies ×1
distutils ×1
dll ×1
geolocation ×1
geospatial ×1
hierarchy ×1
linq-to-sql ×1
neighbours ×1
nhibernate ×1
pi ×1
polygon ×1
scale ×1
setuptools ×1
spatial ×1
sql ×1
templates ×1
windows ×1