• 제목/요약/키워드: Graph drawing

검색결과 63건 처리시간 0.022초

이차원 영상의 라인 드로잉 (Line Drawings from 2D Images)

  • 손민정;이승용
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권12호
    • /
    • pp.665-682
    • /
    • 2007
  • 라인 드로잉은 적은 표현으로 물체에 대찬 많은 정보를 줄 수 있다는 점 때문에 비사실적 렌더링 분야에서 중요시되고 있다. 하지만 라인 드로잉에 대한 연구는 이차원 영상에 비해 물체에 대한 정보가 충분한 삼차원 모델을 대상으로 주로 이루어졌다. 본 논문에서는 이차원 영상을 라인 드로잉 형태로 표현하는 효과적인 방법을 제시한다. 이를 위한 알고리즘은 크게 필터링, 선 연결, 스타일화 세 단계로 나뉜다. 필터링 단계에서는 영상의 어느 부분에 선이 그려질지를 우도 함수를 이용하여 예상한다. 선 연결 단계에서 필터링 결과를 클러스터링 및 그래프 검색을 이용하여 연결, 라인 스트로크들을 찾아낸다. 마지막 스타일화 단계에서는 찾아낸 라인 스트로크들을 곡선 근사, 텍스쳐 매핑 등을 이용하여 여러 비사실적 렌더링 형태로 표현한다. 이러한 방법을 이용하여 실제 이차원 영상에서 라인 스트로크를 얻고, 디테일 제어를 적용하여 여러 가지 원하는 스타일의 라인 드로잉을 만들 수 있다.

그래프와 부등식 영역의 소집단 그림그리기 활동에서 나타나는 수학에 대한 흥미변화 및 전략적 사고분석 -Grafeq 활용을 중심으로- (An analysis of changing interests in mathematics and strategic thinking reflected in small group drawing activities using graphs and inequations - With Grafeq software -)

  • 신인선;박경민
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제26권2호
    • /
    • pp.177-203
    • /
    • 2012
  • 중등교육과정에서 수학적 내용사이의 연결과 수학과 다른 학문 사이의 연결의 중요성이 강조되고 있다. 이에 본 연구에서는 미술과 수학이 모두 시 공간적 능력의 활용을 포함하는 학문이라는데 주목하여 그래프와 부품식 영역의 지도에서 활용 가능한 소집단 그림그리기 활동을 실시하였다. 일반계 고등학교 1학년 학생을 대상으로 실시한 소집단 그림그리기 활동과정에서 나타나는 학생들의 수학에 대한 흥미변화를 살펴보고자 하였으며, 학생의 전략적 사고의 촉진가능성을 살펴보고 그 구체적인 특정을 분석하는데 목적을 두었다. 연구 결과, 그래프를 활용한 소집단 그림그리기 활동은 학생들의 수학에 대한 흥미변화에 긍정적인 영향을 미쳤을 뿐만 아니라 활동과정에서 다양한 전략적 사고가 나타남으로써 이러한 활동이 고등사고활동인 전략적 사고를 촉진시키는데 효과적임을 알 수 있었다.

CBAbench: An AutoCAD-based Dynamic Geometric Constraint System

  • Gong, Xiong;Wang, Bo-Xing;Chen, Li-Ping
    • International Journal of CAD/CAM
    • /
    • 제6권1호
    • /
    • pp.173-181
    • /
    • 2006
  • In this paper, an integration framework of Geometric Constraint Solving Engine and AutoCAD is presented, and a dynamic geometric constraint system is introduced. According to inherent orientation features of geometric entities and various Object Snap results of AutoCAD, the' proposed system can automatically construct an under-constrained geometric constraint model during interactive drawing. And then the directed constraint graph in a geometric constraint model is realtime modified in order to produce an optimal constraint solving sequence. Due to the open object-oriented characteristics of AutoCAD, a set of user-defined entities including basic geometric elements and graphics constraint relations are defined through derivation. And the custom-made Object Reactor and Command Reactor are also constructed. Several powerful characteristics are achieved based on these user-defined entities and reactors, including synchronously processing geometric constraint information while saving and opening DWG files, visual constraint relations, and full adaptability to Undo/Redo operations. These characteristics of the proposed system can help the designers more easily manage geometric entities and constraint relations between them.

