CN105184837A - 一种矢量多边形栅格化的算法及系统 - Google Patents
一种矢量多边形栅格化的算法及系统 Download PDFInfo
- Publication number
- CN105184837A CN105184837A CN201510551191.5A CN201510551191A CN105184837A CN 105184837 A CN105184837 A CN 105184837A CN 201510551191 A CN201510551191 A CN 201510551191A CN 105184837 A CN105184837 A CN 105184837A
- Authority
- CN
- China
- Prior art keywords
- net point
- line
- polygonal
- line segment
- polygon
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Image Generation (AREA)
- Image Analysis (AREA)
Abstract
Description
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510551191.5A CN105184837B (zh) | 2015-08-31 | 2015-08-31 | 一种矢量多边形栅格化的方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510551191.5A CN105184837B (zh) | 2015-08-31 | 2015-08-31 | 一种矢量多边形栅格化的方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105184837A true CN105184837A (zh) | 2015-12-23 |
CN105184837B CN105184837B (zh) | 2018-02-02 |
Family
ID=54906889
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510551191.5A Active CN105184837B (zh) | 2015-08-31 | 2015-08-31 | 一种矢量多边形栅格化的方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105184837B (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106227781A (zh) * | 2016-07-18 | 2016-12-14 | 中国农业大学 | 大数据下空间单点数据的快速检索方法 |
CN106780290A (zh) * | 2016-12-14 | 2017-05-31 | 江苏维普光电科技有限公司 | 一种快速计算从矢量图形提取网栅图形及填充的方法 |
CN106910219A (zh) * | 2017-04-11 | 2017-06-30 | 南京嘉谷初成通信科技有限公司 | 一种基于几何方式统计农机工作面积的方法 |
CN106952324A (zh) * | 2017-04-07 | 2017-07-14 | 山东理工大学 | 矢量多边形栅格化并行叠加处理装置及方法 |
CN106971043A (zh) * | 2017-03-31 | 2017-07-21 | 中国商用飞机有限责任公司北京民用飞机技术研究中心 | 一种嵌套网格的建立方法及装置 |
CN107146268A (zh) * | 2016-03-01 | 2017-09-08 | 北大方正集团有限公司 | 矢量图形的填充方法和矢量图形的填充装置 |
CN107958112A (zh) * | 2017-11-23 | 2018-04-24 | 上海华力微电子有限公司 | 一种模拟内部版图图形的边缘冗余图形生成方法 |
CN108182717A (zh) * | 2017-12-15 | 2018-06-19 | 北京金风科创风电设备有限公司 | 地理信息图像生成方法及设备 |
CN110019984A (zh) * | 2017-12-27 | 2019-07-16 | 北京小度信息科技有限公司 | 空间索引建立方法、装置、电子设备及可读存储介质 |
CN110533739A (zh) * | 2019-08-15 | 2019-12-03 | 深圳供电局有限公司 | 一种地图网格的成图方法 |
CN111260780A (zh) * | 2020-01-13 | 2020-06-09 | 陕西心像信息科技有限公司 | 基于高度图高程的实时地形修改方法 |
CN111915665A (zh) * | 2020-07-21 | 2020-11-10 | 中国科学院软件研究所 | 一种计算机上使用简化求交计算的点在多边形内判定方法 |
CN112465930A (zh) * | 2020-11-10 | 2021-03-09 | 深圳市益欣网络科技有限公司 | 扫描线种子填充方法 |
CN113204607A (zh) * | 2021-05-11 | 2021-08-03 | 南京大学 | 一种平衡面积、拓扑和形状特征的矢量多边形栅格化方法 |
CN113632034A (zh) * | 2019-03-25 | 2021-11-09 | 万德兰工业有限公司 | 用于产品的物流内运输的系统和方法 |
CN113868362A (zh) * | 2021-11-30 | 2021-12-31 | 亿海蓝(北京)数据技术股份公司 | 航路轨迹构建方法、系统、船舶和船舶管理系统 |
WO2022161185A1 (zh) * | 2021-01-28 | 2022-08-04 | 北京字跳网络技术有限公司 | 一种有向距离场图像的生成方法、装置、设备及存储介质 |
CN116502318A (zh) * | 2023-06-27 | 2023-07-28 | 中南大学 | 一种提取铁路站场相交设备空间信息的方法 |
CN117407552A (zh) * | 2023-12-15 | 2024-01-16 | 南京气象科技创新研究院 | 一种栅格信息精准赋值矢量线的信息表达方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070018988A1 (en) * | 2005-07-20 | 2007-01-25 | Michael Guthe | Method and applications for rasterization of non-simple polygons and curved boundary representations |
CN101719154A (zh) * | 2009-12-24 | 2010-06-02 | 中国科学院计算技术研究所 | 一种基于栅格结构的空间索引建立方法和系统 |
CN101739696A (zh) * | 2008-11-10 | 2010-06-16 | 富士通株式会社 | 用于对凸多边形进行栅格化的系统及方法 |
CN102542035A (zh) * | 2011-12-20 | 2012-07-04 | 南京大学 | 基于扫描线法的多边形栅格化并行转换方法 |
-
2015
- 2015-08-31 CN CN201510551191.5A patent/CN105184837B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070018988A1 (en) * | 2005-07-20 | 2007-01-25 | Michael Guthe | Method and applications for rasterization of non-simple polygons and curved boundary representations |
CN101739696A (zh) * | 2008-11-10 | 2010-06-16 | 富士通株式会社 | 用于对凸多边形进行栅格化的系统及方法 |
CN101719154A (zh) * | 2009-12-24 | 2010-06-02 | 中国科学院计算技术研究所 | 一种基于栅格结构的空间索引建立方法和系统 |
CN102542035A (zh) * | 2011-12-20 | 2012-07-04 | 南京大学 | 基于扫描线法的多边形栅格化并行转换方法 |
Non-Patent Citations (3)
Title |
---|
WIM G.M VAN DER KNAAP: "《The vector to raster conversion: (mis)use in geographical information systems》", 《GEOGRAPHICAL INFORMATION SYSTEMS》 * |
李璐: "《一种矢量数据栅格化的方法及其应用》", 《农业网络信息》 * |
陈振杰等: "《矢量多边形栅格化算法快速并行化方法研究》", 《遥感信息》 * |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107146268A (zh) * | 2016-03-01 | 2017-09-08 | 北大方正集团有限公司 | 矢量图形的填充方法和矢量图形的填充装置 |
CN107146268B (zh) * | 2016-03-01 | 2019-12-31 | 北大方正集团有限公司 | 矢量图形的填充方法和矢量图形的填充装置 |
CN106227781B (zh) * | 2016-07-18 | 2019-08-23 | 中国农业大学 | 大数据下空间单点数据的快速检索方法 |
CN106227781A (zh) * | 2016-07-18 | 2016-12-14 | 中国农业大学 | 大数据下空间单点数据的快速检索方法 |
CN106780290A (zh) * | 2016-12-14 | 2017-05-31 | 江苏维普光电科技有限公司 | 一种快速计算从矢量图形提取网栅图形及填充的方法 |
CN106971043A (zh) * | 2017-03-31 | 2017-07-21 | 中国商用飞机有限责任公司北京民用飞机技术研究中心 | 一种嵌套网格的建立方法及装置 |
CN106952324A (zh) * | 2017-04-07 | 2017-07-14 | 山东理工大学 | 矢量多边形栅格化并行叠加处理装置及方法 |
CN106910219A (zh) * | 2017-04-11 | 2017-06-30 | 南京嘉谷初成通信科技有限公司 | 一种基于几何方式统计农机工作面积的方法 |
CN107958112B (zh) * | 2017-11-23 | 2021-05-21 | 上海华力微电子有限公司 | 一种模拟内部版图图形的边缘冗余图形生成方法 |
CN107958112A (zh) * | 2017-11-23 | 2018-04-24 | 上海华力微电子有限公司 | 一种模拟内部版图图形的边缘冗余图形生成方法 |
CN108182717A (zh) * | 2017-12-15 | 2018-06-19 | 北京金风科创风电设备有限公司 | 地理信息图像生成方法及设备 |
CN108182717B (zh) * | 2017-12-15 | 2021-10-29 | 北京金风科创风电设备有限公司 | 地理信息图像生成方法及设备 |
CN110019984A (zh) * | 2017-12-27 | 2019-07-16 | 北京小度信息科技有限公司 | 空间索引建立方法、装置、电子设备及可读存储介质 |
CN113632034B (zh) * | 2019-03-25 | 2024-01-16 | 万德兰工业有限公司 | 用于产品的物流内运输的系统和方法 |
CN113632034A (zh) * | 2019-03-25 | 2021-11-09 | 万德兰工业有限公司 | 用于产品的物流内运输的系统和方法 |
CN110533739B (zh) * | 2019-08-15 | 2024-02-23 | 深圳供电局有限公司 | 一种地图网格的成图方法 |
CN110533739A (zh) * | 2019-08-15 | 2019-12-03 | 深圳供电局有限公司 | 一种地图网格的成图方法 |
CN111260780B (zh) * | 2020-01-13 | 2021-04-16 | 陕西心像信息科技有限公司 | 基于高度图高程的实时地形修改方法 |
CN111260780A (zh) * | 2020-01-13 | 2020-06-09 | 陕西心像信息科技有限公司 | 基于高度图高程的实时地形修改方法 |
CN111915665B (zh) * | 2020-07-21 | 2022-05-31 | 中国科学院软件研究所 | 一种计算机上使用简化求交计算的点在多边形内判定方法 |
CN111915665A (zh) * | 2020-07-21 | 2020-11-10 | 中国科学院软件研究所 | 一种计算机上使用简化求交计算的点在多边形内判定方法 |
CN112465930A (zh) * | 2020-11-10 | 2021-03-09 | 深圳市益欣网络科技有限公司 | 扫描线种子填充方法 |
WO2022161185A1 (zh) * | 2021-01-28 | 2022-08-04 | 北京字跳网络技术有限公司 | 一种有向距离场图像的生成方法、装置、设备及存储介质 |
CN113204607A (zh) * | 2021-05-11 | 2021-08-03 | 南京大学 | 一种平衡面积、拓扑和形状特征的矢量多边形栅格化方法 |
CN113204607B (zh) * | 2021-05-11 | 2023-07-25 | 南京大学 | 一种平衡面积、拓扑和形状特征的矢量多边形栅格化方法 |
CN113868362A (zh) * | 2021-11-30 | 2021-12-31 | 亿海蓝(北京)数据技术股份公司 | 航路轨迹构建方法、系统、船舶和船舶管理系统 |
CN116502318A (zh) * | 2023-06-27 | 2023-07-28 | 中南大学 | 一种提取铁路站场相交设备空间信息的方法 |
CN116502318B (zh) * | 2023-06-27 | 2023-09-05 | 中南大学 | 一种提取铁路站场相交设备空间信息的方法 |
CN117407552A (zh) * | 2023-12-15 | 2024-01-16 | 南京气象科技创新研究院 | 一种栅格信息精准赋值矢量线的信息表达方法 |
CN117407552B (zh) * | 2023-12-15 | 2024-02-09 | 南京气象科技创新研究院 | 一种栅格信息精准赋值矢量线的信息表达方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105184837B (zh) | 2018-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105184837A (zh) | 一种矢量多边形栅格化的算法及系统 | |
CN104050626B (zh) | 用于将基元光栅化的方法、系统和存储介质 | |
US11983794B2 (en) | Parallelized pipeline for vector graphics and image processing | |
CN101091175B (zh) | 负载均衡 | |
US8570322B2 (en) | Method, system, and computer program product for efficient ray tracing of micropolygon geometry | |
CN104036537A (zh) | 多分辨率一致光栅化 | |
US8773422B1 (en) | System, method, and computer program product for grouping linearly ordered primitives | |
CN102096907B (zh) | 图像处理技术 | |
CN117280387A (zh) | 用于光线和路径追踪的位移微网格 | |
DE102013020613A1 (de) | Umgehung der Pixel-Schattierung für die grafische Bilderzeugung mit geringer Leistung | |
CN104050704A (zh) | 用于可变分辨率渲染的一致性顶点捕捉 | |
DE102013021046A1 (de) | Erzeugung fehlerbefreiter Voxel-Daten | |
CN106204712A (zh) | 分段线性不规则光栅化 | |
CN1926558A (zh) | 对任意成三角形的表面应用精确三维体纹理的系统和方法 | |
KR20210066727A (ko) | 그래픽 처리 시스템 | |
CN103871019B (zh) | 用于处理路径图像以促进光栅化的方法和设备 | |
CN105122310A (zh) | 用于基于瓦片的渲染的帧内时戳 | |
CN101751682A (zh) | 一种通用地图的制备方法 | |
DE102013222685A1 (de) | System, Verfahren und Computer-Programm-Produkt zum Abtasten einer hierarchischen Tiefe-Karte | |
KR20150093518A (ko) | 그래픽 처리 장치 | |
US20160307294A1 (en) | Systems and Methods for Displaying Patterns of Recurring Graphics on Digital Maps | |
CN109712225B (zh) | 一种面对象的渲染方法、装置、设备及存储介质 | |
TW201447813A (zh) | 產生防鋸齒體素資料 | |
Thöny et al. | Deferred vector map visualization | |
CN105741335B (zh) | 一种基于分块组织的多层次兵棋地图快速绘制方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200810 Address after: 430000 408, room 4, 5 building, Yang Yuan science and Technology Pioneer Park, 1004 Heping Road, Wuchang District, Wuhan, Hubei. Patentee after: HEROLAND SPATIAL INFORMATION TECH Co.,Ltd. Address before: 430000 Hubei Province, Wuhan city Hongshan District East Lake New Technology Development Zone, Optics Valley Lu Tong Jian Tiancheng Meiya 5 unit 1002 Optics Valley Road Patentee before: WUHAN YUNKONGJIAN GEOGRAPHY INFORMATION TECHNOLOGY Co.,Ltd. |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A method and system of vector polygon gridding Effective date of registration: 20210624 Granted publication date: 20180202 Pledgee: Guanggu Branch of Wuhan Rural Commercial Bank Co.,Ltd. Pledgor: HEROLAND SPATIAL INFORMATION TECH Co.,Ltd. Registration number: Y2021420000047 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20230831 Granted publication date: 20180202 Pledgee: Guanggu Branch of Wuhan Rural Commercial Bank Co.,Ltd. Pledgor: HEROLAND SPATIAL INFORMATION TECH CO.,LTD. Registration number: Y2021420000047 |