• Title/Summary/Keyword: representation

Search Result 6,145, Processing Time 0.037 seconds

A Compact and Efficient Polygonal Mesh Representation (간결하고 효율적인 폴리곤 메쉬의 표현 구조)

  • Park S. K.;Lee S. H.
    • 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.

Network Representation Schemes for U-TURN and Implementation in the Vine-Based Dijkstra Shortest Path Algorithm (U-TURN을 포함한 가로망 표현 및 최단경로의 구현)

  • 최기주
    • Journal of Korean Society of Transportation
    • /
    • v.13 no.3
    • /
    • pp.35-52
    • /
    • 1995
  • This paper reviews both network representation schemes of transportation network and algorithms for findings the shortest path between two points in the network. Two types of network representation schmes for considering U-Turn have been proposed along with some modifications of the vine-based Dijkstra shoretest path algorithm. The traditional Sioux-Fall network has been chosen and modified with the introduction of left-turn prohibitions and U-Turns for the purpose of evaluating the peroformance of two modified algorithms and network representation schemes(NA1 an d NA2 ). This type of modification in both network representation scheme (including network data) and algorithms is not only supposed to be needed for route guidance but supposed to contribute to finding more realistic path and estimating more accurate traffic voulume thorughout the entire network.

  • PDF

ALL GENERALIZED PETERSEN GRAPHS ARE UNIT-DISTANCE GRAPHS

  • Zitnik, Arjana;Horvat, Boris;Pisanski, Tomaz
    • Journal of the Korean Mathematical Society
    • /
    • v.49 no.3
    • /
    • pp.475-491
    • /
    • 2012
  • In 1950 a class of generalized Petersen graphs was introduced by Coxeter and around 1970 popularized by Frucht, Graver and Watkins. The family of $I$-graphs mentioned in 1988 by Bouwer et al. represents a slight further albeit important generalization of the renowned Petersen graph. We show that each $I$-graph $I(n,j,k)$ admits a unit-distance representation in the Euclidean plane. This implies that each generalized Petersen graph admits a unit-distance representation in the Euclidean plane. In particular, we show that every $I$-graph $I(n,j,k)$ has an isomorphic $I$-graph that admits a unit-distance representation in the Euclidean plane with a $n$-fold rotational symmetry, with the exception of the families $I(n,j,j)$ and $I(12m,m,5m)$, $m{\geq}1$. We also provide unit-distance representations for these graphs.

A Study on the Factors and Effect of Immediacy in Intuition (직관의 즉각성 요인과 효과에 대한 고찰)

  • Lee Dae-Hyun
    • The Mathematical Education
    • /
    • v.45 no.3 s.114
    • /
    • pp.263-273
    • /
    • 2006
  • The purpose of this paper is to research the factors and the effects of immediacy in mathematics teaching and learning and mathematical problem solving. The factors of immediacy are visualization, functional fixedness and representatives. In special, students can apprehend immediately the clues and solution using the visual representation because of its properties of finiteness and concreteness. But the errors sometimes originate from visual representation which come from limitation of the visual representation. It suggests that students have to know conceptual meaning of the visual representation when they use the visual representation. And this phenomenon is the same in functional fixedness and representatives which are the factors of immediacy The methods which overcome the errors of immediacy is that problem solvers notice the limitation of the factors of immediacy and develop the meta-cognitive ability. And it means we have to emphasize the logic and the intuition in mathematical teaching and learning. Clearly, we can't solve all mathematical problems using only either the logic or the intuition.

  • PDF

Variables Related to Children's Withdrawal and Aggression: Causal Effects of Rejection, Victimization, and Negative Representation by Parents and Peers (아동의 위축 및 공격성에 대한 관련변인들의 관계: 거부적 양육행동, 또래괴롭힘, 부정적 부모표상 및 부정적또래표상의 인과효과)

  • Kim, Kwee Yeon;Kim, Kyong Yeon
    • Korean Journal of Child Studies
    • /
    • v.26 no.6
    • /
    • pp.247-266
    • /
    • 2005
  • Subjects of this study were 621 children selected from 5th and 6th grades of elementary schools in Pusan. Factors associated with parents and peers varied by type of peer maladjustment(aggressive type and withdrawn type, compared with a control group). Particularly, the level of factors associated with peers varied from the control group by peer maladjusted types(aggressive types and, withdrawn types). Causal relationships of parents' rejection, victimization, negative representation by parents and by peers on child?s maladjustment varied by behavior types. Negative representation of peers had a direct effect only on withdrawal. On the other hand, negative representation of peers had no effect on aggression. Victimization had a first total effect on both withdrawal and aggression.

  • PDF