J2.5dPathway: A 2.5D Visualization Tool to Display Selected Nodes in Biological Pathways, in Parallel Planes

  • Ham, Sung-Il;Song, Eun-Ha;Yang, San-Duk;Thong, Chin-Ting;Rhie, Arang;Galbadrakh, Bulgan;Lee, Kyung-Eun;Park, Hyun-Seok;Lee, San-Ho
    • Genomics & Informatics
    • /
    • 제7권3호
    • /
    • pp.171-174
    • /
    • 2009
  • The characteristics of metabolic pathways make them particularly amenable to layered graph drawing methods. This paper presents a visual Java-based tool for drawing and annotating biological pathways in two- and a-half dimensions (2.5D) as an alternative to three-dimensional (3D) visualizations. Such visualization allows user to display different groups of clustered nodes, in different parallel planes, and to see a detailed view of a group of objects in focus and its place in the context of the whole system. This tool is an extended version of J2dPathway.

망축소작도법에 의한 대형회로망 전류원 처리 (Current Source Disposition of Large-scale Network with Loop-reduction Drawing Technique)

  • 황재호
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권5호
    • /
    • pp.278-286
    • /
    • 2000
  • A new large-scale network geometric analysis is introduced. For a large-scale circuit, it must be analyzed with a geometric diagram and figure. So many equations are induced from a geometric loop-node diagram. The results are arranged into a simple matrix, of course. In case of constructing a network diagram, it is not easy to handle voltage and current sources together. Geometric loop analysis is related to voltage sources, and node analysis is to current sources. The reciprocal transfer is possible only to have series or parallel impedance. If not having this impedance, in order to obtain equivalent circuit, many equations must be derived. In this paper a loop-reduction method is proposed. With this method current source branch is included into the other branch, and disappears in circuit diagram. So the number of independent circuit equations are reduced as much as that of current sources. The number is not (b-n+1), but (b-n+1-p). Where p is the number of current sources. The reduction procedure is verified with a geometric principle and circuit theory. A resultant matrix can be constructed directly from this diagram structure, not deriving circuit equations. We will obtain the last results with the help of a computer.

  • PDF

초등수학 교육과정에 따른 통계 그래프 지도의 분석 (Analysis of the Teaching of Statistical Graphs according to Elementary Mathematics Curriculum)

  • 이자미;고은성
    • 한국초등수학교육학회지
    • /
    • 제23권2호
    • /
    • pp.247-272
    • /
    • 2019
  • 본 연구의 목적은 우리나라 초등수학 교육과정에 따른 통계영역의 그래프 지도를 분석하는 것이다. 이를 위해 다음과 같이 세 가지 연구문제를 설정하였다. 첫째, 초등수학 교육과정에서 그래프 지도와 관련된 성취기준의 변화는 어떠한가? 둘째, 초등수학 교육과정에서 그래프 그리기 지도의 변화는 어떠한가? 셋째, 초등수학 교육과정에서 그래프 이해 지도의 변화는 어떠한가? 첫 번째 연구문제를 위해 1차 교육과정부터 현행 2015 개정 교육과정의 통계영역의 지도와 관련된 성취기준을 분석하였다. 두 번째 연구문제를 위해 그래프 그리기를 지도할 때 학생들에게 그래프 그리는 기회를 얼마나 제공하는지(그리기 횟수)와 그래프의 기본틀을 제시하는지 여부(틀 제공)를 조사하였다. 세 번째 연구문제를 위해 교과서의 질문을 그래프 이해의 지도와 관련된 '자료 읽기', '자료 사이의 관계 찾기', '자료 해석하기', '상황 이해하기'로 구분하여 분석하였다. 분석 결과 교육과정에서 성취기준은 통계적 사고를 함양시키는 방향으로 변화하였으며, 그래프 그리기 지도를 쉽게 할 수 있도록 하고 그래프의 해석을 강조하는 방향으로 변화하고 있었다. 그러나 '자료해석하기'와 '상황이해하기'는 여전히 부족한 것으로 나타났다.

  • PDF

