点云加权迭代线拟合室内平面图自动生成方法

提出了一种基于三维激光点云加权迭代线拟合的室内平面图自动生成方法,根据线特征对三维点云沿高程方向的投影点云进行分割,采用加权迭代直线拟合方法进行分段直线拟合,并进一步对拟合直线进行融合和轮廓补全,实现室内平面图的自动生成。基于手持SLAM系统获取的典型室内场景激光点云自动生成室内平面图,结果表明,该方法能有效抑制室内点云噪声,结构提取完整性可达94.4%,制图精度优于3 cm,可快速生成室内平面结构图。

不含相邻短圈平面图的全染色

基于权转移方法,研究一类平面图的全染色问题。结果表明,如果对于平面图G的每一个顶点v,都存在{3,4,5,6,7}中的两个整数i_(v)和j_(v),使得v不与相邻的i_(v)-圈和j_(v)-圈关联,则全染色猜想对图G成立。

基于pix2pixHD的类平面图空间分割清晰度提升及评价方法研究

用图像转译算法生成建筑平面图的研究存在训练难、取样难、控制难、评价难等问题。为了探索更有效的训练及评价方法,文章基于先前研究,探索经典算法pix2pixHD在建筑“类平面图”生成上的应用方法。在样本实验中,发现算法的学习偏好,通过对pix2pixHD算法与“夹芯线”样本的结合运用,提升生成模型的学习效果,使生成图的空间分割线更加清晰;在算法实验中,通过改进评价生成图与真实图像素相似度的计算方法,提升评价的精确度,并提出用于量化评价空间分割清晰度的“矢量比值”算法。通过两种评价方法的优势互补,量化模型的学习效果和生成图质量,以获得生成效果好且有一定创新能力的生成模型。研究结果可初步验证基于图像转译算法,从条件图到矢量结果图路线的可行性,可为训练高质量的建筑平面图生成模型提供理论与实践基础。

极大平面图的结构与着色理论 (3)纯树着色与唯一4-色极大平面图猜想

一个极大平面图若是从K_4出发,不断地在三角面上嵌入3度顶点得到的,则称此极大平面图为递归极大平面图。唯一4-色极大平面图猜想是指:一个平面图是唯一4-可着色的当且仅当它是递归极大平面图。此猜想已有43年历史,是图着色理论中继四色猜想之后另一个著名的未解猜想。为此,该文相继深入研究了哑铃极大平面图与递归极大平面图的结构与特性,结合该系列文章(2)的扩缩运算,给出了证明唯一4-色极大平面图猜想的一种思路。

1-外平面图的边面全色数(英文)

一个平面图Ｇ被称为１－外平面图如果存在一个顶点ｕ 使得Ｇ－ ｕ 是一个外平面图．本文证明了Ｍｅｌｎｉｋｏｖ 的边面染色猜想对所有１－外平面图成立．

1-平面图及其子类的染色

如果图G可以嵌入在平面上,使得每条边最多被交叉1次,则称其为1-可平面图,该平面嵌入称为1-平面图.由于1-平面图G中的交叉点是图G的某两条边交叉产生的,故图G中的每个交叉点c都可以与图G中的四个顶点(即产生c的两条交叉边所关联的四个顶点)所构成的点集建立对应关系,称这个对应关系为θ.对于1-平面图G中任何两个不同的交叉点c_1与c_2(如果存在的话),如果|θ(c_1)∩θ(c_2)|≤1,则称图G是NIC-平面图;如果|θ(c_1)∩θ(c_2)|=0,即θ(c_1)∩θ(c_2)=?,则称图G是IC-平面图.如果图G可以嵌入在平面上,使得其所有顶点都分布在图G的外部面上,并且每条边最多被交叉一次,则称图G为外1-可平面图.满足上述条件的外1-可平面图的平面嵌入称为外1-平面图.现主要介绍关于以上四类图在染色方面的结果.

极大平面图的构成算法

采用常规教学方法研究平面图的“四色问题”,先对极大平面图的结构进行分析研究也许是必要的。从证明极大平面图的充分必要条件定理出发,得到求作任意阶极大平面图的方法。

