矩形布局可行域的确定

来源 :计算机辅助设计与图形学学报 | 被引量 : 0次 | 上传用户:yuehungulei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过研究布局问题,提出一种求解矩形布局问题可行域的方法.首先根据当前布局空间中顶点的形态,按待布矩形的尺寸对各顶点进行偏移计算,获得当前布局空间的偏移多边形;然后遍历偏移多边形各边,求解并标识所有交点;最后根据偏移多边形各边的方向,通过沿边界搜索直接获得可行域上的各点.该方法通过搜索偏移多边形边界,避免了处理偏移多边形中多条边互交的复杂情况.分析及实例表明该方法思路简洁、快速而高效.
其他文献
目的分析盐酸罗哌卡因复合盐酸利多卡因用于臂丛神经阻滞的安全性和有效性。方法 2014年3月~2017年11月,于我院择期行手术治疗的各类上肢手术患者中选取50例,随机分为两组,两
新山西黑猪作为品质优良的培育品种,具有抗病力强、适应性好、肉质鲜美、养殖效益高等优点。总结了山西省乡宁县云丘山地区新山西黑猪各阶段的饲养、管理和选育方法,以期为新
目的分析内镜超声在消化道黏膜下肿瘤的诊断及治疗中的价值。方法选取本院2017年8月至2018年8月接受的114例消化道黏膜下肿瘤患者作为研究对象,在发现隆起性病变后均应用内镜
数字图像处理在通信、管理、遥感、医药工业自动化、地震学、机器人技术、航空航天和教育等领域越来越重要,而在处理图像数据时候,图像的关键在于边缘特征所包含的信息。边缘检测技术在一般情况下,可以显著减少处理过程的数据运算,同时图像的物理特性得以保存不改变。不管是图像分类、目标识别,还是语义分割、场景理解,检测出目标图像的边缘是处理的基础,以便用于进一步的图像处理。边缘检测技术可用于评估物体外观的质量,同
当今时代,全球化使人类文化发展遭遇冲突与融合、霸权与主权、一元与多元、民族与时代、趋同与趋异的悖论,引发了人们关于文化自觉与认同、文化传承与创新的焦虑。聚焦中国,
《中华人民共和国物权法》是一部明确物的归属、保护物权、充分发挥物的效用,维护市场经济秩序、维护国家基本经济制度、关系人民群众切身利益的民事基本法律,是法律体系中起支
近些年来,中国经济市场发展得非常快,社会也逐渐朝着城市化和工业化发展,这就使得用电量逐年上升。各个企业在经营生产的过程中需要消耗大量的电能。为了降低企业的生产成本,
目的建立降脂通脉胶囊的薄层鉴别;方法采用薄层层析法对降血脂胶囊中的西洋参进行鉴别;结果供试品色谱中,在与对照药材、对照品色谱相应的位置上,显相同颜色的斑点。结论本试
“理实一体化”教学模式体现了高职教育的特点,与传统教学模式对比,探索理实一体化教学模式在《数控加工工艺》课程教学中的应用.通过实际教学案例,探讨理实一体化教学模式的
《数控加工工艺》课程是以数控加工工艺方案制定为主的职业岗位方向课,同时又是数控技术专业的专业核心课程之一。本文就该课程的理实一体化教学实施进行了探讨,目的在于增强学