GIS 구축을 위한 사용자 인터페이스 개발에 관한 연구 (A Study on Developing an User Interface for GIS Construction)

  • 남인길;부기동
    • 한국산업정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.25-31
    • /
    • 1999
  • 본 논문에서는 로컬 서버 자동화를 이용한 GIS의 사용자 인터페이스를 개발하는 방법을 제시하였다. 사용자 인터페이스의 개발에 있어서는 윈도우즈 프로그래밍 기술과 컴포넌트 소프트웨어 제작 기술의 적용이 중요하다. 본 논문에서는 컴포넌트 소프트웨어 제작 기술인 로컬 서버 자동화와 비주얼 베이직 언어를 이용하여 사용자 인터페이스를 개발하는 방법을 제시하고, 사례 연구로서 주제도 중첩, 속성 테이블 조회, 그래프 분석, 분포도 분석 등의 기능을 수행할 수 있는 사용자 인터페이스를 개발하였다.

  • PDF

GIS 구축을 위한 사용자 인터페이스 개발에 관한 연구 (A Study on Developing an User Interface for GIS Construction)

  • 부기동;서일수;남인길
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1999년도 춘계학술대회 발표논문집
    • /
    • pp.124-132
    • /
    • 1999
  • 본 논문에서는 OLE 자동화를 이용한 GIS의 사용자 인터페이스를 개발하는 방법을 제시하였다. 사용자 인터페이스의 개발에 있어서는 윈도우즈 프로그래밍 기술과 컴포넌트 소프트웨어 제작 기술의 적용이 중요하다. 본 논문에서는 컴포넌트 소프트웨어 제작 기술인 OLE 자동화와 비주얼 베이직 언어를 이용하여 사용자 인터페이스를 개발하는 방법을 제시하고, 사례 연구로서 주제도 중첩, 속성 테이블 조회, 그래프 분석, 분포도 분석 등의 기능을 수행할 수 있는 사용자 인터페이스를 개발하였다.

  • PDF

J2dpathway: A Global Metabolic Pathway Viewer with Node-Abstracting Features

  • Song, Eun-Ha;Ham, Seong-Il;Yang, San-Duk;Rhie, A-Rang;Park, Hyun-Seok;Lee, Sang-Ho
    • Genomics & Informatics
    • /
    • 제6권2호
    • /
    • pp.68-71
    • /
    • 2008
  • The static approach of representing metabolic pathway diagrams offers no flexibility. Thus, many systems adopt automatic graph layout techniques to visualize the topological architecture of pathways. There are weaknesses, however, because automatically drawn figures are generally difficult to understand. The problem becomes even more serious when we attempt to visualize all of the information in a single, big picture, which usually results in a confusing diagram. To provide a partial solution to this thorny issue, we propose J2dpathway, a metabolic pathway atlas viewer that has node-abstracting features.

함수의 그래프를 이용한 형상의 윤곽 그리기 (Drawing the outlines of shapes by using the graphs of functions)

  • 하준홍
    • 한국실천공학교육학회논문지
    • /
    • 제2권2호
    • /
    • pp.49-54
    • /
    • 2010
  • 함수와 그 그래프는 수학교육에서 매우 중요한 개념이다. 그러나 함수의 개념에 대한 이해 없이 학습을 하거나 또는 함수에 대한 흥미 없이 함수를 학습을 하는 학생들이 많이 있다. 본 연구에서는 함수와 그 그래프의 개념을 일상에서 볼 수 있는 다양한 형상 속에서 찾아보고, 형상과 함수의 그래프를 매칭하는 학습방법을 제시한다. 즉, 형상의 윤곽을 함수의 그래프로 생각하고, 그 그래프를 생성하는 함수를 추정하여 그래픽 기능이 내장된 계산기의 스크린에 함수의 그래프를 그리는 학습방법을 제시한다.

  • PDF