点与多边形或多面体的拓扑关系判断

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:lin0929
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为快速有效判断出点与多边形和多面体的拓扑关系,针对传统射线法不能准确判断点与复杂多边形拓扑关系的缺点,提出通过引入虚交点的概念对传统射线法进行改进的方法,实现点与复杂多边形拓扑关系的快速判断。利用实例对该算法的正确性进行验算,验算结果正确。对于点与多面体拓扑关系的判断,运用切割剖面法将点与复杂多面体的拓扑关系判断转化为点与复杂多边形的判断。实例验算结果表明,该算法快速有效,易于编程实现。
其他文献
目的: (1)当前有很多研究报道显示病毒编码的miRNAs在病毒复制以及病毒与宿主之间的相互作用中发挥着重要作用。然而关于来源于HIV-1的TAR元件的miR-TAR-3p是否表达及其在病毒
副职能否有所作为,其中一个重要的标准就是看能否以健全的人格、高超的应变能力和在参谋佐助过程中不可替代的作用,为自己开辟足够的用武之地。具体来讲,以下几点需要特别注意。
新时代习近平总书记提出的“四个新自信”,让中国文化走出中国,走向世界有了明确的方向和根基。电影纪录片《厉害了,我的国》,不仅从“小家”到“大国”的各种层面展示了我国
传统的汽车电子开发过程中软件层和硬件层存在交叉和依赖关系,软件和硬件不能并行开发。针对这个问题,设计了一个支持以构件为单位在虚拟功能总线上进行系统开发的工具。基于Ec
党的宣传工作是党的整个工作的重要组成部分,宣传工作干部肩负着重大而光荣的历史使命.新世纪也对宣传工作干部提出了更高的要求.