CN113012259A - 一种基于三角剖分算法对凹多边形填充处理的方法 - Google Patents
一种基于三角剖分算法对凹多边形填充处理的方法 Download PDFInfo
- Publication number
- CN113012259A CN113012259A CN202110310693.4A CN202110310693A CN113012259A CN 113012259 A CN113012259 A CN 113012259A CN 202110310693 A CN202110310693 A CN 202110310693A CN 113012259 A CN113012259 A CN 113012259A
- Authority
- CN
- China
- Prior art keywords
- concave polygon
- triangle
- polygon
- normal vector
- target
- 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
- 238000000034 method Methods 0.000 title claims abstract description 30
- 239000013598 vector Substances 0.000 claims abstract description 48
- 238000012545 processing Methods 0.000 claims abstract description 23
- 230000014509 gene expression Effects 0.000 claims description 8
- 230000000694 effects Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 4
- 230000008030 elimination Effects 0.000 description 2
- 238000003379 elimination reaction Methods 0.000 description 2
- 238000012800 visualization Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005429 filling process Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
Description
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110310693.4A CN113012259B (zh) | 2021-03-23 | 2021-03-23 | 一种基于三角剖分算法对凹多边形填充处理的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110310693.4A CN113012259B (zh) | 2021-03-23 | 2021-03-23 | 一种基于三角剖分算法对凹多边形填充处理的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113012259A true CN113012259A (zh) | 2021-06-22 |
CN113012259B CN113012259B (zh) | 2023-01-20 |
Family
ID=76405708
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110310693.4A Active CN113012259B (zh) | 2021-03-23 | 2021-03-23 | 一种基于三角剖分算法对凹多边形填充处理的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113012259B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114359527A (zh) * | 2021-12-31 | 2022-04-15 | 广东三维家信息科技有限公司 | 一种图形数据的三角化处理方法及系统 |
CN116012491A (zh) * | 2023-03-20 | 2023-04-25 | 电科疆泰(深圳)科技发展有限公司 | 多边形填充方法和装置 |
WO2023103621A1 (zh) * | 2021-12-07 | 2023-06-15 | 江苏科技大学 | 一种船舶焊缝特征识别方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101996414A (zh) * | 2009-08-18 | 2011-03-30 | 富士通株式会社 | 用于渲染凹多边形的方法和装置 |
CN105574932A (zh) * | 2015-12-17 | 2016-05-11 | 北京科技大学 | 能够反映地层结构的地质三维模型任意剖切方法 |
CN106780697A (zh) * | 2016-12-07 | 2017-05-31 | 珠海金山网络游戏科技有限公司 | 一种基于法向、几何、uv因素的网格简化方法 |
CN109741458A (zh) * | 2019-01-24 | 2019-05-10 | 苏明 | 一种基于Unity3D快速构建复杂多边形平面的方法 |
-
2021
- 2021-03-23 CN CN202110310693.4A patent/CN113012259B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101996414A (zh) * | 2009-08-18 | 2011-03-30 | 富士通株式会社 | 用于渲染凹多边形的方法和装置 |
CN105574932A (zh) * | 2015-12-17 | 2016-05-11 | 北京科技大学 | 能够反映地层结构的地质三维模型任意剖切方法 |
CN106780697A (zh) * | 2016-12-07 | 2017-05-31 | 珠海金山网络游戏科技有限公司 | 一种基于法向、几何、uv因素的网格简化方法 |
CN109741458A (zh) * | 2019-01-24 | 2019-05-10 | 苏明 | 一种基于Unity3D快速构建复杂多边形平面的方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023103621A1 (zh) * | 2021-12-07 | 2023-06-15 | 江苏科技大学 | 一种船舶焊缝特征识别方法 |
CN114359527A (zh) * | 2021-12-31 | 2022-04-15 | 广东三维家信息科技有限公司 | 一种图形数据的三角化处理方法及系统 |
CN116012491A (zh) * | 2023-03-20 | 2023-04-25 | 电科疆泰(深圳)科技发展有限公司 | 多边形填充方法和装置 |
CN116012491B (zh) * | 2023-03-20 | 2023-09-19 | 电科疆泰(深圳)科技发展有限公司 | 多边形填充方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN113012259B (zh) | 2023-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113012259B (zh) | 一种基于三角剖分算法对凹多边形填充处理的方法 | |
CN110136072B (zh) | 点云噪声的去除方法、去噪系统、计算机设备及存储介质 | |
CN111581776B (zh) | 一种基于几何重建模型的等几何分析方法 | |
CN110226806B (zh) | 一种鞋底涂胶轨迹生成方法及装置 | |
US20120206457A1 (en) | Methods and Systems for Generating Continuous Surfaces from Polygonal Data | |
US10452788B2 (en) | Modeling a three-dimensional object having multiple materials | |
EP2564377A1 (en) | Systems and methods for primitive intersection in ray tracing | |
Joy et al. | Frame-sliced voxel representation: An accurate and memory-efficient modeling method for workpiece geometry in machining simulation | |
CN111046735B (zh) | 一种车道线点云提取方法、电子设备及存储介质 | |
EP3652708A1 (en) | Method of printing a 3d model from point cloud data | |
CN101853525A (zh) | 基于网格分割的带纹理模型细节保持简化方法 | |
CN104933749A (zh) | 图形图元的裁剪 | |
CN114429535A (zh) | 一种三角网格曲面的光滑裁剪方法及装置 | |
CN113781642A (zh) | 一种基于减面算法的三维模型多层级lod的生成方法 | |
CN114290660A (zh) | 曲面分层式3d打印方法及系统 | |
CN114202642A (zh) | 三维三角网模型中超大空洞的填补方法及设备 | |
CN114283244A (zh) | 一种基于gpu的八叉树布尔运算加速求交方法 | |
CN111008429B (zh) | 一种基于点云的异构cad几何一致性对比方法 | |
CN114092906A (zh) | 一种车道线分段拟合方法、系统、电子设备及存储介质 | |
CN110796735B (zh) | Nurbs曲面有限元板壳网格划分方法及计算机实现系统 | |
CN108389154B (zh) | Gpu中一种用于并行绘制的裁剪区域分割技术的实现方法 | |
US20220414986A1 (en) | Segmenting three-dimensional meshes in graphical applications based on detection of elongated shapes | |
CN113989310B (zh) | 建筑体量数据的估算方法、装置、设备及存储介质 | |
US8730235B2 (en) | Method for determining point connectivity on a two manifold in 3D space | |
CN112967333B (zh) | 基于等级划分的复杂点云骨架提取方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230315 Address after: 710065 room 10802, building 1, Huixin IBC, No. 1, zhangbayi Road, high tech Zone, Xi'an, Shaanxi Province Patentee after: Xi'an Gelan Chuangzhi Information Technology Co.,Ltd. Address before: 201400 Building 2, 268 Qinggong Road, Fengxian District, Shanghai Patentee before: Shanghai grandell Network Technology Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A Method for Filling Concave Polygons Based on Triangulation Algorithm Effective date of registration: 20231007 Granted publication date: 20230120 Pledgee: Xi'an innovation financing Company limited by guarantee Pledgor: Xi'an Gelan Chuangzhi Information Technology Co.,Ltd. Registration number: Y2023980060200 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right |