CN103164864A - 计算机图像处理中多边形的三角化方法及其系统 - Google Patents
计算机图像处理中多边形的三角化方法及其系统 Download PDFInfo
- Publication number
- CN103164864A CN103164864A CN2011104153587A CN201110415358A CN103164864A CN 103164864 A CN103164864 A CN 103164864A CN 2011104153587 A CN2011104153587 A CN 2011104153587A CN 201110415358 A CN201110415358 A CN 201110415358A CN 103164864 A CN103164864 A CN 103164864A
- Authority
- CN
- China
- Prior art keywords
- summit
- zone
- current
- scan line
- counted
- 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
Images
Landscapes
- Image Analysis (AREA)
- Image Generation (AREA)
Abstract
Description
Claims (10)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110415358.7A CN103164864B (zh) | 2011-12-13 | 2011-12-13 | 计算机图像处理中多边形的三角化方法及其系统 |
PCT/CN2012/086360 WO2013086965A1 (zh) | 2011-12-13 | 2012-12-11 | 计算机图像处理中矢量化图形的处理方法及系统和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110415358.7A CN103164864B (zh) | 2011-12-13 | 2011-12-13 | 计算机图像处理中多边形的三角化方法及其系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103164864A true CN103164864A (zh) | 2013-06-19 |
CN103164864B CN103164864B (zh) | 2016-07-06 |
Family
ID=48587920
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110415358.7A Active CN103164864B (zh) | 2011-12-13 | 2011-12-13 | 计算机图像处理中多边形的三角化方法及其系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103164864B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105718233A (zh) * | 2016-01-15 | 2016-06-29 | 南京航空航天大学 | 一种平显多线宽三角形无失真的绘制方法 |
CN106371780A (zh) * | 2015-07-22 | 2017-02-01 | 龙芯中科技术有限公司 | 矢量图形处理方法和装置 |
CN106934764A (zh) * | 2016-11-03 | 2017-07-07 | 阿里巴巴集团控股有限公司 | 一种图像数据处理方法、装置 |
CN107481184A (zh) * | 2017-08-10 | 2017-12-15 | 中国科学技术大学 | 一种低多边形风格图生成交互系统 |
CN109816776A (zh) * | 2019-01-25 | 2019-05-28 | 网易(杭州)网络有限公司 | 多边图形绘制方法及装置、计算机存储介质、电子设备 |
CN112347727A (zh) * | 2019-08-08 | 2021-02-09 | 深圳市立创软件开发有限公司 | 一种支持圆弧边的填充型覆铜方法、系统、设备及存储介质 |
CN117788641A (zh) * | 2023-12-28 | 2024-03-29 | 广州中望龙腾软件股份有限公司 | 一种实体绘制方法、装置、计算机设备和存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101046893A (zh) * | 2007-01-26 | 2007-10-03 | 北京国泰清济科技发展有限公司 | 快速不规则三角网生成方法 |
CN102110306A (zh) * | 2009-12-23 | 2011-06-29 | 富士通株式会社 | 用于对凹多边形进行三角化的方法和系统 |
-
2011
- 2011-12-13 CN CN201110415358.7A patent/CN103164864B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101046893A (zh) * | 2007-01-26 | 2007-10-03 | 北京国泰清济科技发展有限公司 | 快速不规则三角网生成方法 |
CN102110306A (zh) * | 2009-12-23 | 2011-06-29 | 富士通株式会社 | 用于对凹多边形进行三角化的方法和系统 |
Non-Patent Citations (2)
Title |
---|
RAIMUND SEIDEL: "A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons", 《COMPUTATIONAL GEOMETRY:THEORY AND APPLICATIONS 1》, 31 December 1991 (1991-12-31), pages 51 - 64 * |
涂旭东: "低端设备上SVG表示模型及其应用研究", 《万方学位论文数据库》, 14 March 2011 (2011-03-14), pages 31 - 40 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106371780A (zh) * | 2015-07-22 | 2017-02-01 | 龙芯中科技术有限公司 | 矢量图形处理方法和装置 |
CN106371780B (zh) * | 2015-07-22 | 2019-08-13 | 龙芯中科技术有限公司 | 矢量图形处理方法和装置 |
CN105718233A (zh) * | 2016-01-15 | 2016-06-29 | 南京航空航天大学 | 一种平显多线宽三角形无失真的绘制方法 |
CN105718233B (zh) * | 2016-01-15 | 2019-08-20 | 南京航空航天大学 | 一种平显多线宽三角形无失真的绘制方法 |
CN106934764A (zh) * | 2016-11-03 | 2017-07-07 | 阿里巴巴集团控股有限公司 | 一种图像数据处理方法、装置 |
CN106934764B (zh) * | 2016-11-03 | 2020-09-11 | 阿里巴巴集团控股有限公司 | 一种图像数据处理方法、装置 |
CN107481184A (zh) * | 2017-08-10 | 2017-12-15 | 中国科学技术大学 | 一种低多边形风格图生成交互系统 |
CN107481184B (zh) * | 2017-08-10 | 2020-08-25 | 中国科学技术大学 | 一种低多边形风格图生成交互系统 |
CN109816776A (zh) * | 2019-01-25 | 2019-05-28 | 网易(杭州)网络有限公司 | 多边图形绘制方法及装置、计算机存储介质、电子设备 |
CN112347727A (zh) * | 2019-08-08 | 2021-02-09 | 深圳市立创软件开发有限公司 | 一种支持圆弧边的填充型覆铜方法、系统、设备及存储介质 |
CN117788641A (zh) * | 2023-12-28 | 2024-03-29 | 广州中望龙腾软件股份有限公司 | 一种实体绘制方法、装置、计算机设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN103164864B (zh) | 2016-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103164864A (zh) | 计算机图像处理中多边形的三角化方法及其系统 | |
US8243065B2 (en) | Image presentation method and apparatus for 3D navigation and mobile device including the apparatus | |
CN103077549B (zh) | 一种基于kd树的实时大规模地形可视化实现方法 | |
CN101609562B (zh) | 在高深度复杂性场景中绘制透明面的系统和方法 | |
CN103593817A (zh) | 用于使用并行管道的图形处理的方法和设备 | |
US20100289799A1 (en) | Method, system, and computer program product for efficient ray tracing of micropolygon geometry | |
CN102037497A (zh) | 用于光线追踪渲染的并行相交测试及着色的架构 | |
US9792720B2 (en) | Building acceleration structures with synthetic acceleration shapes for use in ray tracing | |
CN104732587A (zh) | 一种基于深度传感器的室内3d语义地图构建方法 | |
JP2005536813A (ja) | 3次元構造体の2次元写像を作成するための方法及び装置 | |
CN106204712A (zh) | 分段线性不规则光栅化 | |
US7990380B2 (en) | Diffuse photon map decomposition for parallelization of global illumination algorithm | |
CN105389850A (zh) | 一种大规模三维场景的新型可见性生成方法 | |
CN101968888A (zh) | 一种适用于移动终端的矢量图形填充方法 | |
CN102117500A (zh) | 一种三维模型构建方法及系统 | |
CN104658033A (zh) | 多光源下的全局光照绘制方法及装置 | |
EP2589933B1 (en) | Navigation device, method of predicting a visibility of a triangular face in an electronic map view | |
CN102855132A (zh) | 一种图形对象的选取方法及系统 | |
CN104699946A (zh) | 一种游戏场景的管理方法及装置 | |
CN112419498A (zh) | 一种海量倾斜摄影数据的调度渲染方法 | |
US11113878B2 (en) | Screen tile pair-based binocular rendering pipeline process and method | |
CN103257876A (zh) | C3游戏地图动态加载的方法 | |
KR101560283B1 (ko) | 3차원 영상 생성 방법, 이를 수행하는 3차원 영상 생성 장치 및 이를 저장하는 기록매체 | |
CN104750837A (zh) | 增长型时间序列数据的可视化方法和系统 | |
US10460506B2 (en) | Method and apparatus for generating acceleration structure |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20130619 Assignee: ACTIONS (ZHUHAI) TECHNOLOGY CO., LTD. Assignor: Shanghai Actions Semiconductor Co., Ltd. Contract record no.: 2015990000997 Denomination of invention: Triangularization method of polygon in computer image processing and system using the same License type: Common License Record date: 20151127 |
|
LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200107 Address after: 200120 room 1008, 10 / F, building 2, No. 58, Xiangke Road, Shanghai pilot Free Trade Zone, Pudong New Area, Shanghai Patentee after: Shanghai Juyi Technology Co., Ltd Address before: 201203, room 7, building 8, building 200, 701 Newton Road, Zhangjiang hi tech park, Shanghai, Pudong New Area Patentee before: Shanghai Actions Semiconductor Co., Ltd. |
|
TR01 | Transfer of patent right | ||
EC01 | Cancellation of recordation of patent licensing contract |
Assignee: ACTIONS (ZHUHAI) TECHNOLOGY Co.,Ltd. Assignor: Shanghai Actions Semiconductor Co.,Ltd. Contract record no.: 2015990000997 Date of cancellation: 20201126 |
|
EC01 | Cancellation of recordation of patent licensing contract |