• Title/Summary/Keyword: Topological Design

Search Result 218, Processing Time 0.025 seconds

A Study on the Characteristics of Topological Invariant Expression in the Space of Digital Architecture (디지털건축공간에 나타난 위상기하학적 불변항의 표현특성에 관한 연구)

  • Bae Kang-Won;Park Chan-Il
    • Korean Institute of Interior Design Journal
    • /
    • v.14 no.3 s.50
    • /
    • pp.64-72
    • /
    • 2005
  • The purpose of this study is to propose a topological design principles and to analyze the space of digital architecture applying topological invariant expressive characteristics. As this study is based on topology as a science of true world's pattern, we intented to explain the concepts and provide some methods of low-level and hyperspace topological invariant Properties. Four major aspects are discussed. Those are connection theory, boundary concept, homotopy group, knot Pattern theory as topological invariant properties. Then we intented to make understand topological characteristics of the Algorithms, luring machine, cellular automata, string theory, membrane, DNA and supramolecular chemistry. In fine, the topological invariant properties of the digital architecture as genetic algorithms based on self-organization and heterogeneous networks of interacting actors can be analyzed and used as a critical tool. Therefore topology can be provided endless possibilities for architecture, designers and scientists intended in expressing the more complex and organic patterns of nature as life.

A GA-based Floorplanning method for Topological Constraint

  • Yoshikawa, Masaya;Terai, Hidekazu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1098-1100
    • /
    • 2005
  • The floorplanning problem is an essential design step in VLSI layout design and it is how to place rectangular modules as density as possible. And then, as the DSM advances, the VLSI chip becomes more congested even though more metal layers are used for routing. Usually, a VLSI chip includes several buses. As design increases in complexity, bus routing becomes a heavy task. To ease bus routing and avoid unnecessary iterations in physical design, we need to consider bus planning in early floorplanning stage. In this paper, we propose a floorplanning method for topological constraint consisting of bus constraint and memory constraint. The proposed algorithms based on Genetic Algorithm(GA) is adopted a sequence pair. For selection control, new objective functions are introduced for topological constraint. Studies on floor planning and cell placement have been reported as being applications of GA to the LSI layout problem. However, no studies have ever seen the effect of applying GA in consideration of topological constraint. Experimental results show improvement of bus and memory constraint.

  • PDF

Hierarchical design resolution control scheme for the systematic generation of optimal candidate designs having various topological complexities (위상복잡도 조절을 위한 설계 해상도 계층적 제어 기법)

  • Seo, Jeong-Hun;Kim, Yoon-Young
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.1310-1315
    • /
    • 2003
  • In many practical engineering design problems, there are some design and manufacturing considerations that are difficult or infeasible to express in terms of an objective function or a constraint. In this situation, a set of optimal candidate designs having different topological complexities, not just a single optimal design, is preferred. To generate systematically such design candidates, we propose a hierarchical multiscale design resolution control scheme. In order to adjust its topological complexity by choosing a different starting resolution level in the hierarchical design space, we propose to employ a general M-band wavelet transform in transforming the original design space into the multiscale design space.

  • PDF

Level Set Based Shape Optimization of Linear Structures Using Topological Derivatives (Topological Derivative를 이용한 선형 구조물의 레벨셋 기반 형상 최적 설계)

  • Ha Seung-Hyun;Kim Min-Geun;Cho Seon-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2006.04a
    • /
    • pp.299-306
    • /
    • 2006
  • Using a level set method and topological derivatives, a topological shape optimization method that is independent of an initial design is developed for linearly elastic structures. In the level set method, the initial domain is kept fixed and its boundary is represented by an implicit moving boundary embedded in the level set function, which facilitates to handle complicated topological shape changes. The 'Hamilton-Jacobi (H-J)' equation and computationally robust numerical technique of 'up-wind scheme' lead the initial implicit boundary to an optimal one according to the normal velocity field while minimizing the objective function of compliance and satisfying the constraint of allowable volume. Based on the asymptotic regularization concept, the topological derivative is considered as the limit of shape derivative as the radius of hole approaches to zero. The required velocity field to update the H -J equation is determined from the descent direction of Lagrangian derived from optimality conditions. It turns out that the initial holes is not required to get the optimal result since the developed method can create holes whenever and wherever necessary using indicators obtained from the topological derivatives. It is demonstrated that the proper choice of control parameters for nucleation is crucial for efficient optimization process.

  • PDF

Mesh topological form design and geometrical configuration generation for cable-network antenna reflector structures

  • Liu, Wang;Li, Dong-Xu;Jiang, Jian-Ping
    • Structural Engineering and Mechanics
    • /
    • v.45 no.3
    • /
    • pp.411-422
    • /
    • 2013
  • A well-designed mesh shape of the cable net is of essential significance to achieve high performance of cable-network antenna reflectors. This paper is concerned with the mesh design problem for such antenna reflector structure. Two new methods for creating the topological forms of the cable net are first presented. Among those, the cyclosymmetry method is useful to generate different polygon-faceted meshes, while the topological mapping method is suitable for acquiring triangle-faceted meshes with different mesh grid densities. Then, the desired spatial paraboloidal mesh geometrical configuration in the state of static equilibrium is formed by applying a simple mesh generation approach based on the force density method. The main contribution of this study is that a general technical guide for how to create the connectivities between the nodes and members in the cable net is provided from the topological point of view. With the new idea presented in this paper, multitudes of mesh configurations with different net patterns can be sought by a certain rule rather than by empiricism, which consequently gives a valuable technical reference for the mesh design of this type of cable-network structures in the engineering.

