• Title/Summary/Keyword: CDE

Search Result 1,612, Processing Time 0.022 seconds

An Efficient Algorithm for Real-Time 3D Terrain Walkthrough

  • Hesse, Michael;Gavrilova, Marina L.
    • International Journal of CAD/CAM
    • /
    • v.3 no.1_2
    • /
    • pp.111-117
    • /
    • 2003
  • The paper presents an efficient algorithm based on ROAM for visualization of large scale terrain models in real-time. The quality and smoothness of the terrain data visualization within a 3D interactive environment is preserved, while the complexity of the algorithm is kept on a reasonable level. The main contribution of the paper is an introduction of a number of efficient techniques such as implicit coordinates method within the patch array representing ROAM and the viewpoint dependent triangle rendering method for dynamic level of detail (LOD) updates. In addition, the paper presents experimental comparison of a variety of culling techniques, including a newly introduced method: relational position culling. These techniques are incorporated in the visualization software, which allows to achieve more realistic terrain representation and the real-time level of detail reduction.

An Accelerated Simulated Annealing Method for B-spline Curve Fitting to Strip-shaped Scattered Points

  • Javidrad, Farhad
    • International Journal of CAD/CAM
    • /
    • v.12 no.1
    • /
    • pp.9-19
    • /
    • 2012
  • Generation of optimum planar B-spline curve in terms of minimum deviation and required fairness to approximate a target shape defined by a strip-shaped unorganized 2D point cloud is studied. It is proposed to use the location of control points as variables within the geometric optimization framework of point distance minimization. An adaptive simulated annealing heuristic optimization algorithm is developed to iteratively update an initial approximate curve towards the target shape. The new implementation comprises an adaptive cooling procedure in which the temperature change is adaptively dependent on the objective function evolution. It is shown that the proposed method results in an improved convergence speed when compared to the standard simulated annealing method. A couple of examples are included to show the applicability of the proposed method in the surface model reconstruction directly from point cloud data.

Image-Based Relighting - Luminance Mapping Based on Lighting Functions

  • Manabe, Tomohisa;Raytchev, Bisser;Tamaki, Toru;Kaneda, Kazufumi
    • International Journal of CAD/CAM
    • /
    • v.12 no.1
    • /
    • pp.38-47
    • /
    • 2012
  • The paper proposes a method for generating a sequence of images with smooth transition of illumination from two input images with different lighting conditions. Our relighting approach is image-based, such as the light field rendering. We store the luminances (pixel RGB values) into "lighting functions" consisting of a couple of parameters related to normal vectors. Images with different light positions are rendered by interpolating the luminances retrieved from the lighting functions. The proposed method is a promising technique for many applications requiring a scene with variety of lighting effects, such as movies, TV games, and so on.

A New Method for Reconstruction of Smooth Branching Surface from Contours

  • Jha, Kailash
    • International Journal of CAD/CAM
    • /
    • v.12 no.1
    • /
    • pp.29-37
    • /
    • 2012
  • A new algorithm has been developed to construct surface from the contours having branches and the final smooth surface is obtained by the reversible Catmull-Clark subdivision. In branching, a particular layer has more than one contour that correspond with at least one contour at the adjacent layer. In the next step, three-dimensional composite curve is constructed from contours of a layer having correspondence with at least one contour at the adjacent layer by inserting points between them and joining the contours. The points are inserted in such a way that the geometric center of the contours should merge at the center of the contours at the adjacent layer. This process is repeated for all layers having branching problems. Polyhedra are constructed in the next step with the help of composite curves and the contours at adjacent layer. The required smooth surface is obtained in the proposed work by providing the level of smoothness.

Collision-free tool orientation optimization in five-axis machining of bladed disk

  • Chen, Li;Xu, Ke;Tang, Kai
    • Journal of Computational Design and Engineering
    • /
    • v.2 no.4
    • /
    • pp.197-205
    • /
    • 2015
  • Bladed disk (BLISK) is a vital part in jet engines with a complicated shape which is exclusively machined on a five-axis machine and requires high accuracy of machining. Poor quality of tool orientation (e.g., false tool positioning and unsmooth tool orientation transition) during the five-axis machining may cause collision and machine vibration, which will debase the machining quality and in the worst case sabotage the BLISK. This paper presents a reference plane based algorithm to generate a set of smoothly aligned tool orientations along a tool path. The proposed method guarantees that no collision would occur anywhere along the tool path, and the overall smoothness is globally optimized. A preliminary simulation verification of the proposed algorithm is conducted on a BLISK model and the tool orientation generated is found to be stable, smooth, and well-formed.

