基于离散曲率的扫描线条图快速圆弧检测

本文提出一种从圆弧假设到圆弧验证模式的扫描线条图的圆弧检测方法。该方法首先提取扫描线条图的图像骨骼,使用分段线性多边形对线条图像骨骼进行近似表示,来达到简化计算和减少数据量的目的;再通过对骨骼图像的局部离散曲率的计算和统计来假设图像局部存在圆弧;最后根据计算出的圆弧的圆参数将假设的圆弧映射至原始图像进行比对来验证局部圆弧的存在。该方法可以有效地克服圆弧断裂、重叠、交叉等噪声的影响,具有较好的鲁棒性和计算快速的优点。     

基于轨迹线的临界多边形算法拓展

排料问题是指如何在有限的空间内装下最多指定形状物体的问题,在工业生产中有着重要的意义.其求解需要频繁对物体进行相交校验以判断排料位置是否合法.临界多边形算法可以用于加速相交校验过程,但算法本身不能计算曲线,限制了其应用.一种基于移动碰撞法的临界多边形算法可以将工件轮廓拓展至圆弧,但其计算速度较慢.针对该问题,在基于轨迹线的临界多边形算法的基础上,分析并改进了该算法的轨迹生成策略以及外包络轮廓算法.改进后的算法能够在较短的时间内计算出包含圆弧的临界多边形,同时解决了效率和精度问题.最后,在实际的冲床上进行了加工测试,测试结果验证了算法的正确性与效率.     

多边形内点自动生成算法的设计与实现

多边形内点可以用来关联多边形属性信息,也可以代表多边形构建多边形组群邻近关系。已有的多边形内点选取算法中,重点在于保证内点在多边形的内部,但是不能保证内点在多边形的中心区域,尤其是含岛屿多边形的情况,这时就不能有效地代表多边形建立正确的邻近关系。基于重心点算法、面积平分原则和移位处理,设计并实现了多边形内点自动生成算法。经实验验证,此算法能够保证多边形内点在多边形的中心区域。     

确定任意多边形区域截面核心的算法

根据任意多边形区域边界线上的节点坐标 ,给出一种比较简单的截面边界的凸凹判别准则 ,由此可以将任意复杂的多边形区域自动划分为有限个三角形子区域 ,然后根据几何量计算的叠加性和对三角形子区域的精确解 ,确定任意复杂多边形截面在任意参考坐标系下的截面几何特性 ,从而实现多边形截面核心的通用算法并绘出图形     

无线传感网络可信信息覆盖泰森多边形区域划分算法研究

针对无线传感网络区域划分问题,基于可信信息覆盖模型,设计了一种新的面向可信信息覆盖的泰森多边形区域划分算法。首先,该算法利用节点间的协作感知,通过节点聚类形成节点协作感知盘;然后基于可信信息覆盖模型计算各重建点的权值;最后利用权重泰森多边形图理论设计基于该模型的泰森多边形区域划分算法。仿真实验结果表明,该算法与传统圆盘模型下的泰森多边形法相比较,在相同数量节点下划分的泰森多边形区域数量更少,并且有着更高的覆盖率。     

多边形链式编码方式的改进及其编码方法

由于链式编码以每个区域为单位存储边界,相邻区域的边界被重复存储,所以通过索引机制来检查是否存在多余的多边形,从而避免相邻边界被重复保存。基于多边形拓扑关系的算法,对多边形图形链式编码方式提出了一种改进算法,采用二叉树编码、霍夫曼原理,将链式编码进行了重新编码并转换成可运算的多边形矢量编码,实现了多边形图形的叠置运算功能,同时提高了链式编码方式的数据压缩效率。     

机载激光扫描中复杂建筑物轮廓线平差提取模型

建筑物轮廓线提取与规则化是房屋3维重建等处理中的重要步骤,目前大多方法面向多边形规则建筑物轮廓线的提取,而无法适用于包含圆弧轮廓线的不规则建筑物轮廓线提取.针对城市中这一类复杂不规则建筑物,提出一种结构化提取特征点的方法,并判断特征点的属性,对直角处的特征点进行条件平差,优化特征点的位置,而对圆弧处的特征点之间的边界点分段拟合圆弧,以得到平滑的符合实际情况的轮廓线.该方法可有效提取包含圆弧的建筑物轮廓线,最后通过上海陆家嘴地区的建筑物LiDAR(机械激光扫描)数据验证该方法的可行性和提取精度.     

基于二分法判定点集是否在多边形内部的算法

