检索结果-南通市图书馆

A star-based data structure to store efficiently 3D topography in a database

Geo-Spatial Information Science 2013年第4期16卷 256-266页

作者： Hugo LEDOUX Martijn MEIJERS Faculty of Architecture and the Built Environment OTBGIS technologyDelft University of TechnologyJaffalaan 92628 BXDelftThe Netherlands

For storing and modeling three-dimensional(3D)topographic objects(***,roads,dykes,and the terrain),tetrahedralizations have been proposed as an alternative to boundary *** in theory they have several advantages,current implementations are either not space efficient or do not store topological relationships(which makes spatial analysis and updating slow,or require the use of an expensive 3D spatial index).We discuss in this paper an alternative data structure for storing tetrahedralizations in a database management system(DBMS).It is based on the idea of storing only the vertices and stars of edges;triangles and tetrahedra are represented *** has been used previously in main memory,but not in a *** describe how to modify it to obtain an efficient implementation in a DBMS,and we describe how it can be used for modeling 3D *** we demonstrate with different real-world examples,the structure is compacter than known alternatives,it permits us to store attributes for any primitives,and has the added benefit of being topological,which permits us to query it *** structure can be easily implemented in most DBMS(we describe our implementation in PostgreSQL),and we present some of the engineering choices we made for the implementation.

关键词： 3D GIS tetrahedralization database management system(DBMS) data structures

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Complex conforming Delaunay triangulation

引用

Science China(Information Sciences) 2010年第6期53卷 1130-1140页

作者： MENG XianHai 1, LI JiGang 1, YANG Qin 1, CAI Qiang 2 & CHEN QiMing 3 1 NLSDE, School of Computer Science and Engineering, BeiHang University, Beijing 100083, China 2 School of Computer Sciences, Beijing Technology and Business University, Beijing 100037, China 3 School of Mechanical Engineering and Automation, BeiHang University, Beijing 100083, China NLSDE School of Computer Science and Engineering BeiHang University Beijing China School of Computer Sciences Beijing Technology and Business University Beijing China School of Mechanical Engineering and Automation BeiHang University Beijing China

A novel algorithm of conforming Delaunay triangulation for curved geometry is presented in the paper.A progress has been made for the problem puzzled Delaunay refinement where curved constraints cannot be accepted as input *** algorithm is based on a new sufficient condition for the existence of constraints in *** requires computing only the intersection between constraints and Voronoi edges or faces instead of the circum-sphere of curved *** the termination of the algorithm when small input angles exist in constraints, a weighted method is applied to ensure that the algorithm can terminate under any *** two-dimensional and three-dimensional results are also *** is shown that the algorithm has the capability of dealing with both linear and nonlinear constraints in a consistent way, without the need of maintaining triangular meshes on face constraints.

关键词： mesh generation Delaunay triangulation conforming curved constraints tetrahedralization weight

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：