• Title/Summary/Keyword: Diagram

Search Result 4,298, Processing Time 0.031 seconds

Topology Representation for the Voronoi Diagram of 3D Spheres

  • Cho, Young-Song;Kim, Dong-Uk;Kim, Deok-Soo
    • International Journal of CAD/CAM
    • /
    • v.5 no.1
    • /
    • pp.59-68
    • /
    • 2005
  • Euclidean Voronoi diagram of spheres in 3-dimensional space has not been explored as much as it deserves even though it has significant potential impacts on diverse applications in both science and engineering. In addition, studies on the data structure for its topology have not been reported yet. Presented in this, paper is the topological representation for Euclidean Voronoi diagram of spheres which is a typical non-manifold model. The proposed representation is a variation of radial edge data structure capable of dealing with the topological characteristics of Euclidean Voronoi diagram of spheres distinguished from those of a general non-manifold model and Euclidean Voronoi diagram of points. Various topological queries for the spatial reasoning on the representation are also presented as a sequence of adjacency relationships among topological entities. The time and storage complexities of the proposed representation are analyzed.

Divide and conquer algorithm for a voronoi diagram of simple curves

  • Kim, Deok-Soo;Hwang, Il-Kyu;Park, Bum-Joo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.691-700
    • /
    • 1994
  • Voronoi diagram of a set of geometric entities on a plane such as points, line segments, or arcs is a collection of Voronoi polygons associated with each entity, where Voronoi polygon of an entity is a locus of point which is closer to the associated entity than any other entity. Voronoi diagram is one of the most fundamental geometrical construct and well-known for its theoretical elegance and the wealth of applications. Various geometric problems can be solved with the aid of Voronoi diagram. For example, the maximum tool diameter of a milling cutter for rough cutting in a pocket can be easily found, and the pocketing tool path can be efficiently generated from Voronoi diagram. In PCB design, the design rule checking can be easily done via Voronoi diagram, too. This paper discusses an algorithm to construct Voronoi diagram of a simple polygon which consists of simple curves such as line segments as well as arcs in a plane with O(nlogn) time complexity by employing the divide and conquer scheme.

Characterization of Bubble Diagram in the Process of Architectural Form Generation

  • Yoon, Chaeshin
    • Architectural research
    • /
    • v.2 no.1
    • /
    • pp.7-15
    • /
    • 2000
  • A bubble diagram is understood as a graphic medium which bridges program and plan in architectural design process. The role of a bubble diagram is either to generate or to explain a plan in relation to its program. Despite the explicit role of a bubble diagram in architectural design process, what a bubble diagram indicates exactly is very ambiguous. Here I attempt to reveal the nature of the bubble diagram more sharply. My main argument is that the ambiguity of a bubble diagram results from the fact that it is used to range two different types of representational formats. Reviewing the theories of shape recognition and shape representations in vision science, I will also argue that the procedural description of architectural design process should be criticized and that the focus of design method research has to be shifted into the representational format of form description in architectural design process.

  • PDF

A Study on 'Digital Diagram' for Creating Architectural Forms (건축 형태생성을 위한 디지털 다이어그램에 관한 연구)

  • Kang Hoon
    • Korean Institute of Interior Design Journal
    • /
    • v.15 no.4 s.57
    • /
    • pp.147-155
    • /
    • 2006
  • Recently, because of the rapid remarkable development of the digital media, contemporary society is continuously extending and changing over the limitation of the human recognition. But in the field of architectural form creation, a diagram used in the design process of the past is not enough to reflect a complication, contingent and multiple quality of these contemporary society. So, to reveal the rhizomorphous and non-hierarchial qualify of the contemporary digital network society, architecture became necessary to use the diagram with digital media which have various possibilities to present architect's abstract images that the diagram of the past couldn't do. Therefore, this study proposes that the process for creating architectural form with the digital diagram be a alternative to conquest the limits of contemporary architecture, so it present the complicate and contingent quality of contemporary society. Furthermore, it examines the quality and possibility of the diagram by understanding the creation and transformation of the digital diagram, and how to apply to the actual architecture process of the creating form.