Optional Storage of Non-manifold Information for Solid Models (선택 저장을 이용한 복합 다양체 자료구조)

  • 최국헌;한순흥;이현찬
    • Korean Journal of Computational Design and Engineering
    • /
    • v.2 no.3
    • /
    • pp.150-160
    • /
    • 1997
  • Existing non-manifold data structures which use the ordered topological representation method, are designed based on a "Model" which is the highest topological entity. Their non-manifold information is always included in edges and vertices even if they are in the manifold situation. Thus they require large storage spaces than manifold data structures. The proposed data structure reduces its storage space by removing unnecessary information stored in edges and vertices. Topological information is classified into manifold and non-manifold information. The main non-manifold information is radial cycles and disk cycles. The proposed data structure always stores manifold information. For the non-manifold situation, the edge stores radial cycles, and the vertex stores disk cycles. The storage space can be reduced in the later stage of CAD design when the ratio of non-manifold to manifold entities is small.

  • PDF

Hybrid of topological derivative-based level set method and isogeometric analysis for structural topology optimization

  • Roodsarabi, Mehdi;Khatibinia, Mohsen;Sarafrazi, Seyyed R.
    • Steel and Composite Structures
    • /
    • v.21 no.6
    • /
    • pp.1389-1410
    • /
    • 2016
  • This paper proposes a hybrid of topological derivative-based level set method (LSM) and isogeometric analysis (IGA) for structural topology optimization. In topology optimization a significant drawback of the conventional LSM is that it cannot create new holes in the design domain. In this study, the topological derivative approach is used to create new holes in appropriate places of the design domain, and alleviate the strong dependency of the optimal topology on the initial design. Furthermore, the values of the gradient vector in Hamilton-Jacobi equation in the conventional LSM are replaced with a Delta function. In the topology optimization procedure IGA based on Non-Uniform Rational B-Spline (NURBS) functions is utilized to overcome the drawbacks in the conventional finite element method (FEM) based topology optimization approaches. Several numerical examples are provided to confirm the computational efficiency and robustness of the proposed method in comparison with derivative-based LSM and FEM.

Computing Rotational Swept Volumes of Polyhedral Objects (다면체의 회전 스웹터 볼륨 계산 방법)

  • 백낙훈;신성용
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.2
    • /
    • pp.162-171
    • /
    • 1999
  • Plane sweep plays an important role in computational geometry. This paper shows that an extension of topological plane sweep to three-dimensional space can calculate the volume swept by rotating a solid polyhedral object about a fixed axis. Analyzing the characteristics of rotational swept volumes, we present an incremental algorithm based on the three-dimensional topological sweep technique. Our solution shows the time bound of O(n²·2?+T?), where n is the number of vertices in the original object and T? is time for handling face cycles. Here, α(n) is the inverse of Ackermann's function.

  • PDF

A Study on Extraction and its Storage method of Topological Information from Common 2-D CAD Using The Boundary-Representation Method (범용 2D MCAD 상에서 경계표현법을 이용한 위상 정보 추출 및 그 저장방식에 관한 연구)

  • Hong, Sang-Hoon;Han, Seong-Young;Kim, Yong-Yun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.9
    • /
    • pp.25-34
    • /
    • 1999
  • In spite of the advance of 3D solid modeling technology, there are some distinct areas where 2D CAD S/W are still dominant, and more competent comparing with 3D CAD S/W. For example, in the manufacturing of 2D-shaped electrical parts, most related manufacturing tools have 2D geometric features by nature, and 3D solid models applied to these parts have substantial overheads. Nevertheless, most 2D CAD S/W have no topological inquiry services because they have no such information on their geometrical database inherently. Thus, it is needed to extract such information from 2D CAD database for developing more advanced application such as automated drafting/design S/W. In this paper, the extraction of topological information from 2D CAD has been performed in general way using concept of B-rep. A general extraction algorithm, data structure and meta file format for 2D topological object have been developed and successfully applied to the development of the automated lead frame die design system in Samsung Aerospace. it is also possible to provide a flexible, powerful topology-oriented functionality on any common 2D CAD S/W.

  • PDF

A Study on the Topological characteristics of the boundary space in the korean Buddhist temples architecture (한국사찰건축의 경계공간에 나타난 위상기하학적 특성에 관한 연구)

  • Bae Kang-Won;Kim Moon-Duck
    • Korean Institute of Interior Design Journal
    • /
    • v.14 no.5 s.52
    • /
    • pp.26-34
    • /
    • 2005
  • The systematic way of the boundary thought in Buddhism, when applied to the principles of building, determines certain forms to certain temples, and organizes their topological boundary concept structure - the continuous experience of the visitor from his/her entry bridge(connecting), through the main temple gate(neighbourhood), pavilion gate(including), stairs(continuance), to the arrival at the pavilion of the god of a mountain(spiral), which reconstitutes the Buddhist boundary symbolism and philosophy. The topological boundary spaces of temples are an architectural manifestation of Buddhism's Mahayana boundary concept aspects, whose object is to play a productive and active role in the enlightenment of people, serving the very basic end of the religion. The disciplined topological boundary spaces of the temple, as a reification of the boundary symbolisms of Buddhist topological cosmology, corresponds to Buddha-Ksetra, the highest state of existence in the universe. Visitors to the temple are invited to participate in the world of abundant Buddhist boundary concept symbols, and through this process, is enabled to elevate oneself to the transcendent topological boundary world and have a simulated experience of liberation.