• 제목/요약/키워드: representation.

검색결과 6,169건 처리시간 0.03초

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

  • 박상근;이상헌
    • 한국CDE학회논문집
    • /
    • 제9권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.

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

  • 최기주
    • 대한교통학회지
    • /
    • 제13권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
    • 대한수학회지
    • /
    • 제49권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)

  • 이대현
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제45권3호
    • /
    • 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)

  • 김귀연;김경연
    • 아동학회지
    • /
    • 제26권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)

  • 이경숙;진미경;정영숙
    • 아동학회지
    • /
    • 제28권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)

  • 김준태;권재술
    • 한국과학교육학회지
    • /
    • 제14권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
    • /
    • 제8권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
    • /
    • 제3권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
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제15권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.