A Study on the Optical Pickup Design using the Bode Diagram (주파수 선도를 이용한 광픽업 설계 연구)

  • 손도현;홍삼열;최인호;김영중;김진용
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2001.11b
    • /
    • pp.967-971
    • /
    • 2001
  • The frequency characteristics of the optical pickup are investigated indirectly from the bode diagram of the open loop system and the actuator. However, there is necessity of acquiring the optical pickup bode diagram in a view of the differences in the frequency characteristics. One of the differences is that bode diagrams of the optical pickup are differ to that of the actuator and the other is that bode diagrams of the open loop system include controller, gains and filters. So this paper presents the method acquiring the optical pickup bode diagram. In addition, usefulness of the optical pickup bode diagram was demonstrated by being applied to the optical pickup design. The reason of reducing the development period and acquiring the frequency characteristics of the optical system, the optical pickup bode diagram has many merits in the optical pickup design before acquiring the stable bode diagram of the open loop system.

  • PDF

A History of Visualization for Biomedical Information of Meridian (경락경혈 의학정보의 시각화 방법에 대한 역사적 고찰)

  • Lee, Soon-Ho;Lee, In-Seon;Jo, Hee-Jin;Jung, Won-Mo;Lee, Ah-Reum;Kim, Song-Yi;Park, Hi-Joon;Lee, Hye-Jung;Huang, Long-Xiang;Chae, Youn-Byoung
    • Korean Journal of Acupuncture
    • /
    • v.29 no.3
    • /
    • pp.371-384
    • /
    • 2012
  • Objectives : The meridian system is a systematic complex of empirical knowledge, which functions as a basis of acupuncture treatment. In this article, we reviewed the visualization methods of meridian and acupuncture points through the investigation of the characteristics of Diagram of Meridians, Mingtang Diagram, Diagram of Meridians and Collaterals, Bronze Statues and Diagram of Bronze Statue. Methods : We investigated the characteristics of Diagram of Meridians, Mingtang Diagram, Diagram of Meridians and Collaterals, and Bronze Statues. We reviewed the visualization methods of meridian and acupuncture points in those classical Diagrams and analyzed their relationships among them. Results : In order to explain the meridian and acupuncture points easily, ancient people usually used drawings which are named Mingtang Diagram, Diagram of Meridians and Collaterals, by their own characteristics. Owing to their limitations of drawings on the 2 dimensional plane, Chinese people designed the Bronze Statue for Acu-moxibustion and its first invention was invented in Tiansheng age of Song dynasty. For several decades and centuries, these models and drawings were inherited, also reflecting variations of meridian system. As the Bronze Statue has a deficiency in the educational use because of its limitations of mass production, Diagram of Bronze Statue drawn on the 2 dimensional plane was invented. At the beginning of Mingtang Diagram, Diagram of Meridians and Collaterals, Diagram of Bronze Statue and Bronze Statue, their own characteristics were significantly differed with other diagrams and statues. We found that both diagrams and statues were gradually combined with description of the relationship between internal organs and the skeletal structure and the meridian system. Conclusions : Our findings suggest that Diagram of Meridians, Mingtang Diagram, Diagram of Meridians and Collaterals, and Bronze Statues are the basic form of data visualization, one of the infographics. We suggest that ancient Chinese people intend to explain the empirical knowledge using the ancient infographics of meridian system, but have limitations on reflecting theorical or abstractional meaning.

