论文部分内容阅读
多约束环境下不规则多边形的优化布局具有一定的特殊性。本文就多约束条件对二维布局的影响进行分析,提出双向包络线的概念、算法,运用基于AND/OR图的问题归约进行求解。算法效率高,易于实现。
多约束环境下的二维布局
【摘 要】
：
多约束环境下不规则多边形的优化布局具有一定的特殊性。本文就多约束条件对二维布局的影响进行分析,提出双向包络线的概念、算法,运用基于AND/OR图的问题归约进行求解。算法效率高,易于实现。
【机 构】
：
浙江大学cad&,cg国家重点实验室,南京理工大学机械系
【出 处】
：
计算机应用与软件
【发表日期】
：
1996年05期
其他文献
本文描述了一个纸样设计和服装裁剪CAD系统及其实现的基本算法。通过对纸样进行参数化设计,该系统可快速得到合体的服装裁片。系统以图形库和参数化图形库为基础,应用包括Bezier曲线在内的线素进行纸样设计。参数组合方便,系统功能齐全,纸样裁片实现数据库管理。实践表明,系统实用有效,算法可靠,可以推广应用。
本文介绍了一个用于识别痰液涂片彩色细胞图像中肺癌细胞的彩色图像处理系统。为了提高系统识别癌细胞的稳定性与有效性,我们采用了一种细胞分割与分类的分层处理结构。首先,在某一特定的归一化彩色空间中,利用自适应阈值的方法对细胞核进行分割;然后,利用细胞核的形态学特征检出可疑癌细胞;最后用细胞核区的色度学特征对可疑癌细胞进行分类与识别,从而确定是否存在癌细胞。实验结果表明,本文提出的方法是可行、有效的。
本文介绍了映射式排序算法,这种算法附加一定的存储开销,时间复杂性为O(N)。在此基础上,本文还提出了一个新的K路合并算法,关键字与数组下标作映射和链接处理,不实施反复比较和交换关键字的操作,时间复杂性达到O(N),适宜一类特殊问题的大规模信息处理。
【正】 赵宏伟,辽宁师范大学政治系89级学生——一位性格开朗、有思想、有抱负的女孩.我选择她作为我的调查对象,正是因为她具备这样的特点.我们经过多次的交谈,她把我当作朋
女兵“周末情结”扫描向荣高（特约撰稿人）女性一旦走进绿色军营，便多了几分神秘的梦幻色彩。在这个开放而多彩的世界里，她们是滑动着舞步涌入军营的。十七八岁，一个如诗如梦的花季
闯进文坛的青年“职业稿手”冉父“职业稿手”，社会上的“自由撰稿人”之别称也。１９９３年在各行各业一片“下海”声中，文坛上出现了一批青年“职业稿手。他们既不是专业作家，又不同于
本文描述一个多输出逻辑函数的最小化算法。函数解中积项总数的多少被看作是衡量算法优劣的最重要指标。因此,我们努力使解中的积项被尽可能多的组成函数共享。 本文求本源蕴涵项的方法与[1]是相似的。因此,本文也可看成是[1]向多输出函数的延伸。
“成年烟民”与青少年吸烟问题夏忠群吸烟对于青少年的身体健康、心理素质、思想品德以及工作学习等都有很大危害，因此，这个问题一直为家庭、学校以及社会各有关方面所关注。经
本文简要介绍了热弹塑性断裂分析有限元软件系统ＴＥＰＦＡ的主要功能、使用技术和基本结构。该系统有如下主要功能：（１）采用自动化固有应变法模拟焊接残余应力；（２）热／残余应力存在时的弹塑性断裂