体数据的多精度等值面抽取

Ｍａｒｃｈｉｎｇ Ｃｕｂｅｓ算法是一个被广泛应用的体数据等值面抽取算法。本文提出的Ｍａｒｃｈｉｎｇ Ｂｏｘｅｓ算法结合显示所需精度，对ＭＣ算法作了优化，减少了由ＭＣ算法生成的三角面片数，使实时观察体数据成为可能。在保留图象细节的前提下，ＭＢ算法输出的三角面片经ＭＣ算法减少了一半以上，从而加快了体数据的面绘制速度。     

消除MarchingCubes二义性的新方法

从三维数据场中提取等值面是重要的可视化技术。ＭａｒｃｈｉｎｇＣｕｂｅｓ算法是提取等值面的有效方法。     

对体可视化Marching Cube算法的改进

提出一个由三维数据计算等值面中点的算法,它在两方面对标准Ｍａｒｃｈｉｎｇ Ｃｕｂｅ算法进行了改进。第一个改进是：在等值面上样本点的状态依赖于它所连接的边同等值面相交的数目;第二个改进是：两相邻样本点中等值面多边形顶点被定位于中点,使得共面三角片合并为一个多边莆,减少了生成多边形的数量,提高了算法效率。     

China Computer Federation

ＣｈｉｎａＣｏｍｐｕｔｅｒＦｅｄｅｒａｔｉｏｎ￥／／ＣｈｉｎａＣｏｍｐｕｔｅｒＦｅｄｅｒａｔｉｏｎｗａｓｆｏｕｎｄｅｄｉｎＪＬＩｎｅ，１９６２，ａｎｄａｕｔｈｏｒｉｚｅｄｔｏｂｅｃｏｍｅａｆｉｒｓｔ－－ｃｌａｓｓＦｅｄｅｒａｔｉｏｎｏｎＭａｒｃｈ５，...     

检查复杂分片模式完整性的有效算法

对ＭｅｇｈｉｎｉＣ和ＴｈａｎｏｓＣ在《ＴｈｅＣｏｍｐｌｅｘｉｔｙｏｆｏｐｃｒａｔｉｏｎｓｏｎａＦｒａｇｍｅｎｔｅｄＲｅｌａｔｉｏｎ》一文中提出的检查复杂分片模式完整性的算法表示疑问，提出算法失败的一个反例，并对原算法进行修改，证明其正确性。     

“Algorithms for Degree—Raising of Splines”中的问题及其…

研究表明，Ｃｏｈｅｎ，Ｌｙｃｈｅ和Ｓｃｈｕｍａｋｅｒ于１９８５年在ＡＣＭＴｒａｎｓｃｃｔｉｏｎｓｏｎＧｒａｐｈｉｃｓ杂志上所发表的论文“ＡｌｇｏｒｔｉｔｈｍｓｆｏｒＤｅｇｒｅｅ－ＲａｓｉｓｉｎｇｏｆＳｐｌｉｎｅｓ”中存在着严重问题，文中给出解决Ｂ样条曲线升阶的经典理论中的这些问题的三个算法，同时也给出了计算实例。     

基于改进型CLAFIC学习子空间算法的有限汉字集识别

采用改进型ＣＬＡＦＩＣ（Ｃｌａｓｓ－Ｆｅａｔｕｒｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｃｏｍｐｒｅｓｓｉｏｎ）算法可以为学习子空间ＬＳＭ（Ｌｅａｒｎｉｎｇ Ｓｕｂｓｐａｃｅ Ｍｅｔｈｏｄ）算法提供更好的初始向量子空间,并通过ＬＳＭ算法对各类样本子空间按不同的旋转方式训练,来提高ＯＣＲ的识别率,该文的特点在于首先采用了学习子空间算法来实现字符在灰度图像上的识别,它克服了传统的基于二值化图像进行特征提取和识     

干涉检查中的统一算法

论述了在ＣＡＤ／ＣＡＭ和其它领域中经常碰到的干涉检查问题，为了缩短运行代码，提高计算速度，提出了统一算法的思想，给出具体的算法，并且在微机ＣＡＤ／ＣＡＭ集成系统─—ＭｉｃＣｉｍｓ中得以验证。     

任意偏移矢量分布的N维CMAC映射算法及其应用

给出任意偏移矢量分布的Ｎ维ＣＭＡＣ映射算法，并将其成功地应用于Ｐａｒｋｓ和Ｍｉｌｉｔｚｅｒ给出的改进偏移矢量分布的多变量ＣＭＡＣ，进而获得高效的Ｎ维ＣＭＡＣ算法，给出了Ｐａｒｋｓ和Ｍｉｌｉｔｚｅｒ表与本文算法的转换原则和算法。     

与设备无关的CAD／CAM软件生成环境

程序分级交互绘图系统ＰＨＩＧＳ（Ｐｒｏｇｒａｍｍｅｒ′ｓＨｉｅａｒｃｈｉｃａｌＩｎｔｅｒａｃｔｉｖｅＧｒａｐｈｉｃＳｙｓｔｅｍ）是一种有用的ＣＡＤ／ＣＡＭ软件生成工具。本文叙述一个应用程序设计环境，ＣＡＤＭＡＤＥ（ＣｏｍｐｕｔｅｒＡｉｄｅｄＤｅｓｉｇｎａｎｄＭａｎｕｆａｃｔｕｒｉｎｇＡｐｐｌｉｃａｔｉｏｎｓＤｅｖｅｌｏｐｍｅｎｔＥｎｖｉｒｏｍｍｅｎｔ）它被设计成为一个标准支持软件的框架，帮助ＣＡＤ／ＣＡＭ程序员去产生一个新的用户ＣＡＤ／ＣＡＭ应用软件。ＣＡＤＭＡＤＥ不是对软件的一种描述，而是提出一套生成应用程序设计环境所必需的规则和风格。     

