基于Voronoi 图及其对偶图的反最近邻查询
&a!!""# $% &' !"#$%&'()*+,*''(,*+-*./$$0,1-&,"*2
'(#$%$&$')*+,-)./01234
JKL-MN0.<O0. A@P(:8</.4 A@?.81
&>âãä¹åwæ çææè&âãä&%""'"
!>âãä¹åwæéê~ë¤çæ ^&âãä&%""'"
&>=4QQ)1)4RLSSQ0)BTU0)8U)&K.+308P80*)+,0/V4RTU0)8U).8BW)U284Q41V&K.+308&%""'"&=208.
!>@8,/0/:/0484R@8R4+X./048.8BTU0)8/0R0U=4XS:/081W)U284Q41V&K.+308P80*)+,0/V4RTU0)8U).8BW)U284Q41V&K.+308&%""'"&=208.Y<X.0Qd,:Z0.4V.8""C[V.244>U4X>U8
()*+,-'./0'.512345&/6.$5127.&894:;:%<:&:.%:<6&:'8=>$%?5:%@>.<:A$&#$%$&$'A'.8%.B.&AA:C.5&.@8%.D=9E$BD56:%F&8'&::%'&8.&A*DDC'G.6'$&<5"HHI5JK6!L78!M"/!MN9*><6%.G6d-).+),/8)01234+\:)+V0,*)+VU4XX48081)41+.S20U08R4+X./048,V,/)X&.8B3.,)B480/&+)*)+,)8).+),/8)01234+\:)+V0,S+4S4,)B>]8/2)3.,0,4R/2)8).+),/8)01234+\:)+V3.,)B48F4+4840B0.1+.X&/2)+)*)+,)8).+),/8)01234+\:)+V3.,)B48F4+4840B0.1+.X.8B^)Q.:8.V1+.S20,S+4S4,)B>L8B/2)+.81)4R/2)+)*)+,)8).+),/8)01234+\:)+V0,+)B:U)B08/2)Q.+1),S./0.QB./.,)/,08/20,X)/24B>
O:@P$%A<dF4+4840B0.1+.XÀ8).+),/8)01234+\:)+VÀ+)*)+,)8).+),/8)01234+\:)+V
9:8!"#$%&'()*+,-./012345678!9:$%&;!9:$%3<=>?@3ABC3D%EFG;HIJKF4+4840LMN!9#O%3<=>6?@P<QF4+4840LRSTUL^)Q.:8.VL38!9:$%6VVWXP;YZ[\]^_`MN8!9:O%3O%abG$;<8F4+4840Lc!9:d8!9:QR28&">C__'`O>0,,8>&""!<'CC&>!""#>&'>"$'
=>?@8 6 #7&'<"&a!<"!
=ABCD8
E)FG@8WbC&&>&C
!!"
!"#$%()*)+,)-).+),/-)01234+&(--'()*"+$,-).+),/-)01234+&---()5&6./0123.45()67&
!"+$()89*:;<=>?@.ABC.DEF4G.&HI23.J"#$()KLMNOP5&45*74+8Q9:/2:;+0,28.823./R(--<S.()KL5!6&T45*U=>?.81V7>@>A0823.WR(B88<S.()KL5C6&IX*(--().WYKL&ZX.()[\]IXO^2_`WR(--<S.J"+$()KL.abMNOPcde4*fghbij.*klmn*b&opqr&stuhb.9D(vw&AB(--.()[\`ex*NyOexzS{|}--()`~(--<SF]&(B88<S ex S. &m fghb ijkl& s(--() rO ` m& P5S *WR(E<S.& (E<S . & qr<& [\ ` O N .()KL&¡¢£ [\`
}O.J"+$()¤Ln¥.W01&¦T4§¨©ª3 45J"+$().KLd« F4+4840¬ ®
¯¬£°J"+$()`MN±²*³´µ ¶C .b£°·¸¹ij F(B88<S &£° §·¸¹º¡ £°J"+$()»I&ww¼½ ().¾¿À Á« F4+4840¬ ®¯¬£°J"+$()& ÃÄwwÅÆÇ È¤L.<ÉÊË©` 5J"+$()KLÌ Í*/R(E<S.&Î\Ïww¼½()¾¿&ÐÑ* ÒÓÔÉ ¶Õ() \Ïwwż½()¾¿&ÆÇ¤L.<ÉÊË©&m ¤L£° ·¸¹&®R¸¹Ö§()b.J"+$()89&רÙrÚÛ`
"#$%&
%&!>&,"+$()5&6-ªÜ ¶Ý3Q4§()b4&.,2&,$&4-ÞPb$Q4»É.ßà&"+$()áyt5.4§gÝ66,4'd66,4'GH$ 57 ( 5d.,2&,4&$' .,2&,4&('I
5!6
%&!>!,J"+$()'ªÜ ¶Ý5Q4§()b4&.,2&,$&4'ÞPb$Q4»É.ßà&J"+$()áyt5.4§gÝ866,4'd
'HIJ8ìíî çæ/ï,/2)-./048.Q-./:+.QTU0)8U)c4:8B./0484R=208.:8B)+M+.8/-4>&"%_&"C_'Àðñò óôõö÷øH,/2)YB:
U./048.Q]RR0U)c4:8B./0484RK)0Q481O0.81:8B)+M+.8/-4>&&%&&"!_'`
KLMN8ùúú,&#'C '&û&üý þ&MN KÿÞë¤!"#ë¤$%÷&ëÀ'(),&#a& '&*&ó+&üýþ,-&MN KÿÞ
ë¤!"#ÔÉ ¶Õ`
OPQR8!""'<"$<"_
STQR8!""'<"_<"#
基于Voronoi图的连续反向最近邻查询_互联网_IT/计算机_专业资料。第4 0卷 第1期 Vol_40 No.1 计 算 机 工 程 201 4年 1月 January 2014 Compu...
对偶生成法生成V图 对偶生成法的关键是Delaunay三角...“基于Voronoi图的空间关系的判定 及模型”中有详细...(二)V图应用 图应用最邻近查询 障碍空间上优良的...
邻接性等众多性 质和较完善的理论体系, 所以常用 Voronoi 图来解 最近邻近查询问题、 最大空圆问题和 决影响范围、 Delaunay 三角对偶问 题 12收稿日期: ...
普查小区的获 得主要有两种办法 : 在已有地图资料上进行划分和人口普 查员绘制... 然后根据 Detaunay三角网与 Voronoi图的直线对偶性质 , 作 每一条三角边的...
基于Voronoi图的血管中心线提取方法_计算机软件及应用_IT/计算机_专业资料。基于...与 将这些外心 序 D e l a u n a y 三角剖分的对偶关系可知 , 离相等...
由于Voronoi图在规划选址中具有独特优势,充分利用V图的特性并结合变电站站址的选取原则来指导新建站址的选择。对V图的定义、性质及V图的对偶图Delaunay三角剖分进行...
1.1.1 对偶生成法 对偶生成法:主要是指生成 V 图时先生成其对偶元 De...由于基于矢量方法生成的矢量 Voronoi 图存在的问题和不足,进而提出基于栅格方法...
图和 对偶卡诺图 l一; 张迎 —〕两疆 摘 要 O 根据 反滇规 则 和对偶 规则 定义. 给出 了反演 卡诺 图和 对偶 卡诺 图, 进而和用反 演卡 诺图和对...
当然有!用Voronoi图。 Voronoi图与平面MST问题我们都知道Voronoi图的对偶图是点集的角最优三角剖 分,我们把这个三角剖分中的边组成的集合叫做DT(S). 那么,我们...
基于Voronoi图的新型几何插值及其与传统代数插值方法的比较_数学_自然科学_专业...这种对偶性直观 地表现为每个 Delaunay 三角形的外接圆圆心对应 Voronoi 多边形的...
热门文档