Development of a gap searching program for automotive body assemblies based on a decomposition model representation

Automobiles, aircraft, and ships require tremendously many parts to be assembled. For developing such large assemblies, most companies accelerate the design process by having many design engineers in different functional or sectional design groups working concurrently. However, interferences and gaps can be found when the parts and sub-assemblies of different design groups are to be assembled. These error cause design changes and additional repair processes, resulting in an unexpected increase in costs and time delays. While the interference problem has been resolved by digital mockup and concurrent engineering methodology, many cases of the gap problem in the automotive industry have been covered by temporary treatments when the gaps are small enough to be filled with sealants. This kind of fast fix can cause leakage into the engine chamber and passenger cabin when the gap size is too big for filling or when the sealant gets old, which can turn fatal. With this research, we have developed a program to automatically find gaps between the parts of an assembly so that design engineers can correct their designs before the manufacturing stage begins. By using the method of decomposition model representation, the program can visualize gaps between complex car body parts as well as estimate their volumetric information. It can also automatically define the boundary between a gap and the exterior space. Although we have reviewed the benefits of the program by applying it to car development, it can also be applied to aircraft and ship designs comprising several parts.     

A new DFM approach to combine machining and additive manufacturing

Design for manufacturing (DFM) approaches aim to integrate manufacturability aspects during the design stage. Most of DFM approaches usually consider only one manufacturing process, but product competitiveness may be improved by designing hybrid modular products, in which products are seen as 3-D puzzles with modules realized individually by the best manufacturing process and further gathered. A new DFM system is created in order to give quantitative information during the product design stage of which modules will benefit in being machined and which ones will advantageously be realized by an additive process (such as Selective Laser Sintering or laser deposition). A methodology for a manufacturability evaluation in case of a subtractive or an additive manufacturing process is developed and implemented in a CAD software. Tests are carried out on industrial products from automotive industry.     

基于OGRE引擎的森林场景渲染研究

森林场景的实时渲染仍然是图形学领域的一大难题。针对森林场景的复杂性和大数据量等特点,该文在OGRE图形引擎的基础上,通过八叉树结合OGRE中的静态几何体的方法实现大规模森林场景的实时渲染。实验结果表明通过这种方法能够在实时渲染的基础上仍能保持较好的视觉效果。     

Resampling Feature and Blend Regions in Polygonal Meshes for Surface Anti-Aliasing

Efficient surface reconstruction and reverse engineering techniques are usually based on a polygonal mesh representation of the geometry: the resulting models emerge from piecewise linear interpolation of a set of sample points. The quality of the reconstruction not only depends on the number and density of the sample points but also on their alignment to sharp and rounded features of the original geometry. Bad alignment can lead to severe alias artifacts. In this paper we present a sampling pattern for feature and blend regions which minimizes these alias errors. We show how to improve the quality of a given polygonal mesh model by resampling its feature and blend regions within an interactive framework. We further demonstrate sophisticated modeling operations that can be implemented based on this resampling technique.     

Real-Time Volume Deformations

Real-time free-form deformation tools are primarily based on surface or particle representations to allow for interactive modification and fast rendering of complex models. The efficient handling of volumetric representations, however, is still a challenge and has not yet been addressed sufficiently. Volumetric models, on the other hand, form an important class of representation in many applications. In this paper we present a novel approach to the real-time deformation of scalar volume data sets taking advantage of hardware supported 3D texture mapping. In a prototype implementation a modeling environment has been designed that allows for interactive manipulation of arbitrary parts of volumetric objects. In this way, any desired shape can be modeled and used subsequently in various applications. The underlying algorithms have wide applicability and can be exploited effectively for volume morphing and medical data processing.     

Fast Collision Detection Algorithms with Applications to Particle Flow

In this paper, we present efficient algorithms for collision detection of arbitrarily shaped rigid moving objects in a variety of interactive as well as non-interactive environments. The algorithms primarily consist of two stages. The first stage involves finding candidate objects for possible collisions. The second stage involves detecting exact (within a prespecified tolerance) collision between these candidates. The primary data structure used in the algorithms is an octree. In the first stage, we build an octree for the enclosure containing the objects, which is used to detect possible collisions. Assuming spatial/temporal coherence i.e., that the particles move slowly or that the time sampling is fast enough, the average time complexity of this stage can be shown to be O(n) (excluding the time complexity for a one time octree construction), where n is the number of particles. In the second stage, we build a surface-octree for each object. If the objects are convex and assuming coherence, the expected time complexity to detect precise (within a prespecified tolerance) collision for each pair is a constant (excluding the time complexity for a one time surface-octree construction). Therefore, the overall expected time complexity for convex object collision detection is linear with respect to n. For the concave objects, complexity analysis is nontrivial to perform and instead we provide a very practical (almost linear time) algorithm. We apply our algorithms to particle flow simulations by simulating flow density conditions often arising in granular flows.     

常用色彩量化算法的性能分析

本文在讨论了几种常用的色彩量化算法思想的基础上，重点分析了我们在文献１中给出的一种基于八叉树的色彩量化方法的算法性能，并对这几种方法给以分析比较。     

基于颜色对的色彩量化算法

提出了一种新颖的基于颜色对的色彩量化算法。综合考虑了色彩层次感和关键细节的要求，并且可以根据具体色彩量化任务的要求，对它们的偏重性做出调整，以得到最满意的量化结果。     

一种基于八叉树分解的岩矿储量估算方法

论述的基于八叉树分解的岩矿储量估算方法,是针对现有的估算方法普遍存在着对已知数据要求过多、使用繁琐等缺点而提出来的。该方法具有对采样数据的要求不高、使用简便快捷的特点,用在普查阶段的岩矿储量估算有着明显的优越性。     

光学照像测量及数据压缩方法研究

光学照像测量技术的发展大大提高了逆向工程技术中的数据测量速度，使快速方便地获取包含被测物体更多细节的大量数据成为可能，但庞大的点云数据影响了模型重建的效率和质量。如何压缩散乱数据点已成为逆向工程中一个重要的研究课题，本文在介绍光学照像原理的基础上，分析常用数据压缩方法以及一种以八叉树原理为基础的的数据压缩算法。