• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2000.11a
• /
• pp.267-271
• /
• 2000

A part definition must not only provide shape information of a nominal part but also contain non-shape information such as tolerances, surface roughness and material attributes. Although machining features are useful for suitable shape information for process reasoning in the CAPP, they need to be integrated with tolerance information for effective process planning. We develop the tolerance modeler that efficiently integrates machining features with tolerance information for feature-based CAPP It is based on the association of machining features, tolerance features. and tolerances Tolerance features, where tolerances are assigned, are classified into two types; one is the face that is a topological entity on a solid model and the other is the functional geometry that is not referenced to topological entities. The functional geometry is represented by using machining features All the data for representing tolerance information with machining features are stored completely and unambiguously in the independent tolerance structure. The developed tolerance modeler is implemented as a module of a comprehensive feature-based CAPP system.

• Korean Journal of Computational Design and Engineering
• /
• v.1 no.1
• /
• pp.1-19
• /
• 1996

Non-manifold topological representations can provide a single unified representation for mixed dimensional models or cellular models and thus have a great potential to be applied in many application areas. Various boundary representations for non-manifold topology have been proposed in recent years. These representations are mainly interested in describing the sufficient adjacency relationships and too redundant as a result. A model stored in these representations occupies too much storage space and is hard to be manipulated. In this paper, we proposed a compact hierarchical non-manifold boundary representation that is extended from the half-edge data structure for solid models by introducing the partial topological entities to represent some non-manifold conditions around a vertex, edge or face. This representation allows to reduce the redundancy of the existing schemes while full topological adjacencies are still derived without the loss of efficiency. To verify the statement above, the storage size requirement of the representation is compared with other existing representations and present some main procedures for querying and traversing the representation. We have also implemented a set of the generalized Euler operators that satisfy the Euler-Poincare formula for non-manifold geometric models.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.10 no.3
• /
• pp.151-158
• /
• 2002

Automotive engineers involved in a new car project use various CAD systems that are chosen based on work requirements. For example, engineers in Hyundai Motors are using Pro/Designer and Alias fur the style design, but they use CATIA to design parts and assemblies, ANSYS for FEM analysis, and Pro/Engineer to design engines. Because they use different CAD systems, they have difficulties in collaborative design. Data, which contains errors, is transferred between CAD systems. It is difficult to find out such errors in a large CAD model. An evaluation method for CAD models has been developed in this study. This diagnosis tool analyses a STEP or an IGES file generated from a CAD system, and produces a quantitative error report. The tool has been tested with actual data sets. This paper proposes an algorithm that produces mathematical error values of entities of IGES models that have geometrical data, and entities of STEP models that have topological data, and inspects every part off model. To develop this system, we have used the OpenCASCADE kernel, which is an open source kernel developed by Matra Datavision of France.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.26 no.1
• /
• pp.48-54
• /
• 2002

