论文部分内容阅读
通过扩展计算几何中的“单调链”概念，提出了一种新的任意多边形剖分算法．首先利用新的概念将任意多边形分解为单调链，其后对单调链尖点排序，最后在相邻单调链间进行分割，从而完成任意多边形的剖分．算法的时间复杂度为Ｏ（ＮｌｏｇＮ）．本文最后给出了算法在用ＧＬ对实体模型进行光照中的应用．
任意多边形单调链剖分算法
【摘 要】
：
通过扩展计算几何中的“单调链”概念，提出了一种新的任意多边形剖分算法．首先利用新的概念将任意多边形分解为单调链，其后对单调链尖点排序，最后在相邻单调链间进行分割，从而完成任意多边形的剖分．算法的时间复杂度为Ｏ（ＮｌｏｇＮ）．本文最后给出了算法在用ＧＬ对实体模型进行光照中的应用．
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
0年JSJF804.003期
其他文献
首先介绍了一个计算机辅助工厂设计系统——ＰＤＳ（ＰｌａｎｔＤｅｓｉｇｎＳｙｓｔｅｍ），阐述了系统的总体设计方案，然后着重对系统中涉及的关键技术进行了讨论，对固有在多用户、多模型环境工厂设计中的元件干涉等问题提出了属性判别及区域分割等新的解决办法，对模型布置中的动态干涉检查也进行了讨论．
期刊
运用数字系统自动化设计的基本理论和技术，可采用逻辑反向设计法分析未知逻辑电路．本文为分析未知时序逻辑提出一种适合多状态、复杂同步时序电路的数据采集方法，并引入状态网络和基于状态网络的路径导出算法，使时序机数据采集有较理想的时空开销．
期刊
探讨了用含控制类型、种类、形因子参量的方法，推出了既能构造任意有理与非有理的参数三次曲线又能表示二次圆锥曲线的统一数学模型，并讨论了控制参量、权因子与曲线形状之间的关系．为ＣＡＧＤ提供了内涵丰富、描述能力强、简捷的统一数学方法．
期刊
生成型特征的形状是由二维参数化勾画轮廓扫描而成；浮动基准体系用来引导特征的设计，特征与特征以及特征与产品模型之间的依赖关系都可以通过浮动基准体系来建立；基准所依赖的对象被删除时，通过将此基准拷贝成虚基准，使此基准以及依附于它的特征仍然可以保留并悬浮在模型里．这样就可以对特征进行局部修改．
期刊
多主体系统（ＭＡＳ）在许多领域应用已引起人们广泛重视和兴趣．多主体系统是由多个独立的、相互协作的计算主体组成的系统，它能够解决传统单主体系统难以解决的复杂问题，如大知识量的、复杂的工艺规划．本文介绍一个基于智能化的多主体的工艺设计系统ＤＥＳ－ＣＡＰＰ，ＤＥＳ－ＣＡＰＰ能构造具有不同工艺规划知识类型的智能主体，并且通过这些智能主体之间的相互合作，完成对复杂机械零件工艺规划的设计．
期刊
在ＣＡＤ集成框架中，建立高水平的设计流管理专家系统是解决分布式设计流管理的有效技术途径．本文提出一种通过建立分布式设计流管理知识库，实现设计流管理的自动化的方法．我们以设计流图为基础，采用基于扩展Ｐｅｔｒｉ网的理论模型描述设计流的动态行为，并将该模型与基于知识的方法相结合，实现了基于知识的分布式设计流管理系统，它能在较高层次管理在分布、异构设计环境下的设计过程．该设计流管理系统在ＹＨＣＩＦ集成框架
期刊
基于脚印体绘制方法，结合工作站机群和体数据的特性，提出了任务池组／图象组动态负载平衡策略和Ｓｕｐｅｒｖｉｓｏｒ－Ｗｏｒｋｅｒ－Ｃｏｌｅｃｔｏｒ结构的并行体绘制方法．理论分析和实验结果表明：本文提出的动态负载平衡策略和并行绘制方法，提高了体绘制的并行效率．
期刊
布局设计通常要建立抽象状态空间模型．求解布局模型，实现从模型状态到坐标图的转化，是计算机辅助布局设计的重要研究内容之一．本文在简要介绍一种层次布局模型ＨＬＭ１的基础上，引入了模型的解的概念；研究了ＨＬＭ１的子模型——层次约束图解的存在条件；提出了求解层次约束图，实现从模型到坐标图转化以及检测约束矛盾的一种并行矩阵算法，并给出了一个计算实例．
期刊
加速的体数据光线投射算法将光线在三维空间的采样问题看成光线的三维扫描转换问题．以层为基本的处理，避免了对三维体数据的随机检索．并且利用平行投影光线的方向都相同的特点，用查表快速实现了光线的三维扫描转换．该算法在微机上得到检验，它在重建时间和内存花费上都优于传统的实现方法．
期刊
随着计算机技术的发展，计算机支持的协同设计（ＣｏｏｐｅｒａｔｉｖｅＤｅｓｉｇｎ）的研究越来越深入，在设计中，人们的工作形式已从个体独立向群体协同方向转化，目的就是要提高设计的质量和效率．本文在分析协同设计应用背景的基础上，提出了“工作模式”的概念，详细介绍了它的含义以及它对提高工作效率和质量的重要意义．同时，结合我们研制的支持协同设计的原型系统——ＣＷＡｇｅｎｔ提出了建立高效、可靠工作模式应遵循的
期刊