The Adult Attachment Interview and Childhood Experience of Low Income Married and Divorced Women (저소득층 이혼 여성의 성인애착과 아동기 경험비교 : 이혼 경험을 중심으로)

  • Lee, Kyung Sook;Jin, Mi Kyoung;Jung, Young Suk
    • Korean Journal of Child Studies
    • /
    • v.28 no.2
    • /
    • pp.137-153
    • /
    • 2007
  • This research studied differences in the distribution of maternal attachment representation between divorced and non-divorced low income mothers, associations between their divorce and childhood experiences, and associations between maternal attachment representation and childhood experiences. Subjects were twenty each divorced and still-married women with low socioeconomic status. The Adult Attachment Interview was used to assess their attachment representation resulting in classification by four types; autonomous (F), dismissing (Ds), preoccupied (E), or unresolved/disorganized (Ud). The divorced women had more childhood experiences of being rejected and neglected by their mothers than the non-divorced women. This indicates that maternal childhood experiences were related to maternal attachment representation and divorce.

  • PDF

An Analysis of the Momentum Effect by the Representation Patterns of Science Concepts (과학 개념의 표현 양식별 학습 지속 효과)

  • Kim, Jun-Tae;Kwon, Jae-Sool
    • Journal of The Korean Association For Science Education
    • /
    • v.14 no.2
    • /
    • pp.111-122
    • /
    • 1994
  • This study tried to find the effect to the representation patterns of science concepts upon the momentum effect. The previous studies showed that the momentum effect is influenced by students' cognitive levels and the abstractness of test items. The representation patterns of science concepts are divided into 4 different types: quantitative and qualitative, verbal and image. The research method used in this study is time series design. The period is 50 days. The period is divided into "pre-lest", "intervention-test", "post-test". Pre-test period is 5 days and in this period class instruction does not exist. Intervention-lest period is 30 days and in this period class instruction exist. Post-test period is 15 days and in this period class instruction does not exist. The results showed longer momentum effect on the image-qualitative representation pattern than the other representation patterns. Qualitative concepts is formed better than quantitative. Momentum effects is not artifact but the essential characteristics of science study.

  • PDF

An Object-Level Feature Representation Model for the Multi-target Retrieval of Remote Sensing Images

  • Zeng, Zhi;Du, Zhenhong;Liu, Renyi
    • Journal of Computing Science and Engineering
    • /
    • v.8 no.2
    • /
    • pp.65-77
    • /
    • 2014
  • To address the problem of multi-target retrieval (MTR) of remote sensing images, this study proposes a new object-level feature representation model. The model provides an enhanced application image representation that improves the efficiency of MTR. Generating the model in our scheme includes processes, such as object-oriented image segmentation, feature parameter calculation, and symbolic image database construction. The proposed model uses the spatial representation method of the extended nine-direction lower-triangular (9DLT) matrix to combine spatial relationships among objects, and organizes the image features according to MPEG-7 standards. A similarity metric method is proposed that improves the precision of similarity retrieval. Our method provides a trade-off strategy that supports flexible matching on the target features, or the spatial relationship between the query target and the image database. We implement this retrieval framework on a dataset of remote sensing images. Experimental results show that the proposed model achieves competitive and high-retrieval precision.

Another representation of hand written English alphabets by a sequence of fuzzy sets

  • Moon, Byung-Soo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.3 no.2
    • /
    • pp.157-160
    • /
    • 2003
  • In this paper, we describe how to represent lower case hand-written English alphabets by a sequence of two to seven fuzzy sets. Each fuzzy set represents an arc segment of the character and each arc segment is assumed to be a part of an ellipse. The part of an ellipse is defined by five quantities; its short and long radii, its orientation angle, whether it is a part of the lower half or the upper half, and whether it is the full half or a part of a half. Hence, we use the Cartesian product of five fuzzy sets to represent each arc segment. We show that this representation is a translation, rotation, and scaling invariant and that it can be used to generate the hand-written English alphabets. The representation we describe is different from the one proposed earlier by the author and when compared with the previous representation, the one described in this paper simulates more closely the behavior of how one writes English characters.

Representation Systems of Building Blocks in Logo-based Microworld

  • Lee, Ji-Yoon;Cho, Han-Hyuk;Song, Min-Ho;Kim, Hwa-Kyung
    • Research in Mathematical Education
    • /
    • v.15 no.1
    • /
    • pp.1-14
    • /
    • 2011
  • Logo has influenced many researchers and learners for the past decades as a 20 turtle geometry environment in the perspective of constructionism. Logo uses the metaphor of 'playing turtle' that is intrinsic, local and procedural. We, then, design an environment in which the metaphor of 'playing turtle' is applied to construct 3D objects, and we figure out ways to represent 3D objects in terms action symbols and 3D building blocks. For this purpose, design three kinds of representation systems, and asked students make various 3D artifacts using various representation systems. We briefly introduce the results of our investigation into students' cognitive burden when they use those representation systems, and discuss the future application measures and the design principles of Logo-based 3D microworld.