TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Show HN: Delaunay Triangulating Robert Delaunay's Eiffel Tower Paintings

39 点作者 modalduality超过 7 年前

7 条评论

phireal超过 7 年前
If you&#x27;re using Python anyway, you can use scipy&#x27;s triangulation module to avoid having to compile triangle:<p><a href="https:&#x2F;&#x2F;docs.scipy.org&#x2F;doc&#x2F;scipy-0.14.0&#x2F;reference&#x2F;generated&#x2F;scipy.spatial.Delaunay.html" rel="nofollow">https:&#x2F;&#x2F;docs.scipy.org&#x2F;doc&#x2F;scipy-0.14.0&#x2F;reference&#x2F;generated&#x2F;...</a><p>The triangulation can then be plotted fairly straightforwardly with matplotlib&#x27;s triangulation routines: matplotlib.pyplot.triplot and matplotlib.pyplot.tripcolor (<a href="https:&#x2F;&#x2F;matplotlib.org&#x2F;examples&#x2F;pylab_examples&#x2F;tripcolor_demo.html" rel="nofollow">https:&#x2F;&#x2F;matplotlib.org&#x2F;examples&#x2F;pylab_examples&#x2F;tripcolor_dem...</a>).
arketyp超过 7 年前
I did some work [1] on constrained Delaunay triangulations similar to this where visually important, and constrained, edges were automatically determined by Laplace-like filters.<p>[1] <a href="https:&#x2F;&#x2F;femtondev.wordpress.com&#x2F;" rel="nofollow">https:&#x2F;&#x2F;femtondev.wordpress.com&#x2F;</a>
knolan超过 7 年前
It seems to me that the Voronoi diagram [0], the counterpart of Delaunay triangulation, is probably more useful as a general approach to this idea.<p>The cellular nature is great for lots of applications.<p>[0] <a href="https:&#x2F;&#x2F;en.m.wikipedia.org&#x2F;wiki&#x2F;Voronoi_diagram" rel="nofollow">https:&#x2F;&#x2F;en.m.wikipedia.org&#x2F;wiki&#x2F;Voronoi_diagram</a>
评论 #15963416 未加载
jgtrosh超过 7 年前
As suggested in the discussion points, thin lines&#x2F;stripes get muddled up with wider adjacent surfaces. Is this a problem with the goal of the exercise ? Maybe it needs to be more clearly defined. I suppose the idea is that the method and the style fit together nicely, and as a result the paintings are representable quite efficiently with low resolution triangulations. It already mostly fits the bill, except for some exceptions to the main shapes represented. Does the author suggest further work should be devoted to improving the efficiency of the depiction? I guess the thin lines are quite important in keeping the paintings structured but I&#x27;m not sure what&#x27;s to gain from that exercise if straying too far from the original triangulation — I think you&#x27;d lose the amusing coincidence of these concepts applying nicely together.
评论 #15961524 未加载
liminal超过 7 年前
The other day I was looking at this coding challenge to automatically select points and create a Voronoi of an image: <a href="https:&#x2F;&#x2F;codegolf.stackexchange.com&#x2F;questions&#x2F;50299&#x2F;draw-an-image-as-a-voronoi-map" rel="nofollow">https:&#x2F;&#x2F;codegolf.stackexchange.com&#x2F;questions&#x2F;50299&#x2F;draw-an-i...</a><p>Of course half the fun here is the coincidence of the last names :)
davidwitt415超过 7 年前
Interesting experiment! Per the talking points, I think a good color strategy would be to sample the lightest and darkest points from each region, and then use them as endpoints in a gradient fill.
mysticalfair超过 7 年前
Super cool! Why does the Delaunay triangulation avoid skinny triangles?
评论 #15965273 未加载