论文部分内容阅读
根据蒙特卡罗方法产生的随机步长,控制矩形在布局空间中移动。矩形移动时,自动满足边界约束条件,简化了矩形可行域边界的计算过程。结合定位函数,得到的可行域可用于完成矩形的布局。测试结果表明,使用该方法求解矩形布局问题,布局空间90%以上被矩形占据。
基于蒙特卡罗方法的矩形布局问题研究
【摘 要】
：
根据蒙特卡罗方法产生的随机步长,控制矩形在布局空间中移动。矩形移动时,自动满足边界约束条件,简化了矩形可行域边界的计算过程。结合定位函数,得到的可行域可用于完成矩形
【机 构】
：
河北工程技术高等专科学校
【出 处】
：
图学学报
【发表日期】
：
2012年4期
【基金项目】
：
河北省教育厅自然科学指导资助项目（Z2011265,Z2010230）
其他文献
利用计算机3D软件构建基于空间仿射对应点列的双曲抛物面。对双曲抛物面进行不同方向的投射，可以准确得到双曲抛物面不同方位和角度的投影图。从这些投影图中，可以更直观、清楚
传统的线性四点插值细分方法不能表示圆等非多项式曲线，为了解决这种问题，基于几何特性提出了一种带有一个参数的四点插值型曲线细分方法。细分过程中，过相邻三插值点作圆，过
基于曲率的体绘制十分有用,它可以帮助科学家分析数据特征,设计新的数学模型。论文在GPU上实现了基于B样条滤波和基于线性滤波的按需计算导数、曲率和光照效果的GPU光线投射方法。实验结果表明,按需计算方法大大加速了基于B样条滤波的GPU光线投射方法的绘制速度;线性滤波方法绘制速度快于B样条滤波的方法;基于B样条滤波的方法绘制质量更高;可以利用线性滤波的方法交互选择相机设置、转换函数和曲率函数,突出感兴
鉴于超光谱图像的应用领域,对超光谱图像的压缩要重点考虑压缩质量和压缩时间。将BP神经网络用于超光谱图像压缩可得到较好的压缩质量。在保证较好恢复质量的前提下,提出了一种利用Cauchy误差估计器、在转移函数中引入陡度因子、进行导数提升及各层调节变尺度的改进BP算法进一步减少压缩时间。实验结果表明:算法减少了压缩时间,提高了编码效率。
经专家推荐，评审组评审，10篇论文获得《图学学报》2013年度优秀论文奖：图与图学《图学学报》2013年第4期1-9页，作者：何援军，童秉枢，丁宇明，蔡鸿明，张强作者简介：何援军（1945-）男，浙江诸暨
现有的平面多边形布尔运算在一般情况下可以快速地获得正确结果,但如遇到奇异情况,则会产生错误。因此,采用图形内角概念分析奇异情况,并在原有交点遍历算法框架基础上给出一
应用型本科的培养计划对实践性教学环节尤为重视,土木工程CAD实践性教学对有限课时内的应用训练更为重视.以“系统作品树”为目标的教学设计方法和相应的实施方法是对目标任
针对灰度图像增强的特点,采用具有混沌量子特性的粒子群优化算法。首先粒子以全局最优解更新自身的速度和位置;接着量子效应的概率密度函数使束缚状态的粒子以一定概率出现在整个可行搜索空间的任何位置;然后混沌状态使粒子从无序到有序转变,相关因子避免了搜索的盲目性;最后灰度图像采用非线性映射曲线变换,其函数转化为改进粒子群算法的参数。实验仿真显示算法对图像灰度增强效果优,定量评价指标好,时效性佳。
Newell公式在计算机图形学中常被用于计算多边形面积和平面法向量。论文主要讨论了Newell公式的运用与推广。首先将其推广三维空间中用于计算多面体体积的公式。其次讨论了在异面多边形的情况下,Newell公式的几何意义。最后,从数值计算的角度分析了Newell公式的计算方法。
论文提出一种基于拉普拉斯网格变形的三维植物叶片交互式设计方法。该方法以叶片轮廓及叶片主脉中轴点数据输入并生成网格曲面,通过拉普拉斯网格变形技术对叶片的曲面网格进行交互式编辑。轮廓中轴数据点既可以通过三维数字化获得,也可以根据叶脉形态计算得到。实验证明,该方法具有较好的普适性,变形计算快速,能够达到实时交互设计的需要,所生成的叶片不仅能够很好地保持叶片的面积特征,同时在形态上具有较强的真实感。