• Title/Summary/Keyword: Graph drawing

Search Result 63, Processing Time 0.021 seconds

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

  • Son, Min-Jung;Lee, Seung-Yong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.12
    • /
    • pp.665-682
    • /
    • 2007
  • Line drawing is a widely used style in non-photorealistic rendering because it generates expressive descriptions of object shapes with a set of strokes. Although various techniques for line drawing of 3D objects have been developed, line drawing of 2D images has attracted little attention despite interesting applications, such as image stylization. This paper presents a robust and effective technique for generating line drawings from 2D images. The algorithm consists of three parts; filtering, linking, and stylization. In the filtering process, it constructs a likelihood function that estimates possible positions of lines in an image. In the linking process, line strokes are extracted from the likelihood function using clustering and graph search algorithms. In the stylization process, it generates various kinds of line drawings by applying curve fitting and texture mapping to the extracted line strokes. Experimental results demonstrate that the proposed technique can be applied to the various kinds of line drawings from 2D images with detail control.

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

  • Shin, In-Sun;Park, Kyung-Min
    • Communications of Mathematical Education
    • /
    • v.26 no.2
    • /
    • pp.177-203
    • /
    • 2012
  • The purpose of this research was to look at whether small group drawing activities can be applied to learning content that combine mathematics and art, by analyzing the changes in $10^{th}$ grade students' interests in mathematics and particular features of their strategic thinking that were reflected in small group drawing activities using graphs and inequations. The results of the study are as follows: 1. The small group drawing activity using graphs and inequations demonstrated that students interests in mathematics could experience positive changes. 2. The small group drawing activity using graphs and inequations was effective in stimulating the students' strategic thinking skills, which are higher level thinking activities necessary for creating problem solving. As the students went through the whole process of accomplishing a complete goal, the students engaged in integrated thinking activities that brought understandings of basic graphs and inequations together, and were also found to use such higher level thinking functions needed in achieving creative problem solving such as critical thinking, flexible thinking, development-oriented thinking, and inferential thinking. 3. The small group drawing activity using graphs and in equations could be expected to constitute learning content that integrate mathematics and art, and is an effective solution in boosting students' strengths in mathematics by way of activities that consider students' unique cognitive and qualitative peculiarities and through integration with art.

CBAbench: An AutoCAD-based Dynamic Geometric Constraint System

  • Gong, Xiong;Wang, Bo-Xing;Chen, Li-Ping
    • International Journal of CAD/CAM
    • /
    • v.6 no.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
    • /
    • v.7 no.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 (망축소작도법에 의한 대형회로망 전류원 처리)

  • Hwang, Jae-Ho
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.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 (초등수학 교육과정에 따른 통계 그래프 지도의 분석)

  • Lee, Jami;Ko, Eun-Sung
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.23 no.2
    • /
    • pp.247-272
    • /
    • 2019
  • The purpose of this study is to analyze the teaching of statistical graphs according to elementary mathematics curriculum. To do this, we set up three research questions as follows. First, what is the change in achievement standards related to the teaching of statistical graphs in elementary mathematics curriculum? Second, what is the change in the teaching of the drawing of statistical graphs in elementary mathematics curriculum? Third, what is the change in the teaching of understanding of statistical graphs in elementary mathematics curriculum? For the first research question, we analyzed the achievement standards related to the teaching of the statistics of the 2015 revised curriculum from the first curriculum. For the second research question, we analyzed how to provide students with the opportunity to draw graphs(number of drawings) and whether to present the basic frame of the graphs(frame provided). For the third research question, we analyzed questions in the textbooks based on the graph understanding; 'reading data', 'finding the relation between data', 'interpreting data', 'understanding the situation'. As a result of the analysis, the achievement standard in the curriculum has changed in the direction of fostering statistical thinking, and it has been changed to emphasize the interpretation of the graph so as to make the graph drawing easy. However, 'interpreting data' and 'understanding the situation' were still lacking.

  • PDF

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

  • 남인길;부기동
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.4 no.4
    • /
    • pp.25-31
    • /
    • 1999
  • This paper proposes an easy method to develope user interfaces for the GIS using local server automation In the developing stage of user interface the most important thing is to apply effective windows programming techniques and component software supporting techniques. This study shows an user interface developing method using the local server automation and Visual Basic programming. For a case study, the study constructs its user interface which performs map overlaying, referencing attribute tablet, graph analysis, drawing up of thematic amp.

  • PDF

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

  • 부기동;서일수;남인길
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1999.05a
    • /
    • pp.124-132
    • /
    • 1999
  • This paper proposes an easy method to develope user interfaces for the GIS using OLE automation. In the developing stage of user interface, the most important thing is to apply effective windows programming techniques and component software supporting techniques. This study shows an user interface developing method using the OLE automation and Visual Basic programming. For a case study, the study constructs its user interface which performs map overlaying, referencing attribute tables, graph analysis, drawing up of thematic map.

  • 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
    • /
    • v.6 no.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 (함수의 그래프를 이용한 형상의 윤곽 그리기)

  • Ha, Junhong
    • The Journal of Korean Institute for Practical Engineering Education
    • /
    • v.2 no.2
    • /
    • pp.49-54
    • /
    • 2010
  • The functions and their graphs are very important parts in mathematical educations. But there seems be a lot of students studying the functions and their graphs without grasping the meaning of them and without interest with them. We present a learning method of how to match functions and their graphs with outlines of various shapes. That is, outlines of the shapes are assumed to be the graphs of the functions and the graphs will be plotted on the screen of a computer with help of the computer algebra system.

  • PDF