关于矢量图形，搞算法的同志不可不看！

[geofee]

如何用四叉树结构来操纵（存储、删除、增加、查询）矢量图形。

[jll]

看不懂，说明应该详细一些……

[geofee]

你先得很熟悉计算机图形算法！

[wilson2000]

递归遍历树不行么?

[wilson2000]

为十么在矢量图中,搞四叉树,用在何处?

[mhuang]

问题没有表述清楚，或者我太差

[ifthen]

GIS业内人士高喊"世界上80%的信息与空间有关...",从这个问题的反馈来看,他们的市场
还有待未来.

[OpenBall]

Really?

[geofee]

我不知道是否可以删除我提出的问题，因为问题一直很少有人来答。

我一直希望搞过GIS和CAD底层开发的人来探讨一下这个问题。
但我发现圈内的人不是很有时间来替人探讨问题

关于这个问题的难度我认为可以作一篇硕士论文。当然，喜欢搞搞名词级论文的研究生或者真正的研究生是看不起这样的题目的。

但愿我能删除此问题。

[always]

如果我能,我一定会回答你,我也一直希望能多有一些这方面的探讨.

[sanhan]

矢量图形用四叉树可能不是特别合适。
如果一定要这样做的话，仿照位图的四叉树表示（当然要改了）有可能...
或者使用 分区+矢量 表示。

简单的分区方法实际上很有效。

[lange]

四叉树索引理论上是个好东西，
但在实际的生产中就不是那么回事了，
特别是在有飞点的情况下（就是离正常的数据区域很远很远的地方出现的错误点位，实际生产中经常会出现），
会耗光你所有内存，还会把你递归死！
如果你做的东西是要提供生产用的话，忠告你别随便选用四叉树，
如果是写论文，那确是个好课题。
实际上四叉树在一个确定范围内，效率是相当不错的。
如果把二维索引和四叉树索引分级利用，恐怕会有更佳效果。
继续探讨，不要放弃!!!

[sxldl]

采用OOP,处理矢量的四叉树与普通的四叉树无异,

[ad]

如果仅是存储、删除、增加、查询这些操作应该没那么复杂，用四叉树有什么好处？我关心的是各种图形元素的显示，因为有些复杂元素在显示时的计算相当复杂。我的程序显示了AutoCAD绘制的图形（转换成dxf格式），但那些复杂的元素我不予支持，比如带弧段的多义线、带控制点的曲线等，因为我还没有时间去做那些研究！

[geofee]

由于前一段时间上 CSDN 速度很慢，因此一直没有看过列位的讨论。很是抱歉！
在矢量四叉树这个问题上在国外讨论的很多，尤其是在大学当中。由此我感觉
我们应该多进行一些算法的讨论。
这一段我找到了一些资源：
http://www-sop.inria.fr/robotvis/projects/iue/spec/spatial-index/
是一个讨论空间数据索引的地方。
http://www.cs.umd.edu/~brabec/quadtree/index.html
是一个讨论矢量四叉树的地方。
希望与大家分享。
lange网友的回答我感到比较感动，也很正确。
对于空间数据索引来说，如果数据量在20M内，目标数在100000内的确没有必要用
四叉树。一般的二维栅格索引就可以。如果只是1~ 2M数据就没有必要讨论空间数
据索引，反正现在机器速度快。
矢量四叉树数据存取实际是我想将海量的数据按照类似于“金字塔”形状进行存取
（来源于图像的“金字塔”存取）
实际上和lange网友说的一样，我是采用二维栅格索引+四叉树索引进行的。对于“飞点”
情况，在实际当中有数据 CheckIn 检查。数据由经纬网格来进行控制。所有数据均有
地图投影。

[费弘斌]

look at my page:
http://vistweb.com/vcl

[vcbeginner]

为何不用十字连表，类似棋盘的东西？