沉积相平面图编图规范研究

为了解决沉积相平面图编图过程存在的混相跳相现象、岩性图式过于简单、相的级次划分混乱以及相的颜色充注不规范等问题,以沉积相平面图编图规范为研究对象,分析了SY/T5615-2004《石油天然气地质编图规范及图式》(以下简称《编图规范及图式》)存在的主要问题,指出了通过实践如何应用相对复杂的海相碳酸盐岩相模式、通过对岩石的系统分类建立岩性图案库、通过统计从深海盆地到古陆不同相带的颜色充注特征形成赋色原则。研究结果表明:①新修正的威尔逊(Wilson)相模式、碳酸盐岩台地相模式和碳酸盐岩缓坡相模式共3种概念性相模式是相对复杂的海相沉积相划分最重要的参考基础;②参考《编图规范及图式》岩石图式及岩石形成作用的分类方案,通过五步法建立的岩性图案可超过2200个,基本能满足目前高精度沉积相平面图编图需求,达到“岩性”即“岩相”的目的;③通过精准的岩性充填表征其薄片微相,这样便同时兼顾了微相的级次划分及代表薄片微观尺度的本意;④从深海盆地到古陆不同相带的赋色原则为往深海方向为蓝色调、向陆方向为褐色调、海陆交互相为橙色调。结论认为:①正确的相模式应用能提高沉积相平面图编图的科学性;②建立满足生产和科研需求的岩性图案库能够提高沉积相平面图编图的时效性;③精准的岩性充填有利于解决相的级次划分,尤其是微相的定义尚不统一的问题;④赋色原则能够提高沉积相平面图编图的通用性和美观性。

基于OpenCV的车站信号平面图图像识别

为实现异构车站信号平面图图纸数据格式的统一,结合车站信号平面图(简称:平面图)中各模块的形态特征分析与逻辑关系,提出基于OpenCV的图像识别方法以对平面图中主要的站场信号设备进行图像识别。将CAD平面图统一转化为相同分辨率及尺寸的PNG格式图像,采用灰度化和边缘检测算法进行图像预处理,得到站场的轮廓;分析平面图结构,利用Hough圆检测与直线检测实现平面图元的特征提取;根据识别到的圆与直线段,结合每种站场信号设备的属性特点及其之间物理连接的逻辑关系,分别设计识别方法。试验结果表明:基于OpenCV的图像识别方法可较为准确、完整地识别出各类站场信号设备,并获得每个设备相关的站场数据。

极大外平面图中树的 Anti-Ramsey 数

对给定的边染色图 G,如果图 G 的每条边颜色都不一样,则称图 G 是彩虹的。Anti-Ramsey 数 AR(K, F ) 是最大的正整数 k,使得图 K 的任意 k-边染色中,图 K 不包含族 F 中任意的 彩虹图。近些年来,图的 anti-Ramsey 数吸引了很多图论学者的关注,其中平面图中图的 anti- Ramsey 数得到了深入的研究。Jiang 和 West 研究了 k 条边的树在完全图上的 anti-Ramsey 数,而 k 条边的树在平面图中的 anti-Ramsey 数的结论不多。在本文中,我们研究了 k 条边的 树在极大外平面图中的 anti-Ramsey 数,得到了它的上下界。

建筑结构平面图辅助设计系统VHAutoFraming的设计与实现

VHAuto Fram ing使用面向对象的参数化实体造型方法 ,结合建筑图的自动理解 ,设计了从三维到二维的正向工作流程 ;充分利用三维实体数据的完整性 ,实现各层次二维图形的自动生成和结构力学分析所需的数据模型的自动建立 ;并提供简明的交互方式 ,辅助结构设计师方便、快速、准确地设计和绘制结构平面图 .

基于精灵4RTK的无人机测绘技术在房产分丘平面图测绘中的应用

随着测绘技术的快速发展,传统测绘技术周期较长、成本高、受野外环境影响大的缺点逐渐显现出来,难以满足实际生产需要。本文详细阐述了无人机测绘技术在房产分丘平面图测绘中的优势,大大提高了工作效率,并结合精灵4-RTK无人机测绘技术在房产分丘平面图中的应用实例,总结了精灵4-RTK无人机测绘房产分丘平面图的技术路线、精度分析等。本文的工作,对无人机测绘技术在房产分丘平面图的测绘应用具有较好的指导意义。

