<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>刘思喆 @ 贝吉塔行星 &#187; voronoi</title>
	<atom:link href="http://www.bjt.name/tag/voronoi/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.bjt.name</link>
	<description>R 语言，数据挖掘，数据可视化</description>
	<lastBuildDate>Wed, 30 Nov 2011 15:43:30 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.1</generator>
		<item>
		<title>水立方和 Voronoi 原理</title>
		<link>http://www.bjt.name/2009/08/aquatics-center-voronoi/</link>
		<comments>http://www.bjt.name/2009/08/aquatics-center-voronoi/#comments</comments>
		<pubDate>Fri, 28 Aug 2009 16:18:07 +0000</pubDate>
		<dc:creator>刘思喆</dc:creator>
				<category><![CDATA[R 语言]]></category>
		<category><![CDATA[图型展示]]></category>
		<category><![CDATA[算法]]></category>
		<category><![CDATA[voronoi]]></category>
		<category><![CDATA[水立方]]></category>

		<guid isPermaLink="false">http://www.bjt.name/2009/08/%e6%b0%b4%e7%ab%8b%e6%96%b9%e5%92%8c-voronoi-%e5%9b%be%e5%bd%a2/</guid>
		<description><![CDATA[还记得第一次看到水立方时的惊讶么？ 是什么这么吸引我们？是有如天空般的颜色？还是那气泡似的形状？ 从水立方的外墙结构上看，不但外观美观，而且十分紧凑。水立方外墙为什么会有这样的性质，是因为它上应用了一项最优化的技术，即Voronoi 原理。 Voronoi 图也常常被称为 Dirichlet 格局（Dirichlet tessellation）。通俗讲，其原理是一项从点到面的技术。它的每个多边形只有一个”生成点”，而这个多边形上的每个点到”生成点”的距离总是比到其他”生成点”的距离要小（是不是想到了 K-means 算法？）。 在建筑设计上，有设计人员争论这类方法定义为“参数化设计”。认为这种方法不能同传统的、依靠灵感的设计方式相比，因为这种方法高度依赖计算机，只需要简单改变若干参数就能得到设计方案。但这个论断，恰恰忽略了“参数化设计”背后的数学意义。 既然 Voronoi 是一种最优化的算法，那么除在建筑学上给我们带来的美轮美奂的视觉效果外，它在空间统计上同样也有应用。 下面，我根据各个省会城市（包括香港、澳门）的地理位置，利用 Voronoi 原理，计算每个省最佳控制范围（使用红色的线条标记）： 虽然理论值（最优）和现实值（行政区划、地理）总有差距，但是，比较一下会发现一些值得探讨的现象： 内蒙古应该好好的规划一下，从东边到西边实在太远了，把西边的划给宁夏可能好点；东边划给北京、东三省； 河北北部，不论是属于北京还是天津都会好些，记得我小的时候，宁可去北京、天津，也不乐意去遥远的省会&#8211;石家庄； 青海应该把甘肃的北部包括进去； 上海、香港、澳门有一部分管辖区也也不错么：） 整体上看，大部分省的行政区划还是符合 Voronoi 原理。也就是说，单纯从空间距离的角度来看，我国的行政区划还是比较不错的。， 相关文章： 既然没有了，那就随便看看吧~~]]></description>
			<content:encoded><![CDATA[<p>还记得第一次看到<a href="http://en.wikipedia.org/wiki/Beijing_National_Aquatics_Center">水立方</a>时的惊讶么？</p>
<p>是什么这么吸引我们？是有如天空般的颜色？还是那气泡似的形状？</p>
<p style="text-align: center;"><a href="http://www.bjt.name/wp-content/uploads/2009/08/Watercube.jpg"><img class="size-full wp-image-10624 aligncenter" title="Watercube" src="http://www.bjt.name/wp-content/uploads/2009/08/Watercube.jpg" alt="" width="800" height="462" /></a></p>
<p>从水立方的外墙结构上看，不但外观美观，而且十分紧凑。水立方外墙为什么会有这样的性质，是因为它上应用了一项最优化的技术，即<a href="http://en.wikipedia.org/wiki/Voronoi" target="_blank">Voronoi</a> 原理。</p>
<p><a href="http://en.wikipedia.org/wiki/Voronoi" target="_blank">Voronoi</a> 图也常常被称为 Dirichlet 格局（Dirichlet tessellation）。通俗讲，其原理是一项从点到面的技术。它的每个多边形只有一个”生成点”，而这个多边形上的每个点到”生成点”的距离总是比到其他”生成点”的距离要小（是不是想到了 K-means 算法？）。</p>
<div style="page-break-after: always;"><span style="display: none;"> </span></div>
<p>在建筑设计上，有设计人员争论这类方法定义为“参数化设计”。认为这种方法不能同传统的、依靠灵感的设计方式相比，因为这种方法高度依赖计算机，只需要简单改变若干参数就能得到设计方案。但这个论断，恰恰忽略了“参数化设计”背后的数学意义。</p>
<p>既然 <a href="http://en.wikipedia.org/wiki/Voronoi" target="_blank">Voronoi</a> 是一种最优化的算法，那么除在建筑学上给我们带来的美轮美奂的视觉效果外，它在空间统计上同样也有应用。</p>
<p>下面，我根据各个省会城市（包括香港、澳门）的地理位置，利用 Voronoi 原理，计算每个省最佳控制范围（使用红色的线条标记）：</p>
<p><img src="http://www.bjt.name/wp-content/uploads/2009/08/China.png" alt="China.png" width="700" height="490" /></p>
<p>虽然理论值（最优）和现实值（行政区划、地理）总有差距，但是，比较一下会发现一些值得探讨的现象：</p>
<ul>
<li>
<div>内蒙古应该好好的规划一下，从东边到西边实在太远了，把西边的划给宁夏可能好点；东边划给北京、东三省；</div>
</li>
<li>
<div>河北北部，不论是属于北京还是天津都会好些，记得我小的时候，宁可去北京、天津，也不乐意去遥远的省会&#8211;石家庄；</div>
</li>
<li>
<div>青海应该把甘肃的北部包括进去；</div>
</li>
<li>
<div>上海、香港、澳门有一部分管辖区也也不错么：）</div>
</li>
</ul>
<p>整体上看，大部分省的行政区划还是符合 Voronoi 原理。也就是说，单纯从空间距离的角度来看，我国的行政区划还是比较不错的。，<br />
<h3 class='related_post_title'>相关文章：</h3>
<ul class='related_post'>
<li>既然没有了，那就随便看看吧~~</li>
</ul>
]]></content:encoded>
			<wfw:commentRss>http://www.bjt.name/2009/08/aquatics-center-voronoi/feed/</wfw:commentRss>
		<slash:comments>8</slash:comments>
		</item>
	</channel>
</rss>

