• Korean Journal of Computational Design and Engineering
• /
• v.9 no.4
• /
• pp.294-305
• /
• 2004

Highly detailed geometric models are rapidly becoming commonplace in computer graphics and other applications. These complex models, which is often represented as complex1 triangle meshes, mainly suffer from the vast memory requirement for real-time manipulation of arbitrary geometric shapes without loss of data. Various techniques have been devised to challenge these problems in views of geometric processing, not a representation scheme. This paper proposes the new mesh structure for the compact representation and the efficient handling of the highly complex models. To verify the compactness and the efficiency, the memory requirement of our representation is first investigated and compared with other existing representations. And then we analyze the time complexity of our data structure by the most critical operation, that is, the enumeration of the so-called one-ring neighborhood of a vertex. Finally, we evaluate some elementary modeling functions such as mesh smoothing, simplification, and subdivision, which is to demonstrate the effectiveness and robustness of our mesh structure in the context of the geometric modeling and processing.

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

• 한국ITS학회:학술대회논문집
• /
• 2008.11a
• /
• pp.525-530
• /
• 2008

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.31 no.2 s.257
• /
• pp.260-268
• /
• 2007

Demand for the use of 3D CAD DMU systems over the Internet environment has been increased. However, transmission of commercial 3D kernels has delayed the communication effectiveness due to the kernel size. Light weight CAD geometric kernel design methodology is required for rapid transmission in the distributed environment. In this paper, an assembly data structure suitable for the top-down and bottom-up assembly models has been constructed. Part features are stored without a hierarchy so that they are created and saved in no particular order. In particular, this paper proposes a new assembly representation model, called multi-level assembly representation (MAR), for the PDM based assembly DMU system. Since the geometric kernel retains assembly hierarchy and topological information, it is applied to the web-viewer for the PDM based DMU system. Effectiveness of the proposed geometric kernel is confirmed through various case studies.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.1921_1922
• /
• 2009

According to recent researches, apparent power in non-sinusoidal single phase system can be represented with geometric algebra. In this paper, the geometric algebra is applied to apparent power defined in a multi-line system having transmission lines with frequency-dependent resistances under non-sinusoidal conditions.

• Korean Journal of Computational Design and Engineering
• /
• v.7 no.4
• /
• pp.262-268
• /
• 2002

Octree representation has the advantage of being able to represent complex shapes approximately through the repetition of simple primitive shapes. Due to this reason, octree representation together with VRML(Virtual Reality Modelling Language) is usually used for approximating 3D shapes. Since the data size of octree representation increases rapidly as 3D shape to be represented is more and more complicated, its transmission time also increase. In this paper, provided is the new octree representation and encoding/decoding scheme for real-time transmission through the internet in order to visualize 3D geometric data of large size approximately.

• Proceedings of the KSME Conference
• /
• 2003.11a
• /
• pp.1328-1333
• /
• 2003

In the present study, an integrated framework of geometric modeling, analysis, and design optimization is proposed. Geometric modeling is based on B-spline surface representation. Geometrically-exact shell finite element is implemented in analysis module. Control points of the surface are selected as design variables for optimization, which can make the interaction easier between analysis and surface representation. Sequential linear programming(SLP) is adopted for the shape optimization of surfaces. For the computation of shape sensitivities, semi-analytical method is used. The developed integrated framework should serve as a powerful tool for the geometric modeling, analysis, and shape design of surfaces.

• Journal of the Korean Society for Precision Engineering
• /
• v.13 no.6
• /
• pp.78-89
• /
• 1996

Every mechanical component is fabricated with the variations in its size and shape, and the allowable range of the variation is specified by the tolerance in the design stage. Geometric tolerances specify the size or the thickness of each shape entity itself or its relative position and orientation with respect to datums. Since the range of shape variation can be represented by the variation of the coordinate system attached to the shape, the transformation matrix of the coordinate system would mathematically express the range of shape variation if the interval numbers are inserted for the elements of the transformation matrix. For the shape entity specified by the geometric tolerance with reference to datums, its range of variation can be also derived by propagating the transformation matrices composed of interval numbers. The propagation depends upon the order of precedence of datums.

• Korean Journal of Computational Design and Engineering
• /
• v.5 no.2
• /
• pp.103-112
• /
• 2000

CAD databases are the core element to the management of product information. A key to the successful use of the databases is a rational method of query to and retrieval from the databases. Although it is parts geometry that users eager to retrieve from the CAD databases, no system yet supports geometry-based query. This paper aims at developing a new method of assessing geometric similarity which can serve as the basis of geometric query for CAD database. The proposed method uses ASVP (Alternating Sums of Volumes with Partitioning) decomposition that is a volumetric representation of a part obtained from its boundary representation. A measure of geometric similarity between two solid models is defined on their ASVP tree representations. The measure can take into account overall shapes of parte, shapes of features and their locations. Several properties that a similarity measure needs to satisfy are discussed. The geometric query developed in this paper can be used in a wide range of applications using CAD databases, which include similarity-based design retrieval, variant process planning, and components selection from part library. An experiment has been carried out to demonstrate the effectiveness of the method, and the results are presented.

• The Mathematical Education
• /
• v.53 no.2
• /
• pp.275-290
• /
• 2014

This study investigated the types of the 3D geometric thinking and spatial reasoning through the observation of the 2D representing activities for representing the 3D geometrical objects with preservice secondary mathematics teachers. For this purpose, the 43 sophomoric students in college of education were divided into 10 groups and observed their group task performance on the basis of the representation they used. Observed processes were all recorded and the participants were interviewed based on the task. As a result, the role of physical object that becoming the object of geometric thinking and spatial reasoning, and diverse strategies and phenomena of the process that representing the 3D geometric figures in 2D were discovered. Furthermore, these processes of representing were assumed to be influenced by experience and study practice of students, and various forms of representing process were also discovered in the process of small group activities.