机场平面图

会话A(在办公室)Greg:嗨,Julie,你在看什么?Julie:我在看机场平面图。我朋友Bella现在在机场。Greg:我记得她,她要再来拜访你一个星期吗?Julie:没有,她这次只会待三天。Greg:她现在在机场哪里?行李提取区?Julie:还没呢,她要先飞过来。

纸短情长,一份眷念留母校——记六年级数学主题活动“绘制校园平面图”

数学课程中的“综合与实践”活动是以问题为载体、以学生自主参与为主的学习活动。它沟通了生活中的数学与课堂上的数学的联系,让学生在学习过程中接触到一些有探究价值的题材和方法,帮助学生全面认识数学,了解数学在未来职业和生活中发挥的作用。

建筑总平面图的竖向设计和绿化布置探究

本文对建筑总平面图的竖向设计及绿化布局进行了较深入的研究。对于竖向设计讨论了建筑的层次和连通性等;在绿化布局上,论述了绿化的含义及功能,并就其对竖向设计的影响进行了剖析,讨论了如何将其与竖向设计相结合。在此基础上,通过建立定量的评价指数,对系统的性能进行评价,给出系统的优化方案,对建筑总平面图的设计具有一定的借鉴意义。

△(G)=3的外平面图的邻强边染色

对图Ｇ（Ｖ，Ｅ），一正常ｋ－边染色ｆ称为Ｇ（Ｖ，Ｅ）的一邻强边染色，当且仅当对任意ｕｖ∈Ｅ（Ｇ）有ｆ［ｕ］≠ｆ［ｖ］．其中ｆ［ｕ］＝｛ｆ（ｕｗ）｜ｕｗ∈Ｅ（Ｇ）｝，ｆ（ｕｗ）表示染边ｕｗ的色，并称ｘａｓ（Ｇ）＝ｍｉｎ｛ｋ｜存在Ｃ的一ｋ种色的郁强边染色｝为Ｇ的邻强边色数．本文证明了对△（Ｇ）＝３的２－连通外平面图，有ｘａｓ（Ｇ）＝４．

极大平面图结构研究

为采用常规数学方法研究“四色问题”，本文先对极大平面图的结构进行分析提出了极大平面图的判断定理。

极大平面图的结构与着色理论 (1)色多项式递推公式与四色猜想

该文给出了极大平面图G的色多项式递推计算公式:若d(G)=4,Wv4是G中轮心为v,轮圈为v1 v 2v 3v 4v 1的4-轮,则f(G,4)=f(G1,4)+f(G2,4),其中G1=(G-v)?{v1,v3},G 2=(G-v)?{v2,v4};若d(G)=5,Wv5是G中v为轮心,以v1 v 2v 3v 4v 5v 1为轮圈的5-轮,则f(G,4)=[f(G1,4)-f(G1?{v1 v 4,v1 v 3},4)]+[f(G2,4)-f(G 2?{v 3v 1,v 3v 5},4)]+[f(G3,4)-f(G 3?{v1 v 4},4)],其中G1=(G-v)?{v 2,v 5},G 2=(G-v)?{v 2,v4},G 3=(G-v)?{v3,v5},"?"表示收缩运算;进而讨论了使用公式证明四色猜想的应用:将四色猜想转化成研究一种特殊图类:4-色漏斗型伪唯一4-色极大平面图。

A（Q）类平面图及其可4─着色的证明

首先提出Ｑ图概念，将平面图分为Ａ（Ｑ）和Ｂ（Ｑ）两类。

几乎外平面图的边染色

若图G存在边e使G -e为外平面图 ,则称G为几乎外平面图 .本文证明了 ,连通几乎外平面图G是第二类的当且仅当G是奇圈或Δ(G) =3且G有一个 2 连通子图G′含有唯一的 2 度点 .同时 ,Fiorni关于外平面图边色数的结论得以推广 .