Five-axis finishing tool path generation for a mesh blade based on linear morphing cone

  • Zhang, Rong;Hu, Pengcheng;Tang, Kai
    • Journal of Computational Design and Engineering
    • /
    • v.2 no.4
    • /
    • pp.268-275
    • /
    • 2015
  • Blisk is an essential component in aero engines. To maintain good aero-dynamic performance, one critical machining requirement for blades on blisk is that the generated five-axis tool path should be boundary-conformed. For a blade discretely modeled as a point cloud or mesh, most existing popular tool path generation methods are unable to meet this requirement. To address this issue, a novel five-axis tool path generation method for a discretized blade on blisk is presented in this paper. An idea called Linear Morphing Cone (LMC) is first proposed, which sets the boundary of the blade as the constraint. Based on this LMC, a CC curve generation and expansion method is then proposed with the specified machining accuracy upheld. Using the proposed tool path generation method, experiments on discretized blades are carried out, whose results show that the generated tool paths are both uniform and boundary-conformed.

Development of a Process Quality Information System for the CIM Environment (CIM환경을 위한 공정품질정보시스템 개발)

  • Jung, Won;Shin, Hyun-Myung;Lee, Kyung-Ho
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.3
    • /
    • pp.109-122
    • /
    • 1998
  • A Process Quality Information System (PQIS) for the CIM environment is presented. The system includes three subsystems which are qualify control, statistical analysis, and information management. As part of CIM, the PQIS was designed by using the ICAM Definition(IDEF) methodology. The Oracle-CDE was utilized as a graphic development tool which made the system more user friendly. PQIS operates on IBM or compatible PCs under MS-Windows and Oracle DBMS. The methodology developed in this research provides a foundation for the application of CIM subsystems.

  • PDF

Constructing $G^1$ Quadratic B$\acute{e}$zier Curves with Arbitrary Endpoint Tangent Vectors

  • Gu, He-Jin;Yong, Jun-Hai;Paul, Jean-Claude;Cheng, Fuhua (Frank)
    • International Journal of CAD/CAM
    • /
    • v.9 no.1
    • /
    • pp.55-60
    • /
    • 2010
  • Quadratic B$\acute{e}$zier curves are important geometric entities in many applications. However, it was often ignored by the literature the fact that a single segment of a quadratic B$\acute{e}$zier curve may fail to fit arbitrary endpoint unit tangent vectors. The purpose of this paper is to provide a solution to this problem, i.e., constructing $G^1$ quadratic B$\acute{e}$zier curves satisfying given endpoint (positions and arbitrary unit tangent vectors) conditions. Examples are given to illustrate the new solution and to perform comparison between the $G^1$ quadratic B$\acute{e}$zier cures and other curve schemes such as the composite geometric Hermite curves and the biarcs.

Accurate Stitching for Polygonal Surfaces

  • Zhu, Lifeng;Li, Shengren;Wang, Guoping
    • International Journal of CAD/CAM
    • /
    • v.9 no.1
    • /
    • pp.71-77
    • /
    • 2010
  • Various applications, such as mesh composition and model repair, ask for a natural stitching for polygonal surfaces. Unlike the existing algorithms, we make full use of the information from the two feature lines to be stitched up, and present an accurate stitching method for polygonal surfaces, which minimizes the error between the feature lines. Given two directional polylines as the feature lines on polygonal surfaces, we modify the general placement method for points matching and arrive at a closed-form solution for optimal rotation and translation between the polylines. Following calculating out the stitching line, a local surface optimization method is designed and employed for postprocess in order to gain a natural blending of the stitching region.

Interaction Metaphors for Modeling Virtual Hair using Haptic Interfaces

  • Bonanni, Ugo;Kmoch, Petr;Magnenat-Thalmann, Nadia
    • International Journal of CAD/CAM
    • /
    • v.9 no.1
    • /
    • pp.93-102
    • /
    • 2010
  • Shaping realistic hairstyles for digital characters is a difficult, long and tedious task. The lack of appropriate interaction metaphors enabling efficient and simple, yet accurate hair modeling further aggravates the situation. This paper presents 3D interaction metaphors for modeling virtual hair using haptic interfaces. We discuss user tasks, ergonomic aspects, as well as haptics-based styling and fine-tuning tools on an experimental prototype. In order to achieve faster haptic rates with respect to the hair simulation and obtain a transparent rendering, we adapt our simulation models to comply with the specific requirements of haptic hairstyling actions and decouple the simulation of the hair strand dynamics from the haptic rendering while relying on the same physiochemical hair constants. Besides the direct use of the discussed interaction metaphors in the 3D modeling area, the presented results have further application potential in hair modeling facilities for the entertainment industry and the cosmetic sciences.