体数据的多精度等值面抽取

Marching Cubes（MC）算法是一个被广泛应用的体数据等值面抽取算法H本文提出的Marching Boxes（MB）算法结合显示所需精度，对MC算法作了优化，减少了由MC算法生成的三角面片数，使实时观察体数据成 为可能。在保留图象细节的前提下MB算法输出的三角面片数比MC算法减少了一半以上,从而加快了体数据的 面绘制速度.     

一种改进的MC算法

为了对等值面与子等值面进行提取和分组,在MC算法原理的基础上,提出了一种改进的等值面提取与子等值面分组算法。该算法首先将数据场分解为点、棱边、面与体元的拓扑结构;然后在整个数据场范围内求所有棱边与等值面的交点,并在面内连接交点形成面与等值面的交线,交线在体元内连接生成空间多边形;接着通过三角化各个体元内的空间多边形得到由顶点表与三角形表组成的等值面数据;最后根据三角形在顶点处的连接关系,采用种子算法对属于同一子等值面的三角形与顶点进行标记,属于同一子等值面的顶点与三角形将被存放在独立的顶点表与三角形表中。实验结果表明,该算法可以高效地实现等值面提取与子等值面的分组。     

Quality Isosurface Mesh Generation Using an Extended Marching Cubes Lookup Table

The Marching Cubes Algorithm may return degenerate, zero area isosurface triangles, and often returns isosurface triangles with small areas, edges or angles. We show how to avoid both problems using an extended Marching Cubes lookup table. As opposed to the conventional Marching Cubes lookup table, the extended lookup table differentiates scalar values equal to the isovalue from scalar values greater than the isovalue. The lookup table has 3⁸= 6561 entries, based on three possible labels, ‘?’ or ‘=’ or ‘+’, of each cube vertex. We present an algorithm based on this lookup table which returns an isosurface close to the Marching Cubes isosurface, but without any degenerate triangles or any small areas, edges or angles.     

Data perturbation for fewer triangles in marching tetrahedra

A simple efficient method is proposed to reduce the total number of triangles in an isosurface extraction method based on tetrahedral decomposition. We slightly perturb the input volumetric data so that useless small and thin triangles are removed. The perturbed volumetric data contain the exact isovalues from which a mesh is extracted. Since the proposed method is a pre-process of an isosurface extraction, it is not necessary to modify the mesh structure unlike the other similar methods.     

离散Marching Cubes算法在骨科手术模拟系统的应用

为保证模型相对准确和满足模拟手术过程中三维交互的实时性要求,手术模拟系统要求在保持模型拓扑结构的前提下简化模型。该文详细介绍了离散MarchingCubes(DiscMC)算法及其实现,在实现过程中使用查表法,解决了二义性问题,提高了程序的运行效率。实验表明,DiscMC算法在保持模型的拓扑结构基础上大幅度减少了三角面片数目,缩减比例达66%。DiscMC算法作为计算机模拟骨科手术系统的三维表面模型重构和简化算法是合适的。     

基于图像分割的三维重构

三维重构方法是医学图像可视化系统、治疗计划系统的重要技术。基于图像分割的三维重构方法结合了图像分割、等值面抽取、网格简化三种技术,是不同于传统Marching Cubes算法的一种三维重构方法。它首先将医学图像分割为二值图,然后利用Marching Cubes方法进行等值面抽取,最后对得到的网格模型进行简化。实验结果表明,基于图像分割的三维重构方法加快了Marching Cubes的运算速度,改善了重构的效果,有利于实现对基于三维重构的大型几何模型的实时绘制和交互。     

一种医学图像三维表面重建的快速算法

阐述了医学图像三维重建的方法和过程,提出了一种基于跨距空间的快速种子体素搜索算法,利用等值面繁衍算法快速提取三角形等值面,并对由中点近似产生的共面三角形等值面进行合并。实验结果显示,本文提出的算法加快了重建的速度,有利于实现对基于医学图像的大规模数据三维重建的实时绘制和交互。     

A type-merging algorithm for extracting an isosurface from volumetric data

A new approach for reducing the number of triangles representing an isosurface in volumetric data is presented. The basic idea is to classify the configurations of the marching cubes approach into types. Surface patches traversing neighboring cubes of the same type can be merged into patches, which can be approximated with fewer and larger triangles. Experimental results show that the number of triangles is about 50% of that obtained with the marching cubes algorithm, with comparable image quality. The execution time is somewhat longer than that of the marching cubes algorithm.     

基于MC算法的医学建模方法与研究

针对现有医学图像特点,提出了一种医学三维建模的新方法.该方法基于传统MC算法,结合种子填充思想进行等值面扩展,并利用DMC方法进行插值位置取代,最后直接连接等值点生成多边形网,从而减少了面片数量,很好的解决了二义性问题.实验表明,该方法较传统方法在拓扑结构、存储空间和处理速度方面均有较大改善.