映射相关边概念的多边形内外点判别算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 30次 | 上传用户：sasaruru

【摘要】

：

提出映射相关边、密切边的概念 ,将点在多边形内外的判别转化为点与密切边关系的判别通过X方向的一次映射快速求取判别点的相关边 ,对相关边的二次映射可得到判别点的密切边证明了根据密切边的矢量方向就可以判别点在多边形内外在运算效率上对射线法进行改进 ,当多边形的边数较多时 ,更能体现文中算法优越性

【作者】

：

张宁宁张树有谭建荣

【机构】

：

浙江大学CAD＆CG国家重点实验室

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2004年07期

【关键词】

：

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

论我国民事上诉制度的改革——以建立第三审程序为中心

《民事诉讼法》通过保障程序正当从而与实体法相结合最大程度地保证公平正义,而上诉制度在《民事诉讼法》中对于当事人纠正一审程序过程中发生的事实与法律适用错误等方面有

期刊

上诉制度两审终审三审终审

高斯混合模型改进的活动轮廓模型MRI分割

引入高斯混合模型逼近图像的直方图概率,利用遗传算法的全局优化特性求解高斯混合模型的参数,以提高参数精度;由此构造新的活动轮廓模型约束项.在新的约束项作用下,活动轮廓模型可以有效地减少噪声的影响,防止从弱边界泄漏.对左心室核磁共振图像的分割实验表明,该模型具有较好的分割效果.

期刊

高斯混合模型EM算法遗传算法图像分割核磁共振图像Gaussian mixture model EM-algorithm genetic algor

试论负债经营财务风险的控制

负债经营财务风险,是指企业使用债务资本而产生的在未来收益不确定情况下由权益资本承担的风险。主要表现为:降低权益资本收益率风险;削弱企业再融资能力风险;致使企业无力偿

期刊

财务风险资本结构财务杠杆效应风险控制

面向复杂产品的SBA系统体系结构研究

20世纪 90年代中期出现的仿真新技术———基于仿真的采办 (SBA) ,是国防部门和工业部门通过强制协调应用跨采办项目阶段、跨采办项目集成的仿真技术来实现的一种采办过程详述了SBA的概念 ,概述了SBA的技术特点及关键技术 ,提出了复杂产品SBA系统体系结构 ,针对复杂产品SBA系统各构件的功能与特点进行了论述最后给出了实施SBA的策略

期刊

SBA系统体系结构仿真技术采办过程产品开发数据库complex product modeling simulation simulation

加快推进“大众创业,万众创新”

适应和引领经济发展新常态,加快实施创新驱动发展战略,推进"大众创业、万众创新"和"增加公共产品、公共服务",是实现中高速发展不减势的"双引擎"之一。必须消除对"大众创业,

期刊

大众创业万众创新政府

基于“Smart Growth”的土地开发利用政策研究

土地,是人类赖以生存的生态系统,是我们进行一切生产和生活不可或缺的物质基础,也是人类社会和自然界十分稀缺的资源之一。可是,随着我国人口的不断增加和城市化进程的不断加

期刊

土地开发利用“SmartGrowth”政策建议

知识管理中基于本体的扩展检索方法

在知识管理系统中,为有效地解决用户查询与文档之间相同概念的不同表达形式造成的失配问题,提出一种基于本体、以面向任务情景的结构化描述作为信息体内容的语义索引的双向扩展检索方法,通过相容匹配和知识联网2种机制实现了扩展检索,分别对应于自上而下的和自下而上的2种途径;并采用查询重写模板(QRT)来搜索与当前任务相关的知识.基于原始查询和本体,QRT生成大量的子查询,同时将与原始查询相关度的权重传递给子查

期刊

知识管理查询扩展本体信息检索相容匹配知识联网knowledge management query expansion ontology inf

移动制造协同网络的多要素复杂性分析

为了解决移动制造协同空间的描述和分析问题,在分析用户/协同功能关系的基础上,定义了协同网络.通过定义、计算、分析节点的强度、聚集系数等参数及其关系,揭示了各节点在网络中的地位与相互关系,进而研究了用户界面之间的耦合关系.该研究可为协同空间的构建和协同过程的监控提供依据.

期刊

移动制造协同复杂加权网络协同网络耦合关系mobile manufacturing collaboration complex weighted net

映射相关边概念的多边形内外点判别算法

其他学术论文