• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.96-99
• /
• 1996

본 연구는 CAD/CAM에서 3차원 물체를 표현하는 기법중 하나인 Solid Modeling을 구성하는 데이터 구조를 객체지향화 함으로써 보다 효율적이고 유연한 설계개발환경을 제공하고자 한다. 이를 위해서 가장 일반적으로 Solid Modeling을 표현하는 데이터 구조인 기존의 Half-Edge Data Structure를 기본모델로 하여 점(Vortex), 선(Edge), 면(Face), 입체(Solid)를 객체 Class로 하고 Euler Operator를 Method로 하는 객체지향 반모서리 데이터 구조(Object Oriented Half-Edge Data Structure)를 개발하였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1994년도 추계학술대회 논문집
• /
• pp.689-694
• /
• 1994

In this paper, to develop a smart CAD/CAM system for systematically performing from the 3-D solid shape design of products to the CNC cutting operation of products by a machining center, a B-Rep solid modeler is realized based on the half edge data structure. Because the B-Rep solid modeler has the various capabilities related to the solid definition functions such as the creation operation of primitives and the translational and rotational sweep operation, the solid manipulation functions such as the split operation and the Boolean set operation, and the solid inversion function for effectively using the data structure, the 3-D solid shape of products can be easily designed and constructed. Also, besides the automatic generation of CNC code, the B-Rep solid modeler can be used as a powerful tool for realizing the automatic generation of finite elements, the interference check between solids, the structural design of machine tools and robots and so on.

• 한국정밀공학회지
• /
• 제13권3호
• /
• pp.150-157
• /
• 1996

In this paper, to develop a smart CAD/CAM system for systematically performing from the 3-D solid shape design of products to the CNC cutting operation of products by a machining center, a B-Rep solid modeler is realized based on the half edge data structure. Because the B-Rep solid modeler has the various capabilities related to the solid definition functions such as the creation operation of primitives and the translational and rotational sweep operation, the solid manipulation functions such as the split operation and the Boolean set operation, and the solid inversion function for effectively using the data structure, the 3-D solid shape of products can be easily designed and constructed. Also, besides the automatic generation of CNC code, the B-Rep solid modeler can be used as a powerful tool for realizing the automatic generation of finite elements, the interfer- ence check between solids, the structural design of machine tools and robots and so on.

• 대한기계학회논문집
• /
• 제12권1호
• /
• pp.173-182
• /
• 1988

A program for drawing of penetrating lines was developed in personal computer. PROLOG, a language of Artificial Intelligence, was used and a data structure using relational data base was designed. An algorithm for finding the penetrating lines in the real space was developed. The program can be applied at any types of penetrating problems like curve-surface, surface-surface, curve-object, surface-object, object-object, etc. In developing the program, the following results were obtained. (1) Relational data base built in PROLOG and the function of backtracking are helpful in Computer Graphics. (2) In spite of increasing the number of edges, assigning direction to the edges makes it possible to represent the polygon meshes as the non ordered sets of directional half edges. (3) Topologicaly the penetrating lines of a polygon can be represented as the edge-pairs in the edge list of the polygon,

• 대한기계학회논문집
• /
• 제17권10호
• /
• pp.2446-2456
• /
• 1993

By virtue of progress of computer science, CAD/CAM technology has been developed greatly in each area. But the problems in the integration of CAD/CAM are not yet solved completely. The reason is that the exchange of data between CAD and CAM is difficult because the domains of design and manufacturing are different in nature. To solve this problem, a feature based modeller is developed in this study, which makes it possible to communicate between design and manufacturing through features. The modeller has feature, the concept of semi-bounded plane is introduced, and implemented as a B-rep sheet model using half-edge data structure. The features are then created on a part by local modification of the boundary on a part based on feature template information. This approach generalizes the modelling of features in a geometry model.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1996년도 봄 학술발표회 논문집
• /
• pp.70-77
• /
• 1996

Recently many efforts have been made to improve the efficiency of design and production of the structures using the automation system. But, this work has been progressed as independent or partial system. And, the study on the integrated system is not sufficient in application for practical problems yet. This paper deals with the fundamental concept of modeling system and application method on structural modeling. At first, the core of the integrated system is a shape modeling system that can represent the geometric and topological information. This system must be designed as an open system to be combined with each independent automation system. The appropriate concept to realize this system on structural modeling is object oriented modeling and this enables to integrate each automation system successfully, This concept was applied to automatic mesh generation. For shape modeling system, half-edge data structure that is being used in solid modeling was modified to handle the plate structure in the plane. And, to generate the triangular meshes, direct node connection method was used. And, as a result, the integrated system that generate the meshes of two dimensional structure automatically was realized. And, programmed by C++, these systems can be combined with other systems easily and have good reusability.

