• Title/Summary/Keyword: vertex offset

Search Result 8, Processing Time 0.021 seconds

Offset of STL Model Generated from Solid Model (솔리드 STL 모델의 옵셋 방법)

  • Kim, Su-Jin;Yang, Min-Yang
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.9 s.174
    • /
    • pp.202-211
    • /
    • 2005
  • This paper introduces and illustrates the results of a new method fer offsetting triangular mesh by moving all vertices along the multiple normal vectors of a vertex. The multiple normal vectors of a vertex are set the same as the normal vectors of the faces surrounding the vertex, while the two vectors with the smallest difference are joined repeatedly until the difference is smaller than allowance. Offsetting with the multiple normal vectors of a vertex does not create a gap or overlap at the smooth edges, thereby making the mesh size uniform and the computation time short. In addition, this offsetting method is accurate at the sharp edges because the vertices are moved to the normal directions of faces and joined by the blend surface. The method is also useful for rapid prototyping and tool path generation if the triangular mesh is tessellated part of the solid models with curved surfaces and sharp edges. The suggested method and previous methods are implemented on a PC using C++ and illustrated using an OpenGL library.

Contouring Tool Path Generation for Dieless CNC Forming using STL Offset (STL offset을 이용한 다이레스 CNC 포밍용 등고선 공구경로 생성)

  • Kang Jae-Gwan;Choi Dong-Woo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.2 s.179
    • /
    • pp.191-198
    • /
    • 2006
  • Dieless CNC forming is an innovative technology which can form various materials with complex shape by numerically controlled incremental forming process. In this paper, a method of NC tool path generation based on an STL file for dieless CNC forming is proposed. Tool trajectory adopts the principle of layered manufacturing in rapid prototyping technology, but it is necessary to consider STL offset because of the ball shaped tool with a radius. Vertex offset method which enables to compute offset STL directly is engaged for STL offset. The offseted STL is sliced by cutting planes to generate contouring tool path. Algorithm is implemented on a computer and experimented on a dieless CNC forming machine to show its validity.

Normal Meshes for Multiresolution Analysis on Irregular Meshes with a Boundary (다중해상도해석을 위한 Boundary를 가지는 비정규 메쉬의 Normal 메쉬화 방법)

  • 강성찬;이규열;김태완
    • Korean Journal of Computational Design and Engineering
    • /
    • v.6 no.3
    • /
    • pp.184-192
    • /
    • 2001
  • In this paper we present a remeshing algorithm for irregular meshes with boundaries. The irregular meshes are approximated by regular meshes where the topological regularity is essential for the multiresolutional analysis of the given meshes. Normal meshes are utilized to reduce the necessary data size at each resolution level of the regularized meshes. The normal mesh uses one scalar value, i.e., normal offset value which is based on the regular rule of a uniform subdivision, while other remeshing schemes use one 3D vector at each vertex. Since the normal offset cannot be properly used for the boundaries of meshes, we use a combined subdivision scheme which resolves a problem of the proposed normal offset method at the boundaries. Finally, we show an example to see the effectiveness of the proposed scheme to reduce the data size of a mesh model.

  • PDF

B-spline Surface Fitting using Genetic Algorithm (유전자 알고리즘을 이용한 B-spline 곡면 피팅)

  • Le, Tat-Hien;Kim, Dong-Joon;Min, Kyong-Cheol;Pyo, Sang-Woo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.46 no.1
    • /
    • pp.87-95
    • /
    • 2009
  • The applicability of optimization techniques for hull surface fitting has been important in the ship design process. In this research, the Genetic Algorithm has been used as a searching technique for solving surface fitting problem and minimizing errors between B-spline surface and the ship's offset data. The encoded design variables are the location of the vertex points and parametric values. The sufficient accuracy in surface fitting implies not only various techniques for computer-aided design, but also the future production design.

