计算几何形状已演变成公认的学科,自1970年代后期从算法设计和分析中出现以来,其期刊,会议和活跃的研究人员。该领域的成功可以归因于问题和解决方案的美,以及众多的应用程序域,例如计算机图形,GIS,机器人技术以及几何算法起着基本作用的其他应用程序。许多几何问题的早期算法解决方案要么很慢,要么难以理解和实施。然而,近年来已经看到了改进和简化这些方法的新算法技术的发展。本教科书旨在使大量受众访问现代算法解决方案。每章从应用程序域中出现的问题开始,然后将其转化为使用计算几何技术的纯几何形状。本书涵盖了计算几何学的各种主题,但重点不是提供对应用程序域的全面覆盖。相反,它是读者的动机,并旨在使他们有效地解决几何问题所需的知识。所提供的解决方案通常很简单且易于理解,即使它们可能不是最有效的解决方案。本书还采用各种各样的技术,例如分裂和征服和平面扫描方法。我们选择不涵盖解决问题的所有可能变化,而是专注于在计算几何学中引入主要概念,为进一步的探索提供了坚实的基础。每章以一个名为“注释和评论”的部分结束,该部分总结了呈现的结果的起源,并提供了其他见解,参考和练习建议。这些部分可以跳过,但包含有价值的信息,以寻求更深入的理解。本书提供了一系列练习,从对理解的简单检查到基于所涵盖材料的更复杂的问题。它是为算法设计和数据结构的基础知识而设计的,专为计算机科学和工程学的高级本科或低级研究生课程。不需要几何学知识,并且基本概率理论用于分析随机算法。第三版包括有关Voronoi图和现实输入模型的新部分,使其成为自学或课堂使用的综合资源。此外,CGAL软件项目还提供开源C ++库,可提供有效的几何算法,适用于各种应用,例如地理信息系统,计算机辅助设计和医学成像。已由以其商业产品闻名的公司获得了许可协议。
通过了解控制动力学并可能利用特定现象,可以在设计的最初阶段增强空气动力学系统(例如航空航天器、船舶、潜艇、离岸结构和风力涡轮机)的性能。控制这些系统空气动力学性能的方程可能包括非线性偏微分方程(例如 Navier-Stokes 方程)。计算机硬件和软件的最新进展使得数值模拟成为可能,其中上述方程被离散化并与稳健的数值算法相结合。虽然这些高保真方法在捕捉主要物理特征方面非常有效,但它们涉及以复杂方式相互关联的多种现象,必须以大量自由度来解决。此外,使用这些工具所需的大量计算资源和时间可能会限制模拟大量配置以用于设计目的的能力。这些缺点导致需要开发简化的模拟工具,以降低计算成本,同时体现相关的物理方面和响应特性。在本文中,我们提出了一种基于非稳定涡格法 (UVLM) 的势流求解器(即 PyFly)的快速高效实现。该计算工具可用于模拟运动和变形物体(如拍打的机翼、旋转的叶片、悬索桥面和游动的鱼)的非稳定气动行为。UVLM 计算由加速度和环流现象导致的物体表面压力差异所产生的力。这解释了非稳定效应,例如增加的质量力、束缚环流的增长和尾流。UVLM 仅适用于理想流体、不可压缩、无粘性和无旋流,其中分离线是先验已知的。因此,UVLM 的公式要求流体在后缘平稳离开机翼(通过施加库塔条件),并且不涵盖前缘流动分离的情况和发生强烈机翼尾流相互作用的极端情况。尽管存在所有这些限制,研究工作仍考虑使用 UVLM 设计前向和悬停飞行中的类似鸟类的扑翼 [2、3、4、5]、风力涡轮机建模 [6] 以及土木工程结构的控制和振动抑制 [7、8]。虽然快速运行时间通常是科学软件项目的目标,但我们认识到简单的用户界面也是框架使用的一个重要方面。一个理解和使用起来很复杂的高效框架不会减少工程师的解决问题的时间,尽管生成的代码执行速度很快。但是,易于使用的语言的性能通常会慢几个数量级。这两种情况都不理想。PyFly 的目标是提供一个基于 UVLM 的友好气动模拟框架,该框架在计算上也是高效的。我们通过使用混合语言编程来实现这一点。我们使用 Python [9] 进行网格对象的高级管理,使用 Fortran 作为必须高效运行的计算内核。虽然数值方法不会因不同的应用程序而改变,但不同应用程序提出的要求可能会变得复杂难以管理。例如,在扑翼的情况下,需要管理机翼及其尾流。对于对称飞行,我们还必须跟踪机翼镜像的影响。然而,在
我是一名计算机科学家(博洛尼亚大学的MSC,2002年)。我在软件工程范围内开发了主论文。在这段经验中,我开始研究本体设计方法和在软件开发过程中的应用,并特别关注Web门户网站。毕业后,我获得了博洛尼亚大学的博士学位奖学金,并继续对语义网的研究重点关注语义注释语言之间的互操作性,尤其是解决网络上识别的问题。I defended my PhD in 2006 at the University of Bologna and immedi- ately after, I started my collaboration with the Institute of Cognitive Sciences and Technologies (ISTC) of CNR in Rome as a post-doctoral researcher, while continuing to collaborate with the Department of Computer Science (Dipartimento di Informatica: Scienze e Ingegneria - DISI) of University of Bologna.我自2021年7月以来一直是博洛尼亚大学的副教授,也是CNR副研究员。在2010年至2019年之间,我是CNR的常设研究员,然后我搬到博洛尼亚大学担任高级助理教授。2008年,我在ISTC-CNR上共同创立了自2015年以来协调的语义技术实验室(STLAB)。目前,它支持二十名年轻研究人员和合作者,并提供外部资助。我的研究活动涵盖了人工智能的不同领域,例如:本体论设计和重复使用,链接的开放数据,神经符号架构,知识提取,自然语言理解,自然和辅助机器人技术。在2016年,我共同创立了一家初创公司(BUP S.R.L),该公司为工程组织知识提供服务。我在管理研究团队及其项目以及与学术,工业和公共管理组织的教学和合作方面拥有超过15年的经验。我一直是欧盟H2020项目的PI“ POLIFONIA:音乐遗产知识的数字谐调”(3m,40个月,始于2021年1月,10个合作伙伴),该伙伴开发了支持研究,价值和保存音乐遗产的AI技术。我是“人类和人工创造力”的pnrr博览会的pi。我已经协调并为多个软件项目做出了贡献(请参阅STLAB网站1)。我曾在许多欧洲和意大利项目中担任研究人员,在其中一些项目中,我担任科学负责人。从2015年到2018年,我一直是H2020 Mario Project 2的CNR单位的科学协调员,领导了关于机器人个性化语义互动的研究。我是本体设计与模式协会协会的当选董事会成员3(ODPA),该协会将举办年度研讨会和教程,并从事各种活动,以促进本体设计质量和模式。在2008年,我创建了一个本体设计模式的目录,该模式与语义Web门户相关联,可以在其中提出,讨论和认证4。今天,该门户网站是ODPA及其社区的参考资源。自2015年以来,我将共同指导“国际语义网络研究暑期学校”,这是针对语义网络社区的国际博士学位学生的参考活动。我是《网络语义杂志》的主编。我是《网络语义杂志》(El-Sevier)的主编,自2023年以来。我曾是博洛尼亚大学的兼职教授
通过了解控制动力学并可能利用特定现象,可以在设计的最初阶段增强空气动力学系统(例如航空航天飞行器、船舶、潜艇、离岸结构和风力涡轮机)的性能。控制这些系统空气动力学性能的方程可能包括非线性偏微分方程(例如 Navier-Stokes 方程)。计算机硬件和软件的最新进展使得能够使用数值模拟,从而将上述方程离散化并与稳健的数值算法集成。虽然这些高保真方法在捕捉主要物理特征方面非常有效,但它们涉及以复杂方式相互关联的多种现象,必须用大量自由度来解决。此外,使用这些工具所需的大量计算资源和时间可能会限制模拟大量配置以用于设计目的的能力。这些缺点导致需要开发简化的模拟工具,以降低计算成本,同时体现相关的物理方面和响应特性。在本文中,我们提出了一种基于非稳定涡格法 (UVLM) 的势流求解器的快速高效实现,即 PyFly 。该计算工具可用于模拟运动和变形物体(如拍打的机翼、旋转的叶片、悬索桥面和游动的鱼)的非稳定气动行为。UVLM 计算由加速度和循环现象导致的整个身体表面的压力差异产生的力。这考虑了非稳定效应,例如增加的质量力、束缚环流的增长和尾流。UVLM 仅适用于理想流体、不可压缩、无粘性和无旋流,其中分离线是先验已知的。因此,UVLM 的公式要求流体在后缘平稳离开机翼(通过施加库塔条件),并且不涵盖前缘流动分离的情况和发生强烈机翼尾流相互作用的极端情况。尽管存在所有这些限制,研究工作仍考虑使用 UVLM 设计向前和悬停飞行中的类似鸟类的扑翼 [2、3、4、5]、建模风力涡轮机 [6] 以及控制和抑制土木工程结构的振动 [7、8]。然而,易于使用的语言在性能上通常会慢几个数量级。虽然快速运行时通常是科学软件项目的目标,但我们认识到简单的用户界面也是框架使用的一个重要方面。一个理解和使用起来很复杂的高效框架不会减少工程师的解决问题的时间,尽管生成的代码执行速度很快。这两种情况都不理想。PyFly 的目标是提供一个基于 UVLM 的友好空气动力学模拟框架,该框架在计算上也是高效的。我们通过使用混合语言编程来实现这一目标。我们使用 python [9] 进行网格对象的高级管理,并使用 Fortran 来管理必须高效运行的计算内核。虽然数值方法不会因不同的应用而改变,但不同应用所提出的要求可能会变得复杂难以管理。例如,在拍打机翼的情况下,需要管理机翼及其尾流。对于对称飞行,我们还必须跟踪机翼镜像的影响。然而,在
alt文本替代文本,描述了用于视觉障碍的用户的屏幕映像或视频,用于描述用户界面组件,使导航变得容易,本能的认知需求涵盖了一系列残疾,包括发展延迟,学习障碍,脑损伤,脑损伤和痴呆症约束或限制您应面对的限制,以使您在项目设计方面构成专业的限制。这可以包括有关颜色,字体和所使用的语言的规则,该术语用于某人参与任务的参与方式以及他们对其所付出的关注。表单控件包括按钮,tick框和选项框,使用户能够输入信息触觉有关。触觉输出通过向用户硬件施加力来重新创建触觉感,您可以实际触摸的设备的物理组件的名称,例如鼠标和键盘房屋样式是指组织在所有文档上遵循的一组规则,以确保其所有文档以确保它们看起来一致,例如。nike“ swoosh” tick tick tick and Orange(easyjet)使用。图标小型计算机图形。通常是代表应用程序或文件的图像。选择时,它将完成任务直观的手段,易于理解。在这种情况下,用户应该能够使用反复试验本能地理解和与接口进行交互。传感器检测并响应周围的环境。他们可以对热,光,声音,移动或模式软件响应,允许用户完成任务或创建某些东西。键盘快捷键可以组合键盘的组合,该组合指挥了一个项目的阶段,该阶段应该在该阶段开发某些东西,当做出决定的用户与在动作,肌肉控制或移动性的功能有限的用户有关的用户与用户在软件项目方法中的工作方式相关的用户与该阶段的订单范围内的阶段 有不同类型的软件可以控制硬件和应用程序,例如文字处理。 任务依赖性是在开始新任务之前应该完成的先前任务。 例如,任务B取决于任务A,因此,任务B无法启动,直到任务A完全完成。 提示文本是当用户徘徊在项目上时出现的文本。 用户界面允许用户与其设备瀑布方法进行交互的软件需要在另一个任务开始之前完成一个整个任务或部分。 在每个阶段内同时分析,设计,实施,测试和评估所有项目要求有不同类型的软件可以控制硬件和应用程序,例如文字处理。任务依赖性是在开始新任务之前应该完成的先前任务。例如,任务B取决于任务A,因此,任务B无法启动,直到任务A完全完成。提示文本是当用户徘徊在项目上时出现的文本。用户界面允许用户与其设备瀑布方法进行交互的软件需要在另一个任务开始之前完成一个整个任务或部分。在每个阶段内同时分析,设计,实施,测试和评估所有项目要求