寻找三角形/内插器 [英] Looking for triangulator/interpolator

问题描述

我需要插入不规则间隔的一组采样的

点：给定一组x，y，z点，我需要插入z

值为a更精细的x，y网格。


我尝试使用scipy sandbox delaunay模块，但

插值器不起作用：自然邻居插值器

产生一个带有孔的表面。其中：插补器返回

NaNs无理由于凸包内的某些区域

（凸包看起来正确，输入Z值在那里

区域看起来没有任何不同的区域有效。


线性插值器只是segfualts无论我用什么数据我b $ b尝试用它。


过去我使用过Delny / libqhull模块，但它没有插入插值，所以我不得不用Python编写内插器

（有效但速度很慢）。


有没有现成的插入

不规则间隔数据的模块？


-

格兰特爱德华兹格兰特哇！看！！ Sullen

美国青少年穿着

visi.com MADRAS短裤和Flock of

Seagulls HAIRCUTS！

解决方案

Grant Edwards写道：

我需要插入一组不规则间隔的采样点：给定一组x，y，z点，我需要为更精细的x，y网格插入z
值。

我尝试使用scipy sandbox delaunay模块，但是
内插器不起作用：自然邻居插值器产生一个带有孔的表面。在其中：内插器为凸包内的某些区域无理由地返回NaNs（凸包看起来正确，并且该
区域中的输入Z值看起来没有任何颜色）不同的区域工作）。

听起来像是一个很好的机会让你贡献。最简单的

贡献是找到尽可能小的情况

演示问题，修复它并添加一个测试用例将是，

显然，贡献更大。


--Scott David Daniels
sc *********** @ acm.org

2006-05-26，Scott David Daniels < SC *********** @ acm.org>写道：

我尝试使用scipy sandbox delaunay模块，但
插值器不起作用：自然邻居插值器区域中的输入Z值看起来没有任何颜色）不同的工作区域。
听起来像是一个很好的贡献机会。

我会尝试，但它看起来像我''我将在整个周末工作

原样。

最简单的贡献是找到一个小案例，你可以证明这个问题，修复它并添加一个
测试用例显然会有更大的贡献。

-

Grant Edwards grante Yow ！嗯...一个傲慢的

花束含有微妙的

visi.com对POLYVINYL的建议

CHLORIDE ...

2006-05-27，Grant Edwards< gr **** @ visi.com>写道：

2006-05-26，Scott David Daniels< sc *********** @ acm.org>写道：

我尝试使用scipy sandbox delaunay模块，但
插值器不起作用：自然邻居插值器区域中的输入Z值看起来没有任何颜色）不同的工作区域。。

听起来像是一个很好的贡献机会。

我会尝试，但它看起来就像我将要整个周末都在工作
一样。

OTOH，看起来我已经搞砸了。我的python

插值器是如此无可救药地慢，它在实践中毫无用处。它

每秒只能处理4点，我需要处理$ 10,000 $ 50,000元素的
数组。 :(

最简单的贡献是找到一个小案例，你可以证明问题，修复它并添加一个
测试用例显然会有更大的贡献。

-

Grant Edwards grante哇！ YOW !!现在我想了解b / b
了解高级

visi.com MICROBIOLOGY和新的

TAX REFORM法律!!

I need to interpolate an irregularly spaced set of sampled
points: Given a set of x,y,z points, I need to interpolate z
values for a much finer x,y grid.

I tried using the scipy sandbox delaunay module, but the
interpolators don''t work: the natural neighbor interpolator
produces a surface with "holes" in it: the interpolator returns
NaNs for no reason for certain regions within the convex hull
(the convex hull looks right, and the input Z values in that
region don''t look any different that regions that work).

The linear interpolator just segfualts no matter what data I
try with it.

In the past i''ve used the Delny/libqhull module, but it doesn''t
do interpolation, so I had to write the interpolator in Python
(which works but is very slow).

Is there any "off the shelf" module that does interpolation of
irregularly spaced data?

--
Grant Edwards grante Yow! LOOK!! Sullen
at American teens wearing
visi.com MADRAS shorts and "Flock of
Seagulls" HAIRCUTS!

解决方案

Grant Edwards wrote:

I need to interpolate an irregularly spaced set of sampled
points: Given a set of x,y,z points, I need to interpolate z
values for a much finer x,y grid.

I tried using the scipy sandbox delaunay module, but the
interpolators don''t work: the natural neighbor interpolator
produces a surface with "holes" in it: the interpolator returns
NaNs for no reason for certain regions within the convex hull
(the convex hull looks right, and the input Z values in that
region don''t look any different that regions that work).

Sounds like a great opportunity for you to contribute. The easiest
contribution would be to find as small a case as you can that
demonstrates the problem, fixing it and add a test case would be,
obviously, a greater contribution.

--Scott David Daniels
sc***********@acm.org

On 2006-05-26, Scott David Daniels <sc***********@acm.org> wrote:

I tried using the scipy sandbox delaunay module, but the
interpolators don''t work: the natural neighbor interpolator
produces a surface with "holes" in it: the interpolator returns
NaNs for no reason for certain regions within the convex hull
(the convex hull looks right, and the input Z values in that
region don''t look any different that regions that work).
Sounds like a great opportunity for you to contribute.

I''ll try, but it looks like I''m going to be working all weekend
as it is.
The easiest contribution would be to find as small a case as
you can that demonstrates the problem, fixing it and add a
test case would be, obviously, a greater contribution.

--
Grant Edwards grante Yow! Hmmm... an arrogant
at bouquet with a subtle
visi.com suggestion of POLYVINYL
CHLORIDE...

On 2006-05-27, Grant Edwards <gr****@visi.com> wrote:

On 2006-05-26, Scott David Daniels <sc***********@acm.org> wrote:

I tried using the scipy sandbox delaunay module, but the
interpolators don''t work: the natural neighbor interpolator
produces a surface with "holes" in it: the interpolator returns
NaNs for no reason for certain regions within the convex hull
(the convex hull looks right, and the input Z values in that
region don''t look any different that regions that work).

Sounds like a great opportunity for you to contribute.

I''ll try, but it looks like I''m going to be working all weekend
as it is.

OTOH, it looks like I''m screwed either way. My python
interpolator is so hopelessly slow it''s useless in practice. It
can only process 4 points per second and I need to process
arrays of 10,000 to 50,000 elements. :(

The easiest contribution would be to find as small a case as
you can that demonstrates the problem, fixing it and add a
test case would be, obviously, a greater contribution.

--
Grant Edwards grante Yow! YOW!! Now I
at understand advanced
visi.com MICROBIOLOGY and th'' new
TAX REFORM laws!!

这篇关于寻找三角形/内插器的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！