提出一种基于二分法判定点集是否在多边形内部的算法,根据多边形L的顶点和边分布的情况,分割平面的一组平面区域的有序集合R,判定R中每个区域是否在多边形L内部;对于点集S中的点p,用二分法搜索R,找到点p所属的平面区域,从而判定出点p是否在多边形内部。该算法在最坏情况下的时间复杂性为max(O(n log m),O(tm log m),其中n为点集S的点数,m为多边形L的顶点数,t为多边形L所有顶点的X坐标的不同取值个数,在一般情况下该算法比已有的算法效率更高。     

考虑边界约束的DTM三角网模型生成算法研究

无约束的数字地面模型(DTM)空间三角网算法生成的三角网外围边界是一个凸壳,这对于实际区域为凹多边形的区域(如公路弯道)会有较大的模拟失真.文章提出一种改进的算法,通过分析实际边界多边形的精细度影响因素,导出确定区域相邻离散点平均边长的计算方法,进而确定一个边界多边形边长的最大值.以该边长最大值对无约束的三角网外围边界...     

石材桥式切割机多边形区域的粗加工优化

利用圆盘锯在粗加工方面具有切削深度较深和线速度大的优势,扩大石材桥式切割机的加工范围,研究其在多边形区域中的切削加工优化问题.首先,研究圆盘锯的切削几何特性,根据圆盘锯切触面特性,计算避免干涉现象的多边形内轮廓;然后,对多边形区域进行走刀方向优化,以减少进退刀次数,从而缩短加工时间;最后,为进一步缩短加工时间,采用最邻近点法对加工轨迹进行优化.通过对多边形区域加工的仿真研究,验证了提出方法的有效性.     

各种排样方式下顶点算法的研究

多边形顶点算法是冲裁排样优化问题的一种新算法。本文在单排顶点算法的基础上，对其它常用排样方式进行了研究，通过对原图形数组的适当拆分和重组构成新的多边形，即可采用在图形内求多边形顶点处宽度的算法。该算法不仅简化了计算，提高了运算速度，而且保证了最优解。     

与给定多边形相切的闭GC~3(C~2)连续曲线

本文主要结果是给出了一种与给定多边形相切的闭GC~2(C~2)连续样条曲线的构造方法,它保留了文[1]中的优点,且更易计算.     

二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

正多边形对称群的同态象

利用正多边形对称群及其子群的性质确定了正多边形对称群的所有非平凡正规子群,利用群同态基本定理得出正n边形对称群G的同态象可能为单位元群、二阶循环群、正n/k边形的对称群以及G本身.     

平面内任意一组简单多边形的可见性

给定平面内任意一组简单多边形,讨论其相对于平面内某点的可见性,对多边形可见边的分析,利用平面扫描技术,给出了求其可见边的算法。     

有向面积及其应用

通过给出平面多边形的有向面积,探讨有向面积的一些性质和应用,提出一平面多边形的若干新的定值定理．     

双曲类二次曲线外切多边形中有向面积的定值定理及其应用

利用有向面积定值法,对双曲线外切多边形中对角线三角形和切点线三角形之间的关系进行研究.得到双曲类二次曲线外切n边形(n≥4)中有向面积的一个定值定理,并据此推出双曲外切多边形中三线共点的点多达n(n-3)个,以及射影几何中著名的Brianchon定理等结论.     

带有孔洞的多边形的布尔运算

鉴于FDM/SLA快速成形中实现支撑自动生成的关键是实现复杂轮廓层之间的布尔运算，提出将复杂的轮廓层之间的布尔运算分解成带有孔洞的多边形之间的布尔运算．提出了一种基于线段和带有孔洞的多边形之间关系的布尔运算算法，并重点讨论了点重合和边重合的特殊情况．     

简单相连多边形对应的图构形的特征多项式

图构形是构形领域研究的与图相关的一类超平面构形。给出了多边形简单相连和点相连的定义, 研究简单相连多边形对应的图构形的特征多项式, 并给出其具体表达式。通过具体例子说明多边形连接方式和连接顺序的不同对图构形中超平面相交关系的影响。     

Automatic Generation of 3D Building Models with Multiple Roofs

Based on building footprints (building polygons) on digital maps, we are proposing the GIS and CG integrated system that automatically generates 3D building models with multiple roofs. Most building polygons’ edges meet at right angles (orthogonal polygon). The integrated system partitions orthogonal building polygons into a set of rectangles and places rectangular roofs and box-shaped building bodies on these rectangles. In order to partition an orthogonal polygon, we proposed a useful polygon expression in deciding from which vertex a dividing line is drawn. In this paper, we propose a new scheme for partitioning building polygons and show the process of creating 3D roof models.