|
阅读：2925回复：6
关于TIN生成算法的速度问题
<P>最近完成了一个TIN生成算法的开发工作，对于25万个随机散点进行了测试，结果表明可以在4.2秒的时间内完成三角网生成和Delaunay工作（P4 2.4G CUP,1GB内存）。Z三角网的数据结构采用面向对象的顶点，线段，三角形三个类结构，可以相互访问，可以支持三维交互操作。如果采用轻量级数据结构，速度还可以进一步提高。算法时间复杂度趋于线性。</P>
<P>请问，这一结果的算法处于什么水平？</P> |
|
|
1楼#
发布于：2006-08-09 22:44
不知道，本人只是本科水平
|
|
|
2楼#
发布于：2006-08-10 01:50
<P>固定dem点生成的tin</P>
<P>4万个点2-3秒， </P> <P>加上tin文件伴随shape文件要用上10秒，[~~]</P> <P>应该差不多了，</P><img src="images/post/smile/dvbbs/em03.gif" /> |
|
|
|
3楼#
发布于：2006-08-10 08:41
<P><a href="http://blog.sina.com.cn/u/1244817920" target="_blank" >http://blog.sina.com.cn/u/1244817920</A></P>
<P>这是我的blog，上面有效果图</P> |
|
|
4楼#
发布于：2006-08-17 23:41
<P>厉害啊！不过建议作者在配置低一些的电脑中测试一下程序，如在256MB内存下试试。看运行时间是多少？</P>
<img src="images/post/smile/dvbbs/em01.gif" /><img src="images/post/smile/dvbbs/em05.gif" /> |
|
|
5楼#
发布于：2006-08-25 11:43
<P>上面的楼主可不可以加小弟的QQ啊252497910</P>
<P>小弟现在急需你的帮助啊,</P><img src="images/post/smile/dvbbs/em04.gif" /> |
|
|
6楼#
发布于：2007-05-14 00:48
<P>老弟，不是我打击你，那些点在我们的系统中也就１秒</P>
|
|
