技术编号:35054829
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。.本发明涉及图网络剖分技术领域,尤其涉及一种凸剖分构造方法及系统。背景技术.剖分可以理解为针对已知图的一种划分。例如,任意一个点a,可以看做将图网络g划分为两个集合。一个是a点本身,另一个是除a之外的所有点集。这种划分就形成了g的一个剖分结果p,对应的两个集合称为p的两个剖腔。.如果剖腔(记为q)内的所有点具备“凸性”,那么我们称其为凸剖腔。“凸性”的定义跟g所代表的场景相关。例如,如果g代表二维平面上的点,那么“凸性”表示剖腔q中任意两点间的连线j,对于图网络g中的a点,只要a点在连线j...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。