最远点Voronoi图的邻边
最远点Voronoi图的邻边
结论1:凸包内部的点没有最远区域
证明:
假设凸包内部一个点I的最远区域存在,令G为此区域中的一点,
连接GI,延长线交凸包边界于点H,H所在的边为CD,显然在I在△GCD\triangle{GCD}△GCD内部,
所以GI不可能同时超过三角形的两夹边GC与GD,所以,对于G可能属于C或者D,至少不属于I.
即这样的点G不存在,意味I的区域也不存在.
即凸包内部的点没有自己的最远区域.
结论2:凸包相邻的两个点的最远区域一定也相邻
凸包边上相邻的三个点A,B,C,做B点最远区域,作bisectABbisect_{AB}bisectAB与bisectBCbisect_{BC}bisectBC两条中垂线,它们将产生两个半平面,其重叠的区域,即图中褐色的区域就是B的最远区域.
如果其它点想从B的区域中分划一部分甚至覆盖所有,那必须要与B进行直接运算.
这里与A的邻点G为例,bisectBGbisect_{BG}bisectBG形成的半平面,即蓝色区域.
显然被蓝色覆盖的褐色部分区域不再属于B, 因为它至少距G更远.
但要将bisectABbisect_{AB}bisectAB完成覆盖,需要bisectBGbisect_{BG}bisectBG与bisectABbisect_{AB}bisectAB平行,或者bisectBGbisect_{BG}bisectBG仰角更加小.
平行显然是不可能的,因为B,A,G不在同一直线上.
因为B,A,G是凸包上的三个点,所以AG相对于BA需要向内偏折,对应的中垂线就会向上偏折,所以仰角只会更大,不会更小.
意味着bisectABbisect_{AB}bisectAB无法被完全覆盖,即bisectABbisect_{AB}bisectAB会成为两个区域的分界线的一部分,即两相邻点其区域亦相邻.
最远点Voronoi图的邻边相关推荐
- 泰森多边形(Voronoi图)的matlab绘制
泰森多边形(Voronoi图)的matlab绘制 泰森多边形(Voronoi图)的matlab绘制 1.泰森多边形的介绍 2.算法实现 2.0 matlab自带函数算法 2.1 Delaunay三角算 ...
- ITK:Voronoi图
ITK:Voronoi图 内容提要 输出结果 C++实现代码 内容提要 Voronoi图 输出结果 输出: Seed No.0: At (25,25) Boundary Vertices List ( ...
- ArcGIS实验教程——实验三十四:ArcGIS地统计分析全解(直方图、正态QQ图、趋势分析、voronoi图、半变异函数、协方差云)
ArcGIS实验视频教程合集:<ArcGIS实验教程从入门到精通>(附配套实验数据)> 文章目录 一.地统计分析的基本原理 二.地统计分析的工作流程 三.探索性空间数据分析工具 1. ...
- datetimepicker 更新值无效_文献阅读之Voronoi图的生成与更新
通俗的说,在机器人导航方面,Voronoi图是一种将地图分区的方法,分区的界限即Voronoi图的边,常用作机器人远离障碍物避障的规划路径.本文主要参考了 Boris Lau 的论文和代码,对Voro ...
- 加权voronoi图 matlab,加权voronoi图matlab
广义Voronoi图的快速生成算法_电力/水利_工程科技_专业资料.27 卷第 ... Voronoi图理论与应用新成... 3页 免费 Voronoi图理论与应用新成... 3页 免费 Vorono ...
- 泰森多边形(Voronoi图)
二维Delaunay(德洛内)三角网剖分的matlab实现 https://blog.csdn.net/weixin_42943114/article/details/82262122 泰森多边形(V ...
- Voronoi图(四):抛物线的妙用
Voronoi图(四):抛物线的妙用 1. 抛物线与海滩线 2. 参考资料 3. 免责声明 1. 抛物线与海滩线 在上一节,我们已经了解了Voronoi图大致的构造思路:还是基于平面扫描线策略,但是需 ...
- 泰森多边形(Voronoi图)生成算法
一.文档目的 本文描述了在geomodel模块中,生成泰森多边形所使用的算法. 二.概述 GIS和地理分析中经常采用泰森多边形进行快速插值,和分析地理实体的影响区域,是解决邻接度问题的又一常用工具. ...
- TIN的构建、Delaunay三角网、Voronoi图
一.TIN的三角剖分准则 (1)空外接圆准则 过每个三角形的外接圆均不包含点集的其余任何点. (2)最大最小角准则 两三角形中的最小内角>交换z凸四边形对角线后三角形的最小角. (3)最短距离和 ...
最新文章
- php版程氏音乐cms管理系统 v3.0后台登录_程氏舞曲管理系统CMSPHP
- java连接Excel数据库读取,写入,操纵Excel表格
- JQuery元素选择器:和||,逻辑选择
- eclipse常用快捷键排行
- java -jar 停止_推荐:Linux启动Java程序jar包Shell脚本
- CentOS7中使用yum安装Nginx的方法(亲测启动方法)
- C语言深度剖析书籍学习记录 第一章 关键字
- java 压缩gz_如何在Java中将.zip压缩为.gz?
- Gentoo Linux 学习笔记1
- Git 标签(tag)相关操作
- log4j2配置文件详解
- 搭建家庭 NAS 服务器有什么好方案?
- android partition tool apk,分区修复工具 MiniTool Partition Recovery
- 班级网页制作 HTML个人网页设计 我的班级网站设计与实现 大学生简单班级静态HTML网页设计作品 DIV布局班级网页模板代码 DW学生校园网站制作成品下载
- 唐玄奘:不要因为走得太远,而忘了为什么出发
- [UVM] include_coverage not located message
- Uncaught TypeError: XXX is not a function解决
- server sql 将出生日期转为年龄_SQL中将用户的出生年月转换成对应的年龄
- Android二維碼掃描
- Android Retrofit详解(retrofit:2.3.0)
热门文章
- 计算机网络习题:第七单元
- 友善之臂NanoPC-T3 内核编译 遇到问题
- 腾讯微信技术总监周颢:一亿用户增长背后的架构秘密
- c++输出控制台彩色字体
- 美联储降息如何影响加密货币市场?| 一周问答热议
- 【vue 项目】表单正则表达式校验1-32位,中文、英文、数字及特殊字符_-,必须以中文或英文字符开头等
- scrcpy设置快捷键_scrcpy--Android投屏神器(使用教程)
- 微x怎么设置主题_qq粉色免费主题怎么设置?qq粉色免费主题设置的方法[多图]-软件教程...
- ubuntu 20.04.4编译 继续尝试编译Android 12,13
- 车载技术—CarFramework框架【AOSP 源码编译】