A part definition must not only provide shape information of a nominal part but also contain non-shape information such as tolerances, surface roughness and material specifications. Although machining features are useful for suitable shape information fur process reasoning in CAPP, they need to be integrated with tolerance information for effective process planning. We develop a tolerance modeler that efficiently integrates the machining features with the tolerance information fur feature-based CAPP. It is based on the association of machining features, tolerance features, and tolerances. The tolerance features in this study, where tolerances are assigned, are classified into two types; one type is a face that is a topological entity on a solid model and the other type is a functional geometry that is not referenced to topological entities. The (unctional geometry is represented by using machining features. All the data fur representing the tolerance information are stored completely and unambiguously in an independent tolerance data structure. The developed tolerance modeler is implemented as a module of a comprehensive feature-based CAPP system.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.32 no.6
• /
• pp.637-650
• /
• 2014

Geospatial research on emergency response in multi-level micro-spatial environments (e.g., multi-story buildings) that aims at understanding and analyzing human movements at the micro level has increased considerably since 9/11. Past research has shown that reducing the time rescuers needed to reach a disaster site within a building (e.g., a particular room) can have a significant impact on evacuation and rescue outcomes in this kind of disaster situations. With the purpose developing emergency response systems that are capable of using complex real-time geospatial information to generate fast-changing scenarios, this study develops a Spatiotemporal Optimal Route Algorithm (SORA) for guiding rescuers to move quickly from various entrances of a building to the disaster site (room) within the building. It identifies the optimal route and building evacuation bottlenecks within the network in real-time emergency situations. It is integrated with a Ubiquitous Sensor Network (USN) based tracking system in order to monitor dynamic geospatial entities, including the dynamic capacities and flow rates of hallways per time period. Because of the limited scope of this study, the simulated data were used to implement the SORA and evaluate its effectiveness for performing 3D topological analysis. The study shows that capabilities to take into account detailed dynamic geospatial data about emergency situations, including changes in evacuation status over time, are essential for emergency response systems.

• Journal of Mechanical Science and Technology
• /
• v.19 no.2
• /
• pp.558-566
• /
• 2005

We propose a feature-based multi-resolution representation of B-rep solid models using history-based Boolean operations based on the merge-and-select algorithm. Because union and subtraction are commutative in the history-based Boolean operations, the integrity of the models at various levels of detail (LOD) is guaranteed for the reordered features regardless of whether the features are subtractive or additive. The multi-resolution solid representation proposed in this paper includes a non-manifold topological merged-set model of all feature primitives as well as a feature-modeling tree reordered consistently with a given LOD criterion. As a result, a B-rep solid model for a given LOD can be provided quickly, because the boundary of the model is evaluated without any geometric calculation and extracted from the merged set by selecting the entities contributing to the LOD model shape.

• Korean Journal of Computational Design and Engineering
• /
• v.3 no.1
• /
• pp.1-14
• /
• 1998

This paper introduces non-manifold offsetting operations, which add or remove a uniform thickness from a given non-manifold model. Since these operations can be applied to not only solids but also wireframe or sheet objects, they are potentially useful for pipeline modeling, sheet metal and plastic part modeling, tolerance analysis, clearance checking, constant-radius rounding and filleting of solids, converting of abstracted models to solids, HC too1 path generation and so on. This paper describes mathematical properties and algorithms for non-manifold offsetting. In this algorithm, a sufficient set of tentative faces are generated first by offsetting all or a subset of the vertices, edges and faces of the non-manifold model. And then they are merged into a model using the Boolean operations. Finally topological entities which are within offset distance are removed. The partially modified offsetting algorithms for wireframes or sheets are also discussed in order to provide more practical offset models.

• Journal of Computing Science and Engineering
• /
• v.5 no.3
• /
• pp.197-209
• /
• 2011

The increasing popularity of graph data, such as social and online communities, has initiated a prolific research area in knowledge discovery and data mining. As more real-world graphs are released publicly, there is growing concern about privacy breaching for the entities involved. An adversary may reveal identities of individuals in a published graph, with the topological structure and/or basic graph properties as background knowledge. Many previous studies addressing such attacks as identity disclosure, however, concentrate on preserving privacy in simple graph data only. In this paper, we consider the identity disclosure problem in weighted graphs. The motivation is that, a weighted graph can introduce much more unique information than its simple version, which makes the disclosure easier. We first formalize a general anonymization model to deal with weight-based attacks. Then two concrete attacks are discussed based on weight properties of a graph, including the sum and the set of adjacent weights for each vertex. We also propose a complete solution for the weight anonymization problem to prevent a graph from both attacks. In addition, we also investigate the impact of the proposed methods on community detection, a very popular application in the graph mining field. Our approaches are efficient and practical, and have been validated by extensive experiments on both synthetic and real-world datasets.

• International Journal of CAD/CAM
• /
• v.7 no.1
• /
• pp.71-80
• /
• 2007

Recently, feature-based solid modeling systems have been widely used in product design. However, for engineering analysis of a product model, an ed CAD model composed of mid-surfaces is desirable for conditions in which the ed model does not affect analysis result seriously. To meet this requirement, a variety of solid ion methods such as MAT (medial axis transformation) have been proposed to provide an ed CAE model from a solid design model. The algorithm of the MAT approach can be applied to any complicated solid model. However, additional work to trim and extend some parts of the result is required to obtain a practically useful CAE model because the inscribed sphere used in the MAT method generates insufficient surfaces with branches. On the other hand, the mid-surface ion approach supports a practical method for generating a two-dimensional ed model, even though it has difficulties in creating a mid-surface from some complicated parts. In this paper, we propose a dimension reduction approach on solid models based on the midsurface abstraction approach. This approach simplifies the solid model by abbreviating or removing trivial features first such as the fillet, mounting, or protrusion. The geometry of each face is replaced with mid-patches from the simplified model, and then unnecessary topological entities are deleted to generate a clean ed model. Also, additional work, such as extending and stitching mid-patches, completes the generation of a mid-surface model from the patches.