基于自适应变搜索区间的遗传算法的点云曲线重建-计算数学专业论文.docxVIP

基于自适应变搜索区间的遗传算法的点云曲线重建-计算数学专业论文.docx

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
硕士学位论文在第二章,简单介绍了遗传算法的研究历史,生物背景,继而简 硕士学位论文 在第二章,简单介绍了遗传算法的研究历史,生物背景,继而简 述了遗传算法的基本实现步骤和基本遗传算子的实现方案以及遗传 算法的基本特点和目前的基本应用情况以及作者在应用遗传算法处 理问题中的一点心得。 在第三章,我们提出了基于自适应遗传算法的无序点云的曲线重 构算法。根据无序点云的分布特点和待重建曲线的光滑,光顺假设条 件并模仿连续曲线的采样与逼近过程,我们把点云分布空间网格化, 在每个网格中搜索出最能代表该网格中点集的特征点,然后利用改进 的自适应的SIG(sphere—of—influence)图,对每个特征点作进一 步调整,从而得到能待重建曲线的型值点。我们利用测地距离函数 dgeo来确定型值点的拓扑结构,利用B样条函数来重建光滑曲线。 第四章,给出大量实例证明本文提出的方法简单可行,特别是对 于存在自交的情况以及点云具有明显角点的情况亦可以获得满意的 结果,并且算法的时间,空间复杂度均较小。 关键词:曲线重建,点云,白适应变搜索区间遗传算法 基于自适应变搜索区间的遗传算法的点云曲线重建 基于自适应变搜索区间的遗传算法的点云曲线重建 ABSTRACT The curve reconstruction has strong appl ications in reVerse engineering and computer view.An important task of the reVerse engineering is reconstructing the geometry models from the physical models and it contains four steps:the data c011ection, pretreatment, the surface reconstruction and the construction of CAD models. In computer view,we often want to consider how to get the datum from the geometry models so that we can analysis and identify the shape of models easily.A1l of these required to figure out curves base on the unorganized points with the noise. The curve reconstruct is an irnportant topic in geometry construct ion. As the technology of 3D scan becomes mature, the topic of point cloud becomes hotter and hotter. The reconstruction from the organized points have many mature methods, so people pay more attention to the reconstruction from unorganized points. 0n the other hand,Genetic algorithm, as a computationalⅡlodel simulating the bi0109ical ev01ution process of genetic selection theory of Darwin, is a whole new 910bal optimization algorithm and is widely used in many fields with its remarkable characteristic of simplicity,commonality, stability, practicability, suitability for parallel process and high—efficiency. 0n the major premise of feasibility of this theory,this article based on the practice of forerunners, t弋. has done some further research work about the self—adaDted of genetic algorithm for curve reconstruction from

您可能关注的文档

文档评论(0)

peili2018 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档