一个高效的基于局部操作的特征生成算法

本文给出了一个高的基于局部操作的特征生成算法，该算法与基于布尔运算的特征生成算法相比，个有运算速度快、可预见性好、可同时保存特征的隐式表示与显式表示等多方面的优点，该算法已应用于特征造型系统ＺＤ－ＭＣＡＤⅡ中，取得了满意的结果。     

对多面体造型中一种快速拼合运算的探讨

在多面体几何造型过程中，当拼合的体素位置处于特定情况下时，本文给出一种快速拼合运算方法──放并、放差拼合运算和阵列放并、放差拼合运算。给出了并、交、差和放并、放差运算的定义，并介绍了实现放并、放差拼合运算和阵列放并、放差拼合运算的算法流程。     

基于三角形移去准则的多面体模型简化方法

本文提出了一种新的基于三角形移去准则的多面体模型简化方法，该方法主要由三部分组成：（１）计算与三角形相关的三角形板；（２）根据三角形移去准则判断三角形是否应删除；（３）对删除三角形后遗留的空洞进行局部三角化。本文给出的实例说明了该方法的有效性。     

一个平面多面体实体造型系统

本文介绍一个可在微机上运行的平面多面体实体造型系统，提出了体素离散化的方法和实现实体造型及消隐输出的算法，最后给出造型消除输出实例．     

基于交线存储的快速实体边界生成算法

随着ＣＡＤ技术的日益普及，越来越复杂的设计对象进入系统，这就不可避免地导致了系统时空优化问题。目前实体造型中的主要表示方法，即边界模型及构造模型，由于各自特写的结构，无法较好地满足实际工程的需要。本文通过分析实体边界构造过程，提出了一个基个交线存储的实体存储方式及边界重构算法，该方法具有实体数据存储空间小，边界生成速度快等特点，较好地解决了系统存在的时空优化问题。     

三维图形的正轴侧投影及凸多面体的消隐

本文论述了计算机三维绘图正轴侧投影模型方法，介绍正轴侧变换，立体图生成，隐藏线处理等过程和技巧。     

三维图形的正轴侧投影及凸多面体的消隐

论述了计算机三维绘图正轴侧投影方法。介绍正轴侧变换，立体图生成，隐藏线处理等过程和技巧。这种三维绘图方法的应用简化了隐藏线处理，降低了对硬设备的要求，开拓了计算机绘图的应用范围。     

多面体布尔运算的一种局部化方法

实体造型系统可以在建筑学、机器人学、机械CAD/CAM等许多领域得到广泛应用.在实体造型系统中,布尔运算算法起着十分重要的作用.本文给出的算法能减少布尔运算中大多数多余的运算以提高其效率.该算法采用了一种称之为“空间划分”的技术来找出大多数不可能相交的面,从而提高了布尔运算的效率.     

多面体最小体积的包围盒生成算法研究

许多工程应用中需要计算物体最小体积的包围盒。本文基于机械零件的三维多面体模型（三角面片）,研究并提出了它的最小体积的包围盒生成算法。实际应用表明了该算法的实用性和有效性。     

基于STEP标准的公差模型

探讨基于STEP标准的公差模型表达方法，提出一种公差模型的数据结构，用数据化描述语言Express来定义数据结构，从而提高了数据表达的精确性和一致性，为实施系统集成提供了有效方法。     

A LIBRARY FOR DOING POLYHEDRAL OPERATIONS

Abstract

The design and implementation of a library of C-code procedures to perform operations on rational polyhedra is described. The library supports intersection, union, difference, simplification in context, convex hull, affine image, affine preimage, and computation of dual forms. Since not all of these functions are closed over polyhedra, the library is extended to operate on finite unions of polyhedra. The major design decisions made during the implementation of the library are discussed. The data structure used for representing finite unions of polyhedra is developed and validity rules for the representation of polyhedra are derived. And finally, the algorithms used to implement the various functions in the library are presented.     

基于内在插值的多重形状渐变方法

推广了基于内在形状插值的多边形渐变算法,提出了具有边界约束的多重形状变形方法.通过在约束方程中引进边界控制条件得到适合一般曲线形状的插值算法,并利用具有指定边界约束的变换和形状插值器的构造,使该算法适合具有任意指定边界的多重曲线形状的混合变形,并给出了3D曲线形状边界约束的最优方程.通过2D形状渐变实验表明该算法的视觉效果良好.     

