论文部分内容阅读
本文提出一种基于多边形Voronoi图的点可见性算法，支持任意查询点的可见多边形的快速计算。本算法可以处理"带洞"多边形，数据结构比较简单、剖分空间合理且易于实现。实例与测试表明本算法是一种实际可行的算法。
基于多边形Voronoi图的点可见性算法
【摘 要】
：
本文提出一种基于多边形Voronoi图的点可见性算法，支持任意查询点的可见多边形的快速计算。本算法可以处理"带洞"多边形，数据结构比较简单、剖分空间合理且易于实现。实例
【机 构】
：
山东大学计算机科学与技术学院,济南,250101
【出 处】
：
第十七届全国计算机辅助设计与图形学学术会议(CAD/CG’ 2012)暨第九届全国智能CAD与数字娱乐学术会议(CID’
【发表日期】
：
2012年期
其他文献
本文提出了一个非静态三参数三点非稳定细分法生成C1的有理二次Bezier样条曲线，特别地，通过选取合适的参数，本细分格式可以重建圆锥曲线以及圆锥样条曲线。另外值得一提的是
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
众所周知,直接测定钛合金中的稀土难度较大,这是因为含量较低,加之基体钛的干扰又大,一般采用先分离后测定的方法,不仅分析手续冗长,且测定结果亦不理想。根据偶氮胂DBS[3-(
1983年我公司在用USK6A型超声波探伤仪和直探头(φ20mm.2.5MHz)检测HIT公司一重型吊车轮轴时,发现在580mm的纵波声程处有一强反射信号,于是怀疑轮轴在该处有裂纹,但轮轴外观
目的 探讨鼻腔鼻窦肾细胞样腺癌(SNRCLA)的临床病理学特征.方法 分析1例SNRCLA的病理诊断及鉴别诊断,并结合文献进行复习.结果 患者男性,64岁,右鼻腔肿物.组织学示肿瘤相似于
目的：明确支气管动脉灌注和常规静脉滴注两种不同给药方式对晚期非小细胞肺癌紫杉醇脂质体化疗的影响。方法：紫杉醇脂质体联合奈达铂，分别通过外周静脉滴注和支气管动脉灌注两种方式应用于共32例晚期非小细胞肺癌患者，比较治疗有效率及不良反应发生率。结果：与静脉给药组相比，支气管动脉灌注组实体瘤总有效率明显增高，且骨髓抑制、神经毒性及关节肌肉痛等药物毒性反应明显减少，患者更易耐受。结论：紫杉醇脂质体通过支气管
由于自由曲面特征形状复杂多样，难以有效地进行表示。提出了一种以特征线为中心的曲面特征层次参数化的表示方法。该方法将特征线作为曲面构建的基本单元，利用特征线信息对
绕口令虽然不容易说,但是很好玩,也能锻炼你的发音和吐字。同学们,快来看看你能在不犯错的情况下说多快吧!Bill’s big brother is building a beautiful building between t