• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Hua, Lei (Hua, Lei.) [1] | Chen, Chongcheng (Chen, Chongcheng.) [2] (Scholars:陈崇成) | Tang, Liyu (Tang, Liyu.) [3] | Jiang, Ying (Jiang, Ying.) [4]

Indexed by:

EI PKU CSCD

Abstract:

In order to efficiently manipulate the geometry and topology information of virtual plants, which includes boundary and non-manifold edges, a more compact representation of the topology information was proposed. The proposed data structure makes full use of the implicit representations among vertices, half-edges and triangular faces. The index of the face and the implied number of the half-edge are encoded into an unsigned long integer based on half-edge data structure. The position information and an outgoing half-edge are set as attributes in the vertex object, the vertex pointer and the opposite half-edge list are set as attributes in the triangular face object. The topology information of the mesh can be efficiently queried and processed by decoding the half-edges in mapping table. The test of the topological reconstruction for virtual plant was done. Compared with other half-edge data structures, the memory footprint of the proposed data structure is reduced. © 2018, Beijing China Science Journal Publishing Co. Ltd. All right reserved.

Keyword:

Data structures Mesh generation Topology

Community:

  • [ 1 ] [Hua, Lei]Key Laboratory of Spatial Data Mining and Information Sharing of Ministry of Education, Spatial Information Research Centre of Fujian, Fuzhou University, Fuzhou; 350002, China
  • [ 2 ] [Chen, Chongcheng]Key Laboratory of Spatial Data Mining and Information Sharing of Ministry of Education, Spatial Information Research Centre of Fujian, Fuzhou University, Fuzhou; 350002, China
  • [ 3 ] [Tang, Liyu]Key Laboratory of Spatial Data Mining and Information Sharing of Ministry of Education, Spatial Information Research Centre of Fujian, Fuzhou University, Fuzhou; 350002, China
  • [ 4 ] [Jiang, Ying]Xiamen Great Power GEO Information Technology Co Ltd, Xiamen; 361004, China

Reprint 's Address:

  • 陈崇成

    [chen, chongcheng]key laboratory of spatial data mining and information sharing of ministry of education, spatial information research centre of fujian, fuzhou university, fuzhou; 350002, china

Show more details

Related Keywords:

Related Article:

Source :

Journal of Computer-Aided Design and Computer Graphics

ISSN: 1003-9775

Year: 2018

Issue: 10

Volume: 30

Page: 1810-1815

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:116/10060575
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1