基于投影法的圆角和倒角操作

实体造型系统一般只使用少数几类基本曲面,但是它们之间的融接却需要相当复杂的曲面来表示.一个解决办法是采用适当的融接曲面,并最后用基本曲面来拟合.本文据此提出一个在多面体上构造融接曲面的方法.该方法能够对绝大部分棱边进行圆角和倒角处理,而描述却很直观.基于这个方法的圆角和倒角操作己经在我们开发的实体造型系统TORVS上实现.     

光顺过渡面的热传导方程-能量优化构造方法

首先运用热传导方程、初值条件和带有固定边界的边值条件,建立过渡面的偏微分方程模型.再对方程像空间中的曲面簇,采用关于时间t的曲面能量表达式作为曲面光顺准则,建立起满足热传导方程的光顺过渡面的优化构造模型,即带有固定边界的光顺过渡面的热传导方程-能量优化构造模型,此模型的解即为满足连续性和光顺性要求的过渡面.数值实验表明这种光顺过渡面的构造方法是可行与有效的.     

应用NURBS曲面磨光多面体

本文应用ＮＵＲＢＳ曲面磨光多面体,产生了处处Ｃ′连续的过渡曲面．多面体的磨光分为边的磨光和顶点的磨光两种情形,边的磨光相对较容易,而顶点的磨光则很困难．本文所采用的应用ＮＵＲＢＳ曲面磨光多面体的顶点和边的方法,不仅可以统一实现二者的磨光操作,而且方法简单且统一,产生了Ｃ′连续的过渡面．较之以前的方法,首先,利用ＮＵＲＢＳ曲面可以精确地描述对边磨光所用的柱面（等半径或非等半径）,其次,在对顶点的磨光中,同以往的方法不同,将与该顶点相邻的边的过渡曲面相互分离,并首次引入了“补面”的概念,使得对该点所产生的过渡曲面处处Ｃ′连续．本算法首先构造用以磨光多面体顶点和边的ＮＵＲＢＳ曲面的边界曲线网络图产生边界曲线的控制点及其权值（ＮＵＲＢＳ表示）,然后依据连续性准则,产生ＮＵＲＢＳ曲面的控制信息．     

AN ALGORITHM ACHIEVING VALID BOOLEAN OPERATION RESULTS ON POLYHEDRAL SOLIDS

A polyhedral solid modeler that operates on boundary representations (B-reps) of ob-jects must derive topological information from numerical data.Due to finite precision of the com-puter,unavoidable numerical calculation errors may result in ambiguous or contradictory decisionof topology.These effects cause existing polyhedral modelers to fail when confronted with objectsthat nearly align or barely intersect.Based on analysing the reasons which cause the failure of Boolean operation to fail,this paperdescribes an algorithm using solid integrity to carefully design each step of Boolean operation,sothat valid polyhedral modeling results may be achieved.     

基于内在变量的空间三角网格的形状混合

本文给出了基于内在变量插值的空间三角网格形状混合的内在解算法。     

2-D SHAPE BLENDING OF NURBS CURVE SHAPES

２－ＤＳＨＡＰＥＢＬＥＮＤＩＮＧＯＦＮＵＲＢＳＣＵＲＶＥＳＨＡＰＥＳＪｉｎＸｉａｏｇａｎｇ；ＢａｏＨｕｊｕｎ；ＰｅｎｇＱｕｎｓｈｅｎｇ２－ＤＳＨＡＰＥＢＬＥＮＤＩＮＧＯＦＮＵＲＢＳＣＵＲＶＥＳＨＡＰＥＳ￥ＪｉｎＸｉａｏｇａｎｇ；ＢａｏＨｕｊｕｎ；Ｐｅ...     

基于表面提取的三维重建方法

本文提出了一种人机交互重建平面立体的新方法。该方法通过从视图上直接提取三维面,并由三维面导出三维点和三维边的方法建立平面立体的边界表示模型。这种方法具有重建速度快,为三维造型提供了一个便捷的手段。