Voronoi diagrams, quasi-triangulations, and beta-complexes for disks in R2: the theory and implementation in BetaConcept

  • Kim, Jae-Kwan;Cho, Youngsong;Kim, Donguk;Kim, Deok-Soo
    • Journal of Computational Design and Engineering
    • /
    • v.1 no.2
    • /
    • pp.79-87
    • /
    • 2014
  • Voronoi diagrams are powerful for solving spatial problems among particles and have been used in many disciplines of science and engineering. In particular, the Voronoi diagram of three-dimensional spheres, also called the additively-weighted Voronoi diagram, has proven its powerful capabilities for solving the spatial reasoning problems for the arrangement of atoms in both molecular biology and material sciences. In order to solve application problems, the dual structure, called the quasi-triangulation, and its derivative structure, called the beta-complex, are frequently used with the Voronoi diagram itself. However, the Voronoi diagram, the quasi-triangulation, and the beta-complexes are sometimes regarded as somewhat difficult for ordinary users to understand. This paper presents the two-dimensional counterparts of their definitions and introduce the BetaConcept program which implements the theory so that users can easily learn the powerful concept and capabilities of these constructs in a plane. The BetaConcept program was implemented in the standard C++ language with MFC and OpenGL and freely available at Voronoi Diagram Research Center (http://voronoi.hanyang.ac.kr).

Spurious mode distinguish by eigensystem realization algorithm with improved stabilization diagram

  • Qu, Chun-Xu;Yi, Ting-Hua;Yang, Xiao-Mei;Li, Hong-Nan
    • Structural Engineering and Mechanics
    • /
    • v.63 no.6
    • /
    • pp.743-750
    • /
    • 2017
  • Modal parameter identification plays a key role in the structural health monitoring (SHM) for civil engineering. Eigensystem realization algorithm (ERA) is one of the most popular identification methods. However, the complex environment around civil structures can introduce the noises into the measurement from SHM system. The spurious modes would be generated due to the noises during ERA process, which are usually ignored and be recognized as physical modes. This paper proposes an improved stabilization diagram method in ERA to distinguish the spurious modes. First, it is proved that the ERA can be performed by any two Hankel matrices with one time step shift. The effect of noises on the eigenvalues of structure is illustrated when the choice of two Hankel matrices with one time step shift is different. Then, a moving data diagram is proposed to combine the traditional stabilization diagram to form the improved stabilization diagram method. The moving data diagram shows the mode variation along the different choice of Hankel matrices, which indicates whether the mode is spurious or not. The traditional stabilization diagram helps to determine the concerned truncated order before moving data diagram is implemented. Finally, the proposed method is proved through a numerical example. The results show that the proposed method can distinguish the spurious modes.

The Computation of the Voronoi Diagram of a Circle Set Using the Voronoi Diagram of a Point Set: I. Topology (점 집합의 보로노이 다이어그램을 이용한 원 집합의 보로노이 다이어그램의 계산: I. 위상학적 측면)

  • ;;;Kokichi Sugihara
    • Korean Journal of Computational Design and Engineering
    • /
    • v.6 no.1
    • /
    • pp.24-30
    • /
    • 2001
  • An efficient and robust algorithm to compute the exact Voronoi diagram of a circle set is presented. The circles are located in a two dimensional Euclidean space, the radii of the circles are non-negative and not necessarily equal, and the circles are allowed to intersect each other. The idea of the algorithm is to use the topology of the point set Voronoi diagram as a seed so that the correct topology of the circle set Voronoi diagram can be obtained through a number of edge flipping operations. Then, the geometries of the Voronoi edges of the circle set Voronoi diagram are computed. In particular, this paper discusses the topological aspect of the algorithm, and the following paper discusses the geometrical aspect. The main advantages of the proposed algorithm are in its robustness, speed, and the simplicity in its concept as well as implementation. Since the algorithm is based on the result of the point set Voronoi diagram and the flipping operation is the only topological operation, the algorithm is always as stable as the Voronoi diagram construction algorithm of a point set.

  • PDF

A Study on the Diagram as Strategic Media in Contemporary Landscape Architectural Design (현대 조경설계의 전략적 매체로서 다이어그램에 관한 연구)

  • Pae Jeong-Hann
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.34 no.2 s.115
    • /
    • pp.99-112
    • /
    • 2006
  • In contemporary design conditions, the focus of landscape architecture has shifted from 'form' to 'process.' Various experimental diagrams have been proposed to overcome the limitations of conventional form-oriented landscape design. This study aims to reconsider theoretically and critically the modes and mechanism of diagrams in recent landscape architectural design. It also explores the operational capabilities of diagram in design process. Although the traditional diagram has served as explanatory and representational graphics in design, contemporary designers emphasize the generative function of diagram on the basis of Gilles Deleuze's theory of 'diagram as abstract machine.' They manifest and practise that diagrams call generate forms and proliferate spaces in their design development. This paper examines current examples of generative and constructive diagrams produced by leading designers. However, the author illuminates another significance of diagram: the diagram as strategic media of design. Contemporary environments and conditions of design, such as the complexity of city and the interactivity of new economy, call for new design intelligence and strategic design. These situations require alternative media in design process. In this context, the diagram can function as strategic media of dynamic and flexible design. This is why contemporary landscape theory and practice have to give attention to diagrams.