The server is under maintenance between 08:00 to 12:00 (GMT+08:00), and please visit later.
We apologize for any inconvenience caused
Login
|
Sign Up
|
Oriprobe Inc.
|
Feed
Home
Journals
Order
TOC Alerts
Subscription
Products & Services
Pricing
FAQ
About
Journal Articles
Laws/Policies/Regulations
Companies/Products
Title, abstract, keywords:
Combined Search
Advanced Search
Pay per View through On Demand Search
Package:
ALL
Astro-Earth Science
Agriculture
Physics
Mathematics
Arts & Humanities
Medline Collection
Health/Medicine/Biology
Chemistry/Chemical Engineering
CAOD
English Journals
Traditional Chinese Medicine
NPC CPPCC Journals
China Defense and Military Sciences
Author:
Journal / Book Title:
Year:
Volume:
Issue:
A Polygon Segmentation Algorithm Based on Recurrence of Nodes' Sequence
Author(s):
ZENG Guanghong
,
WANG Xiaoming
,
XU Yiqin
,
WU Lun
Pages:
16
-
18
Year:
2006
Issue:
8
Journal:
Bulletin of Surveying and Mapping
Keyword:
多边形分割
;
节点序列
;
拓扑关系
;
算法
;
Abstract:
针对多边形切割中由于切割点坐标值的取舍导致的点位偏移,从而可能出现拓扑错误的情况,提出一种基于节点序列搜索的多边形分割算法。该算法在生成多边形相交的切割线的基础上,对产生的切割点进行坐标值取舍,将进行坐标值取舍后的坐标点与被切割多边形的坐标点按照节点序列生成被切割多边形,同时切割点内插到相关多边形,从而保证多边形的拓扑关系不变。该算法能解决带岛多边形切割。该算法已经在大规模数据生产中得到应用。
Citations
No citation information
Related Articles
loading...