A Study of Geometric Modeling for Ship Hull Forms Using Open Uniform B-spline Surface (Open 균일 B-spline 곡면을 이용한 선체 곡면 표현에 관한 연구)

  • H.K. Shin;K.W. Park
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.28 no.2
    • /
    • pp.21-27
    • /
    • 1991
  • This paper outlines the method of formulating the bi-cubic B-spline surface of ship hull, employing the open uniform knot vector as well as the periodic uniform knot vector. An appropriate set of B-spline control vertices to generate the B-spline surface is determined by obtaining the pseudoinverse matrix of basis functions. The comparison between the given offsets and the resulting coordinates from the generated ship hull surface shows a good agreement. To check the fairness of the surface Gaussian curvature is calculated on many small subpatches and displayed on the black-and-white plot of the isoparametric net of the surface.

  • PDF

A 16 bit FPGA Microprocessor for Embedded Applications (실장제어 16 비트 FPGA 마이크로프로세서)

  • 차영호;조경연;최혁환
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.7
    • /
    • pp.1332-1339
    • /
    • 2001
  • SoC(System on Chip) technology is widely used in the field of embedded systems by providing high flexibility for a specific application domain. An important aspect of development any new embedded system is verification which usually requires lengthy software and hardware co-design. To reduce development cost of design effort, the instruction set of microprocessor must be suitable for a high level language compiler. And FPGA prototype system could be derived and tested for design verification. In this paper, we propose a 16 bit FPGA microprocessor, which is tentatively-named EISC16, based on an EISC(Extendable Instruction Set Computer) architecture for embedded applications. The proposed EISC16 has a 16 bit fixed length instruction set which has the short length offset and small immediate operand. A 16 bit offset and immediate operand could be extended using by an extension register and an extension flag. We developed a cross C/C++ compiler and development software of the EISC16 by porting GNU on an IBM-PC and SUN workstation and compared the object code size created after compiling a C/C. standard library, concluding that EISC16 exhibits a higher code density than existing 16 microprocessors. The proposed EISC16 requires approximately 6,000 gates when designed and synthesized with RTL level VHDL at Xilinix's Virtex XCV300 FPGA. And we design a test board which consists of EISC16 ROM, RAM, LED/LCD panel, periodic timer, input key pad and RS-232C controller. 11 works normally at 7MHz Clock.

  • PDF

3D Mesh Reconstruction Technique from Single Image using Deep Learning and Sphere Shape Transformation Method (딥러닝과 구체의 형태 변형 방법을 이용한 단일 이미지에서의 3D Mesh 재구축 기법)

  • Kim, Jeong-Yoon;Lee, Seung-Ho
    • Journal of IKEEE
    • /
    • v.26 no.2
    • /
    • pp.160-168
    • /
    • 2022
  • In this paper, we propose a 3D mesh reconstruction method from a single image using deep learning and a sphere shape transformation method. The proposed method has the following originality that is different from the existing method. First, the position of the vertex of the sphere is modified to be very similar to the 3D point cloud of an object through a deep learning network, unlike the existing method of building edges or faces by connecting nearby points. Because 3D point cloud is used, less memory is required and faster operation is possible because only addition operation is performed between offset value at the vertices of the sphere. Second, the 3D mesh is reconstructed by covering the surface information of the sphere on the modified vertices. Even when the distance between the points of the 3D point cloud created by correcting the position of the vertices of the sphere is not constant, it already has the face information of the sphere called face information of the sphere, which indicates whether the points are connected or not, thereby preventing simplification or loss of expression. can do. In order to evaluate the objective reliability of the proposed method, the experiment was conducted in the same way as in the comparative papers using the ShapeNet dataset, which is an open standard dataset. As a result, the IoU value of the method proposed in this paper was 0.581, and the chamfer distance value was It was calculated as 0.212. The higher the IoU value and the lower the chamfer distance value, the better the results. Therefore, the efficiency of the 3D mesh reconstruction was demonstrated compared to the methods published in other papers.