• 한국CDE학회논문집
• /
• 제1권1호
• /
• pp.1-19
• /
• 1996

Non-manifold topological representations can provide a single unified representation for mixed dimensional models or cellular models and thus have a great potential to be applied in many application areas. Various boundary representations for non-manifold topology have been proposed in recent years. These representations are mainly interested in describing the sufficient adjacency relationships and too redundant as a result. A model stored in these representations occupies too much storage space and is hard to be manipulated. In this paper, we proposed a compact hierarchical non-manifold boundary representation that is extended from the half-edge data structure for solid models by introducing the partial topological entities to represent some non-manifold conditions around a vertex, edge or face. This representation allows to reduce the redundancy of the existing schemes while full topological adjacencies are still derived without the loss of efficiency. To verify the statement above, the storage size requirement of the representation is compared with other existing representations and present some main procedures for querying and traversing the representation. We have also implemented a set of the generalized Euler operators that satisfy the Euler-Poincare formula for non-manifold geometric models.

• 한국멀티미디어학회논문지
• /
• 제12권9호
• /
• pp.1217-1232
• /
• 2009

본 논문에서는 실외에서 촬영된 비교정 영상으로부터 3차원 건물 구조를 복원하는 반자동화 방법론을 제안한다. 사용자는 관심있는 건물을 임의의 위치에서 촬영한다. 본 논문에서 제안하는 시스템은 먼저, 입력영상에 대하여 SIFT 알고리즘을 이용하여 특징점과 대응점을 추출한다. 두 번째로, 각 영상에 존재하는 선과 소실점을 추정하고, 추정된 소실점으로 추출한 선들을 그룹화 한다. 다음으로, 각 영상 간의 관계를 대응점의 개수로 정의한 인접 그래프를 이용하여 입력 영상에 대한 순서를 정의하여, 각 영상을 촬영한 카메라의 위치 정보를 보정한다. 최종적으로 추정한 카메라의 정보와 각 영상에서 그룹화된 선을 이용하여 건물의 대략적인 3차원 구조를 복원한다. 하프 에지(half-edge) 자료 구조와 오일러 연산자(Euler operator)를 이용한 상세 모델링을 수행함으로써 완성된 건물 구조를 복원할 수 있다. 본 논문에서는 자동으로 추출된 기하학적 정보를 이용하여 최소한의 사용자 입력으로 건물을 복원 할 수 있도록 하였다.

• Journal of Astronomy and Space Sciences
• /
• 제29권1호
• /
• pp.47-49
• /
• 2012

Massive binary stars lose mass by two mechanisms: jet-driven mass loss during periods of active mass transfer and by wind-driven mass loss. Beta Lyrae is an eclipsing, semi-detached binary whose state of active mass transfer provides a unique opportunity to study how the evolution of binary systems is affected by jet-driven mass loss. Roche lobe overflow from the primary star feeds the thick accretion disk which almost completely obscures the mass-gaining star. A hot spot predicted to be on the edge of the accretion disk may be the source of beta Lyrae's bipolar outflows. I present results from spectropolarimetric data taken with the University of Wisconsin's Half-Wave Spectropolarimeter and the Flower and Cook Observatory's photoelastic modulating polarimeter instrument which have implications for our current understanding of the system's disk geometry. Using broadband polarimetric analysis, I derive new information about the structure of the disk and the presence and location of a hot spot. These results place constraints on the geometrical distribution of material in beta Lyrae and can help quantify the amount of mass lost from massive interacting binary systems during phases of mass transfer and jet-driven mass loss.

• 대한조선학회논문집
• /
• 제51권4호
• /
• pp.342-348
• /
• 2014

In general, the forming process of the curved hull plates consists of sub tasks, such as roll bending, line heating, and triangle heating. In order to complement the automated curved hull forming system, it is necessary to develop an algorithm to classify the curved hull plates of a ship into standard shapes with respect to the techniques of forming task, such as the roll bending, the line heating, and the triangle heating. In the previous research, the classification algorithm of curved hull plates was studied only about rectangle shaped plates, and other limitations were notified. In this paper, the classification algorithm is extended to classify not only rectangle shaped plates but also arbitrary polygon hull plates. The discrete curvature can be computed by using arbitrary polygon mesh which is represented by half-edge data structure and discrete differential geometry. The algorithm tests to verify the developed algorithm with sample plates of a real ship data have been performed.