• 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.

• Korean Journal of Computational Design and Engineering
• /
• v.16 no.3
• /
• pp.178-186
• /
• 2011

Static CAD models are the CAD models that do not have feature information and modeling history. These static models are generated by translating CAD models in a specific CAD system into neutral formats such as STEP and IGES. When a CAD model is translated into a neutral format, its precious feature information such as feature parameters and modeling history is lost. Once the feature information is lost, the advantage of feature based modeling is not valid any longer, and modification for the model is purely dependent on geometric and topological manipulations. However, the capabilities of the existing methods to modify static CAD models are limited, Direct modification methods such as tweaking can only handle the modifications that do not involve topological changes. There was also an approach to modify static CAD model by using volume decomposition. However, this approach was also limited to modifications of protrusion features. To address this problem, we extend the volume decomposition approach to handle not only protrusion features but also depression features in a static CAD model. This method first generates the model that contains the volume of depression feature using the bounding box of a static CAD model. The difference between the model and the bounding box is selectively decomposed into so called the feature volume and the base volume. A modification of depression feature is achieved by manipulating the feature volume of the static CAD model.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 1996.10a
• /
• pp.315-321
• /
• 1996

The structural topology optimization presented in this paper is based on an evolutionary procedure, developed by Xie and Steven, in which the low stressed material of a structure is removed from the structure step-by-step until an optimal design is obtained. By appling this procedure a layout or topology of a structure can be found from a initial block of material. The purpose of this paper is to implement the evolutionary procedure, introduce some novel features and investigate its feasibility by studying a few examples.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2005.04a
• /
• pp.185-188
• /
• 2005

This paper suggests a control method for efficient topology/parameter evolution in a bond-graph-based GP design framework that automatically synthesizes designs for multi-domain, lumped parameter dynamic systems, We adopt a hierarchical breeding control mechanism with fitness-level-dependent differences to obtain better balancing of topology/parameter search - biased toward topological changes at low fitness levels, and toward parameter changes at high fitness levels. As a testbed for this approach, an eigenvalue assignment problem, which is to find bond graph models exhibiting minimal distance errors from target sets of eigenvalues, was tested and showed improved performance for various sets of eigenvalues.

• KIPS Transactions on Software and Data Engineering
• /
• v.3 no.10
• /
• pp.397-406
• /
• 2014

In order to answer the questions successfully on behalf of the human in DeepQA environments such as Jeopardy! of the American quiz show, the computer is required to have the capability of fast temporal and spatial reasoning on a large-scale commonsense knowledge base. In this paper, we present a scalable spatial reasoning algorithm for deriving efficiently new directional and topological relations using the MapReduce framework, one of well-known parallel distributed computing environments. The proposed reasoning algorithm assumes as input a large-scale spatial knowledge base including CSD-9 directional relations and RCC-8 topological relations. To infer new directional and topological relations from the given spatial knowledge base, it performs the cross-consistency checks as well as the path-consistency checks on the knowledge base. To maximize the parallelism of reasoning computations according to the principle of the MapReduce framework, we design the algorithm to partition effectively the large knowledge base into smaller ones and distribute them over multiple computing nodes at the map phase. And then, at the reduce phase, the algorithm infers the new knowledge from distributed spatial knowledge bases. Through experiments performed on the sample knowledge base with the MapReduce-based implementation of our algorithm, we proved the high performance of our large-scale spatial reasoner.

• Korean Institute of Interior Design Journal
• /
• no.40
• /
• pp.26-33
• /
• 2003

Contemporary architecture has two different movements that one is the utilization of digital technology and the other is the inclination to nature. After deconstructivism in architecture, the tendency of design shows the fusion between digitalism and organicism and as a consequence the phenomena of 'skin expression' has emerged which can be thought as 'organic digitalism' or 'digital organicism'. The definition of skin tendency in environmental design is the design of nature based on the technology. As a result, the surface becomes the design issue compared to structure and the momentum for new aesthetic value. There are post-structuralism, complex system theory and the organic architecture as theoretical background for the tendency of skin expression. Specially the ideas of post-structural philosophy has effected deeply to the formation of its movement and also offered the theoretical nutrition for digital architecture. The characteristics of the skin tendency can be analyzed as topological transformation, smooth continuum, deterritorialization, ecological response system, and tactility. These design characteristics has combined with conventional material and design vocabulary to transform and develope new spatial conception.

• Journal of Korea Spatial Information System Society
• /
• v.3 no.1 s.5
• /
• pp.49-62
• /
• 2001

Recently, component-based software has become main trends in designing and developing computer software products. This component-based software has advantage of the interoperability on distributed computing environment and the reusability of pre-developed components. Also, GIS is designed and implemented with this component-based methodology, called Open GIS Component. OGC(OpenGIS Consortium) have announced various implementation and design specification and topic in GIS. In GIS, Spatial analysis functions like network analysis, TIN analysis are very important function and basically, estimate system functionality and performance using this analysis methods. The simple feature geometry specification is announced by OGC to increase the full interoperability of various spatial data. This specification includes just geometry spatial data model. However, in GIS which manages spatial data, not only geometric data but also topological data and various analysis functions have been used. The performance of GIS depends on how this geometric and topological data is managed well and how various spatial analyses are executed efficiently. So it requires integrated spatial data model between geometry and topology and extended data model of topology for spatial analysis, in case network analysis and TIN analysis in open GIS component. In this paper, we design analysis component like network analysis component and TIN analysis component. To manage topological information for spatial analysis in open GIS component, we design extended data model of simple feature geometry for spatial analysis. In addition to, we design the overall system architecture of open GIS component contained this topology model for spatial analysis.

• Korean Institute of Interior Design Journal
• /
• v.13 no.2
• /
• pp.80-90
• /
• 2004

Scientism is a kind of paradigm since the birth of Modernism. Architectural design was also effected from scientism in the 1st Machine age, and being effected still In the End Machine age. But many architects in the 2nd Machine age express scientism in architectural design as a "science for kick" as SF. The design of Rem Koolhaas follows the line of Modernism which was effected from scientism in many ways. However he shows modified machine aesthetics as SF pataphysics mixed with literary imagination, and now shows new science paradigm in post-modern age. He expresses many new science theory like indeterminacy theory, chaos, catastrophe theory in his works. And those are expressed as indeterminate program that proceeds in non-linear way, rhizome in space, order out of chaos, topological metamorphosis as a catastrophe. This study analyzes the expression of scientism in architectural design of Rem Koolhaas since 1970s.nce 1970s.

• Transactions of the Korean Society of Machine Tool Engineers
• /
• v.16 no.3
• /
• pp.8-14
• /
• 2007

The geometry in the weight reduction design is very required to be started from the conceptual design with low cost, high performance and quality. In this point, a topological shape fur optimization concerned with conceptual design of structure is important. The method used in this paper combines three optimization techniques, where the shape and physical dimensions of the structure and material distribution are hierachically optimized, with the maximum rigidity of structure and lightweight. As the applications, the technology of weight reduction design is applied on designs of aluminum control arm and inner panel of hood.

• Transactions of the Korean Society of Machine Tool Engineers
• /
• v.15 no.6
• /
• pp.97-104
• /
• 2006

The geometric configuration in the weight reduction designis very required to be started from the conceptual design with low cost, high performance and quality. In this point, a structural-topological shape concerned with conceptual design of structure is important. The method used in this paper combines three optimization techniques, where the shape and physical dimensions of the structure and material distribution are hierachically optimized, with the maximum rigidity of structure and lightweight. As the results, the technology of weight reduction design is considered in designs of aluminum control arm and inner panel of door.