• 제목/요약/키워드: Boundary objects

검색결과 284건 처리시간 0.04초

수정된 Lo의 요소망 생성 알고리즘은 이용한 자동 삼각 요소망 생성 소프트웨어의 개발 (The Development of the Automatic Triangular Mesh Generation Software Using Modified Lo's Algorithm)

  • 김병옥;양현익
    • 한국CDE학회논문집
    • /
    • 제5권1호
    • /
    • pp.95-101
    • /
    • 2000
  • For last two decades numerous automatic mesh generation algorithms for various two dimensional objects have been introduced continuously and among them triangular mesh generation schemes have been majority because of efficiency and controllability. In our study, an existing triangular mesh generation algorithm developed by Lo is totally modified to more improve node distribution, element shape, and objects shape independency. ft is composed of node generation part and element generation part. In order to find a suitable node position within geometry, the suggested algorithm searches desirable positions of points within boundary and optimizes node position to generate comparatively well-shaped elements. More over, the suggested algorithm handles various complex two dimensional objects and its meshing speed shows superiority to those of the existing triangulation mesh generation algorithms. It is fully automated in a sense of constructing object boundary and hence can be directly used as an independent meshing software.

  • PDF

경계조정 알고리즘에 의한 레벨간의 물체 추출 (The Extraction of Objects between Levels by the boundary Adjustment Algorithm)

  • 최성진;강준길;나극환
    • 한국통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.137-146
    • /
    • 1990
  • 입력된 영상의 해상도가 일정한 인수에 의해 연속적으로 감소하는 영상더미를 영상피라미드라 한다. 피라미드에서 가장 저해상도를 가진 고레벨 영상의 크기는 작기 때문에 적은 연산수로도 물체를 추출해 낼수 있으나, 추출된 물체가 저해상도로 인해 정확히 표현되지 못한다. 기존에 피라미드를 이용한 물체추출 알고리즘들은 연속적인 피라미으 레벨상에서 이웃 레벨에 링크개념을 적용하여 나무(tree)구조를 형성하게 하는 bottom-up 방식을 이용하여 형성된 축소영상에 분할을 시도하여 물체를 추출하고 이를 원영상의 해상도로 표현하기 위하여 bottom-up의 역과정을 각 레벨에 적용하여 물체를 추출하였다. 본 논문에서는 고레벨에서 추출된 물체를 더욱 정확히 표현하기 위하여 각 레벨에서 추출된 물체가 최적경계상태를 이룰 수 있도록 하기 위한 방법인 경계조정 알고리즘을 제안하고, 이를 top-down방식과 결함하여 원영상의 저레벨까지 반복적으로 적용하여 원영상의 해상도에서 물체를 정확히 추출한다. 본 논문에서 제안한 방식은 반복적인 경계조정을 이용함으로써 링크개념을 이용한 방법들 보다 계산과정이 간단하며, 얻어진 결과가 기존에 사용된 방법 보다 연산량의 감소로 인해 계산과정에서 요구되는 시간이 적게 소요됨과 동시에 인식된 물체의 경계부분이 정확히 추출됨을 알 수 있고, 잡음영상에서도 본 알고리즘을 결과가 인식하기에 합리적임을 알 수 있다.

  • PDF

그래픽스 하드웨어를 이용한 입체 스윕 경계 근사 (Approximating 3D General Sweep Boundary using Graphics Hardware)

  • 안재우;김명수;홍성제
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제8권3호
    • /
    • pp.1-7
    • /
    • 2002
  • This paper presents a practical technique for approximating the boundary surface of the volume swept out by three-dimensional objects using the depth-buffer. Objects may change their geometries and orientations while sweeping. The sweep volume is approximated as a union of volume elements, which are just rendered inside appropriate viewing frusta of virtual cameras and mapped into screen viewports with depth-buffer. From the depth of each pixel in the screen space of each rendering, the corresponding point in the original world space can be computed. Appropriately connecting these points yields polygonal faces forming polygonal surface patches approximately covering some portion of the sweep volume. Each view frustum adds one or more surface patches in this way, and these presumably overlapped polygonal surface patches approximately enclose the whole sweep volume. These patches may further be processed to yield non-overlapped polygonal surfaces as an approximation to the boundary of the original 3D sweep volume.

  • PDF

Designer-User Interaction without Actual Users: A Lesson from a Field Study

  • Jaehyun Park
    • Asia pacific journal of information systems
    • /
    • 제28권3호
    • /
    • pp.220-239
    • /
    • 2018
  • The purpose of the paper is empirically to explore 'design manner', focusing on the designer's knowledge boundary on the designer-user interactions in the design process. This study conducts a field study and observed designer's interactions with actual users in a leading user-centered design firm over three months. The observations revealed how designers bring ideas about users into design without physically interacting with users during the design process. Based on Bourdieu's theory of practice and the concept of boundary objects, this study introduces the concept of 'design manner', by which designers incorporate user's ideas into the design process without actual involvement of users in the process. This paper contributes to the body of knowledge by introducing the design manner in-between designer's and user's knowledge boundaries and argue bridge between theoretical and actual designer-user interactions in the IS design process.

효율적인 이동물체 분할과 고속 추적 알고리즘에 관한 연구 (A Study on Effective Moving Object Segmentation and Fast Tracking Algorithm)

  • 조영석;이주신
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.359-368
    • /
    • 2002
  • 본 논문에서는 매칭 에러 영상과 이동벡터를 이용한 효율적인 이동물체 외곽선 검출 알고리즘과 부분외곽선 정보를 이용한 이동물체 고속 추적 알고리즘을 제안하였다. 이동물체의 외곽선 검출은 watershed 알고리즘을 기반으로 확률분포함수를 적용하여 seed 영역을 생성하고 seed 영역을 확장하여 이동물체의 윤곽선을 검출한 다음 이동벡터를 이용하여 최종 외곽선을 추출한다. 외곽선 중 일부를 특징으로 하여 이동물체를 추적하는 알고리즘을 사용하였다. 이동물체 초기 특징 벡터는 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 실제영상에 대하여 제안된 알고리즘으로 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적 연산이 간단하였다. 고속이동벡터를 추출 BMA 연산은 기존 알고리즘 보다 연산량이 약 39% 감소였고, 이동 물체 외곽선 검출 알고리즘은 과분할 문제점이 발생하지 않았으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 $(15\times{5)}$일 때 검색오차가 4 화소 이하로 양호하게 나타났다.

경계물과 경계만들기로서 구제역 간이진단키트: 국가기술중심주의와 분권주의의 충돌 (The FMD Diagnostic Kit as a Boundary Object and Boundary Making: Conflicts and Negotiations Between the State-centered and Decentralized Sociotechnical Orders)

  • 김기흥
    • 과학기술학연구
    • /
    • 제18권2호
    • /
    • pp.307-342
    • /
    • 2018
  • 이 글은 지난 2010년-2011년 사이에 한국사회를 충격으로 몰아넣었던 구제역의 확산과정에서 질병진단방식을 둘러싼 논쟁에 대해서 논의하게 될 것이다. 당시 구제역 방역과 질병진단 방식을 둘러싸고 다양한 사회집단들 사이에서 치열한 논쟁이 있었으며 그 중심에는 휴대용 항체/항원 간이진단키트가 논쟁의 대상이 되었다. 이 항체/항원 간이진단키트의 효용성으로 부터 사용권한까지 논쟁은 구제역 확산기간 동안 지속되었으며 특히 중앙정부를 중심으로 하는 방역당국과 지방정부와 시민단체들은 이 간이진단키트의 사용권과 병성감정권한을 둘러싸고 논쟁을 벌이게 된다. 이 논문은 항체/항원 간이진단키트를 둘러싼 의미부여방식과 기술적인 판단에 대한 각기 다른 해석방식을 설명하기 위해 "경계물(boundary objects)" 개념을 사용하여 설명할 것이다. 특히 경계물의 구성방식과 각기 다른 사회집단이 이 경계물을 포함하거나 배제하는 과정을 경계만들기(boundary making)로 해석하면서 경계물과 경계만들기 과정의 상호작용과 협상과정을 추적하게 될 것이다. 이를 통해 의학기술적 대상물인 간이진단키트가 경계물로 구성될 뿐 아니라 이를 둘러싼 사회집단의 경계만들기는 상호작용을 통해 구성되는 공구성의 과정이라는 것을 보이게 될 것이다.

기체의 영상 분할 알고리즘 (Algorithm for Gaseous Object Segmentation on an Image Plane)

  • 김원하
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.85-88
    • /
    • 2001
  • Unlike rigid objects or This paper developes the algorithm for segmenting gaseous objects on an image plane. Unlike rigid objects or solid non-rigid objects, gaseous objects vary in density even within single-object regions and the edge intensity differs at different locations. So, an edge detector may detect only strong edges and detected edges may be an incomplete parts of an whole object's boundary. Due to this property of gaseous objects, it is not easy to distinguish the real edges of gaseous objects from the noisy-like edges such as leaves. Our algorithm uses two criteria of edge intensity and edge's line connectivity, then applies fuzzy set so as to obtain the proper threshold of the edge detector

  • PDF

불확실한 시공간 객체에 관한 위상 관계 알고리즘 (Algorithm for Topological Relationship On an Indeterminate Spatiotemporal Object)

  • 지정희;김대중;류근호
    • 정보처리학회논문지D
    • /
    • 제10D권6호
    • /
    • pp.873-884
    • /
    • 2003
  • 지금까지 명확하게 정의된 경계를 갖는 공간 및 시공간 객체 모델 개발에 관한 많은 연구가 수행되어 왔다. 그러나, 이들 모델은 지리 분석과 이미지 해석에 관한 많은 응용에서 식별되는 불확실한 경계를 갖는 공간 및 시공간 객체에 직접적으로 적용될 수 없다. 따라서, 이 논문에서는 불확실한 공간 및 시공간 객체에 적용할 수 있는 불확실한 시공간 데이터 모델을 제안하고, 이 모델을 기반으로 불확실한 시공간 객체간의 위상 관계에 관한 연산자를 정의하고, 연산 알고리즘을 설계하였다. 제안된 모델은 기존 모델과의 호환성을 위해 개방형 GIS 명세서를 기반으로 하는 시공간 데이터 모델을 확장하여 설계하였다. 불확실한 시공간 객체는 시간에 따라 위치와 모양이 불연속적으로 변하는 객체와 시간에 따라 위치와 모양이 연속적으로 변하는 객체로 정의하였으며, 확장된 9-IM을 사용하여 이들 객체간의 위상 관계를 정의하였다. 제안된 모델은 천연자원 관리시스템, 날씨 정보 관리 시스템, 지리 정보 관리 정보 시스템 등에 효율적으로 적용될 수 있을 것으로 기대된다.

Recognition of partially occluded objects using maximum curvature points

  • Han, Min-Hong;Jang, Dong-Sig
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국제학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.786-789
    • /
    • 1988
  • Partially occluded objects are recognized from a 2-D image through the use of maximum curvature points on the image boundary. The vertices of high curvature on an occluded object are classified by the objects which are hypothesized to be involved in the occlusion. A heuristic method is developed for computational speed. Two typical examples are given to illustrate the accuracy as well as the simplicity of the heuristic method.

  • PDF

절점과 요소의 동시 생성을 위한 삼각 요소 알고리즘 (Triangular Mesh Generation Algorithm for Generating Nodes and Triangular Elements Concurrently)

  • 천재홍;양현익
    • 한국CDE학회논문집
    • /
    • 제5권3호
    • /
    • pp.207-214
    • /
    • 2000
  • For last 20 years, a number of researches and developments on finite element mesh generation has been carried out and most of them are comported of node generation part and node generation part. However these algorithms are inefficient in mesh veneration process and difficult to control the shape of elements when comparing with the generation of nodes and elements concurrently. In this study, therefore, an algorithm it proposed to generate nodes and elements concurrently for various two-dimensional objects having multiple holes. Inner node generation is performed by choosing three consecutive boundary nodes and comparing them with other close boundary nodes. As soon as inner nodes are determined, element generation is conducted based on the comparison of the distances among the generated inner nodes, three consecutive boundary nodes and other close boundary nodes. the generated element nodes become new boundary nodes for further repeated process. The processes are repeated through out each region until three consecutive boundary nodes finally form a tirangular element.

  • PDF