TW200634663A - 2D/3D line rendering using 3D rasterization algorithms - Google Patents

2D/3D line rendering using 3D rasterization algorithms

Info

Publication number
TW200634663A
TW200634663A TW094145644A TW94145644A TW200634663A TW 200634663 A TW200634663 A TW 200634663A TW 094145644 A TW094145644 A TW 094145644A TW 94145644 A TW94145644 A TW 94145644A TW 200634663 A TW200634663 A TW 200634663A
Authority
TW
Taiwan
Prior art keywords
define
isosceles triangle
dimensional
primitive
rasterization algorithms
Prior art date
Application number
TW094145644A
Other languages
English (en)
Inventor
Michael Hugh Anderson
Original Assignee
Qualcomm Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of TW200634663A publication Critical patent/TW200634663A/zh

Links

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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • 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
TW094145644A 2004-12-21 2005-12-21 2D/3D line rendering using 3D rasterization algorithms TW200634663A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/019,719 US7362325B2 (en) 2004-12-21 2004-12-21 2D/3D line rendering using 3D rasterization algorithms

Publications (1)

Publication Number Publication Date
TW200634663A true TW200634663A (en) 2006-10-01

Family

ID=36499404

Family Applications (1)

Application Number Title Priority Date Filing Date
TW094145644A TW200634663A (en) 2004-12-21 2005-12-21 2D/3D line rendering using 3D rasterization algorithms

Country Status (8)

Country Link
US (1) US7362325B2 (zh)
EP (1) EP1828988A2 (zh)
JP (1) JP4699480B2 (zh)
KR (1) KR100897724B1 (zh)
CN (1) CN101116111B (zh)
CA (1) CA2590658A1 (zh)
TW (1) TW200634663A (zh)
WO (1) WO2006069310A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8325184B2 (en) 2007-09-14 2012-12-04 Qualcomm Incorporated Fragment shader bypass in a graphics processing unit, and apparatus and method thereof

Families Citing this family (103)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003058483A1 (en) 2002-01-08 2003-07-17 Seven Networks, Inc. Connection architecture for a mobile network
US7853563B2 (en) 2005-08-01 2010-12-14 Seven Networks, Inc. Universal data aggregation
US7917468B2 (en) 2005-08-01 2011-03-29 Seven Networks, Inc. Linking of personal information management data
US8468126B2 (en) 2005-08-01 2013-06-18 Seven Networks, Inc. Publishing data in an information community
US8775997B2 (en) * 2003-09-15 2014-07-08 Nvidia Corporation System and method for testing and configuring semiconductor functional circuits
US8768642B2 (en) 2003-09-15 2014-07-01 Nvidia Corporation System and method for remotely configuring semiconductor functional circuits
US8732644B1 (en) 2003-09-15 2014-05-20 Nvidia Corporation Micro electro mechanical switch system and method for testing and configuring semiconductor functional circuits
US8711161B1 (en) 2003-12-18 2014-04-29 Nvidia Corporation Functional component compensation reconfiguration system and method
US8723231B1 (en) 2004-09-15 2014-05-13 Nvidia Corporation Semiconductor die micro electro-mechanical switch management system and method
US8711156B1 (en) 2004-09-30 2014-04-29 Nvidia Corporation Method and system for remapping processing elements in a pipeline of a graphics processing unit
US8010082B2 (en) 2004-10-20 2011-08-30 Seven Networks, Inc. Flexible billing architecture
WO2006045102A2 (en) 2004-10-20 2006-04-27 Seven Networks, Inc. Method and apparatus for intercepting events in a communication system
US7706781B2 (en) 2004-11-22 2010-04-27 Seven Networks International Oy Data security in a mobile e-mail service
FI117152B (fi) 2004-12-03 2006-06-30 Seven Networks Internat Oy Sähköpostiasetusten käyttöönotto matkaviestimelle
US7877703B1 (en) * 2005-03-14 2011-01-25 Seven Networks, Inc. Intelligent rendering of information in a limited display environment
US8438633B1 (en) 2005-04-21 2013-05-07 Seven Networks, Inc. Flexible real-time inbox access
US7796742B1 (en) 2005-04-21 2010-09-14 Seven Networks, Inc. Systems and methods for simplified provisioning
WO2006136660A1 (en) 2005-06-21 2006-12-28 Seven Networks International Oy Maintaining an ip connection in a mobile network
US8069166B2 (en) 2005-08-01 2011-11-29 Seven Networks, Inc. Managing user-to-user contact with inferred presence information
US7769395B2 (en) 2006-06-20 2010-08-03 Seven Networks, Inc. Location-based operations and messaging
US8482567B1 (en) * 2006-11-03 2013-07-09 Nvidia Corporation Line rasterization techniques
US8805425B2 (en) 2007-06-01 2014-08-12 Seven Networks, Inc. Integrated messaging
US8693494B2 (en) 2007-06-01 2014-04-08 Seven Networks, Inc. Polling
KR100917887B1 (ko) * 2007-06-11 2009-09-16 삼성전자주식회사 라인 가속 기능을 지원하는 그래픽 처리 방법 및 장치
US8724483B2 (en) 2007-10-22 2014-05-13 Nvidia Corporation Loopback configuration for bi-directional interfaces
US8364181B2 (en) 2007-12-10 2013-01-29 Seven Networks, Inc. Electronic-mail filtering for mobile devices
US8793305B2 (en) 2007-12-13 2014-07-29 Seven Networks, Inc. Content delivery to a mobile device from a content service
US9002828B2 (en) 2007-12-13 2015-04-07 Seven Networks, Inc. Predictive content delivery
US8107921B2 (en) 2008-01-11 2012-01-31 Seven Networks, Inc. Mobile virtual network operator
US8862657B2 (en) 2008-01-25 2014-10-14 Seven Networks, Inc. Policy based content service
US20090193338A1 (en) 2008-01-28 2009-07-30 Trevor Fiatal Reducing network and battery consumption during content delivery and playback
FR2927449B1 (fr) * 2008-02-11 2010-03-26 Newscape Technology Trace de lignes polygonales
KR100941029B1 (ko) * 2008-02-27 2010-02-05 에이치기술(주) 그래픽 가속기 및 그래픽 가속 방법
US8787947B2 (en) 2008-06-18 2014-07-22 Seven Networks, Inc. Application discovery on mobile devices
US8078158B2 (en) 2008-06-26 2011-12-13 Seven Networks, Inc. Provisioning applications for a mobile device
US8909759B2 (en) 2008-10-10 2014-12-09 Seven Networks, Inc. Bandwidth measurement
US8269775B2 (en) * 2008-12-09 2012-09-18 Qualcomm Incorporated Discarding of vertex points during two-dimensional graphics rendering using three-dimensional graphics hardware
JP5151946B2 (ja) * 2008-12-09 2013-02-27 富士通株式会社 描画装置
CN101753767B (zh) * 2008-12-15 2013-02-27 富士通株式会社 用在图形光栅扫描中的凸多边形遍历方法和系统
US20100164971A1 (en) * 2008-12-29 2010-07-01 Celio Technology Corporation Graphics processor
US8217962B2 (en) * 2009-01-29 2012-07-10 Microsoft Corporation Single-pass bounding box calculation
CN102004710A (zh) * 2009-09-01 2011-04-06 辉达公司 用于扩展便携式多媒体设备功能的方法和装置
US9331869B2 (en) 2010-03-04 2016-05-03 Nvidia Corporation Input/output request packet handling techniques by a device specific kernel mode driver
TW201209697A (en) 2010-03-30 2012-03-01 Michael Luna 3D mobile user interface with configurable workspace management
US8838783B2 (en) 2010-07-26 2014-09-16 Seven Networks, Inc. Distributed caching for resource and mobile network traffic management
PL3407673T3 (pl) 2010-07-26 2020-05-18 Seven Networks, Llc Koordynacja ruchu w sieci komórkowej pomiędzy różnymi aplikacjami
CA2806557C (en) 2010-07-26 2014-10-07 Michael Luna Mobile application traffic optimization
GB2495877B (en) 2010-07-26 2013-10-02 Seven Networks Inc Distributed implementation of dynamic wireless traffic policy
CN101968713B (zh) * 2010-10-09 2012-07-25 宁波新然电子信息科技发展有限公司 显示界面三维切换控制方法
CN102024247B (zh) * 2010-10-09 2012-07-18 宁波新然电子信息科技发展有限公司 用于实现新老显示界面切换的控制方法
US8190701B2 (en) 2010-11-01 2012-05-29 Seven Networks, Inc. Cache defeat detection and caching of content addressed by identifiers intended to defeat cache
US9330196B2 (en) 2010-11-01 2016-05-03 Seven Networks, Llc Wireless traffic management system cache optimization using http headers
US8843153B2 (en) 2010-11-01 2014-09-23 Seven Networks, Inc. Mobile traffic categorization and policy for network use optimization while preserving user experience
WO2012060996A2 (en) 2010-11-01 2012-05-10 Michael Luna Caching adapted for mobile application behavior and network conditions
US9060032B2 (en) 2010-11-01 2015-06-16 Seven Networks, Inc. Selective data compression by a distributed traffic management system to reduce mobile data traffic and signaling traffic
US8166164B1 (en) 2010-11-01 2012-04-24 Seven Networks, Inc. Application and network-based long poll request detection and cacheability assessment therefor
WO2012060995A2 (en) 2010-11-01 2012-05-10 Michael Luna Distributed caching in a wireless network of content delivered for a mobile application over a long-held request
US8326985B2 (en) 2010-11-01 2012-12-04 Seven Networks, Inc. Distributed management of keep-alive message signaling for mobile network resource conservation and optimization
US8484314B2 (en) 2010-11-01 2013-07-09 Seven Networks, Inc. Distributed caching in a wireless network of content delivered for a mobile application over a long-held request
GB2495463B (en) 2010-11-22 2013-10-09 Seven Networks Inc Aligning data transfer to optimize connections established for transmission over a wireless network
WO2012071384A2 (en) 2010-11-22 2012-05-31 Michael Luna Optimization of resource polling intervals to satisfy mobile device requests
GB2501416B (en) 2011-01-07 2018-03-21 Seven Networks Llc System and method for reduction of mobile network traffic used for domain name system (DNS) queries
US9084105B2 (en) 2011-04-19 2015-07-14 Seven Networks, Inc. Device resources sharing for network resource conservation
WO2012149221A2 (en) 2011-04-27 2012-11-01 Seven Networks, Inc. System and method for making requests on behalf of a mobile device based on atomic processes for mobile network traffic relief
US8621075B2 (en) 2011-04-27 2013-12-31 Seven Metworks, Inc. Detecting and preserving state for satisfying application requests in a distributed proxy and cache system
CN102737410B (zh) * 2011-05-06 2017-09-12 新奥特（北京）视频技术有限公司 一种三维图元在二维图文编播系统中的显示方法和装置
EP2737742A4 (en) 2011-07-27 2015-01-28 Seven Networks Inc AUTOMATIC PRODUCTION AND DISTRIBUTION OF GUIDELINES INFORMATION ON MOBILE MOBILE TRANSPORT IN A WIRELESS NETWORK
EP2789138B1 (en) 2011-12-06 2016-09-14 Seven Networks, LLC A mobile device and method to utilize the failover mechanisms for fault tolerance provided for mobile traffic management and network/device resource conservation
US8934414B2 (en) 2011-12-06 2015-01-13 Seven Networks, Inc. Cellular or WiFi mobile traffic optimization based on public or private network destination
CN103999443B (zh) * 2011-12-07 2017-08-15 英特尔公司 基于线性化5d边缘方程的样本剔除
US9277443B2 (en) 2011-12-07 2016-03-01 Seven Networks, Llc Radio-awareness of mobile device for sending server-side control signals using a wireless network optimized transport protocol
EP2788889A4 (en) 2011-12-07 2015-08-12 Seven Networks Inc FLEXIBLE AND DYNAMIC INTEGRATION SCHEMES OF A TRAFFIC MANAGEMENT SYSTEM WITH VARIOUS NETWORK OPERATORS TO REDUCE NETWORK TRAFFIC
US8861354B2 (en) 2011-12-14 2014-10-14 Seven Networks, Inc. Hierarchies and categories for management and deployment of policies for distributed wireless traffic optimization
US9832095B2 (en) 2011-12-14 2017-11-28 Seven Networks, Llc Operation modes for mobile traffic optimization and concurrent management of optimized and non-optimized traffic
EP2792188B1 (en) 2011-12-14 2019-03-20 Seven Networks, LLC Mobile network reporting and usage analytics system and method using aggregation of data in a distributed traffic optimization system
GB2499306B (en) 2012-01-05 2014-10-22 Seven Networks Inc Managing user interaction with an application on a mobile device
US9203864B2 (en) 2012-02-02 2015-12-01 Seven Networks, Llc Dynamic categorization of applications for network access in a mobile network
US9326189B2 (en) 2012-02-03 2016-04-26 Seven Networks, Llc User as an end point for profiling and optimizing the delivery of content and data in a wireless network
US8812695B2 (en) 2012-04-09 2014-08-19 Seven Networks, Inc. Method and system for management of a virtual network connection without heartbeat messages
WO2013155208A1 (en) 2012-04-10 2013-10-17 Seven Networks, Inc. Intelligent customer service/call center services enhanced using real-time and historical mobile application and traffic-related statistics collected by a distributed caching system in a mobile network
US8775631B2 (en) 2012-07-13 2014-07-08 Seven Networks, Inc. Dynamic bandwidth adjustment for browsing or streaming activity in a wireless network based on prediction of user behavior when interacting with mobile applications
US9218679B2 (en) * 2012-10-08 2015-12-22 Intel Corporation Reduced bitcount polygon rasterization
US9161258B2 (en) 2012-10-24 2015-10-13 Seven Networks, Llc Optimized and selective management of policy deployment to mobile clients in a congested network to prevent further aggravation of network congestion
US20140177497A1 (en) 2012-12-20 2014-06-26 Seven Networks, Inc. Management of mobile device radio state promotion and demotion
US9241314B2 (en) 2013-01-23 2016-01-19 Seven Networks, Llc Mobile device with application or context aware fast dormancy
US8874761B2 (en) 2013-01-25 2014-10-28 Seven Networks, Inc. Signaling optimization in a wireless network for traffic utilizing proprietary and non-proprietary protocols
CN103150133B (zh) * 2013-03-06 2016-03-23 天脉聚源(北京)传媒科技有限公司 一种资源展示方法及装置
US9326185B2 (en) 2013-03-11 2016-04-26 Seven Networks, Llc Mobile network congestion recognition for optimization of mobile traffic
US9065765B2 (en) 2013-07-22 2015-06-23 Seven Networks, Inc. Proxy server associated with a mobile carrier for enhancing mobile traffic management in a mobile network
US9547918B2 (en) 2014-05-30 2017-01-17 Intel Corporation Techniques for deferred decoupled shading
CN106371780B (zh) * 2015-07-22 2019-08-13 龙芯中科技术有限公司 矢量图形处理方法和装置
CN105488261B (zh) * 2015-11-25 2019-12-27 天脉聚源（北京）科技有限公司 实时模拟线段的方法和装置
KR102608466B1 (ko) 2016-11-22 2023-12-01 삼성전자주식회사 영상 처리 방법 및 영상 처리 장치
US10627910B2 (en) 2017-02-21 2020-04-21 Adobe Inc. Stroke operation prediction for three-dimensional digital content
US10657682B2 (en) * 2017-04-12 2020-05-19 Adobe Inc. Drawing curves in space guided by 3-D objects
US11100700B2 (en) * 2017-08-28 2021-08-24 Will Dobbie System and method for rendering a graphical shape
CN108734760A (zh) * 2017-09-12 2018-11-02 武汉天际航信息科技股份有限公司 三维网格线条拉直系统及三维网格线条拉直方法
CN109345607B (zh) * 2018-10-11 2023-02-28 广州前实网络科技有限公司 一种自动标记epc图片方法
CN109658324B (zh) * 2018-11-14 2023-04-07 西安翔腾微电子科技有限公司 一种三角形光栅化扫描方法
CN109584334B (zh) * 2018-11-14 2023-04-07 西安翔腾微电子科技有限公司 一种基于uml的三角形光栅化扫描结构及光栅化扫描方法
CN111223142B (zh) * 2019-12-31 2023-09-08 西安翔腾微电子科技有限公司 一种gpu点光栅化点大小奇偶配置的顶点坐标映射方法
CN112581352B (zh) * 2020-12-05 2024-03-01 西安翔腾微电子科技有限公司 一种面向多gpu的高性能图元分屏光栅方法
CN117726774A (zh) * 2024-02-07 2024-03-19 芯瑞微(上海)电子科技有限公司 基于线产生算法的三角形光栅化方法、装置以及相关设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5381519A (en) * 1987-12-04 1995-01-10 Evans & Sutherland Computer Corp. System for line interpolation for computer graphics displays
US5446836A (en) * 1992-10-30 1995-08-29 Seiko Epson Corporation Polygon rasterization
US5528737A (en) * 1993-12-14 1996-06-18 Silicon Graphics, Inc. Processor-based method for rasterizing polygons at an arbitrary precision
JP3865427B2 (ja) * 1996-04-11 2007-01-10 三菱プレシジョン株式会社 地形模擬モデルの生成方法及び表示の方法
US5905500A (en) * 1997-02-19 1999-05-18 Seiko Epson Corporation Method and apparatus for adaptive nonlinear projective rendering
US6636218B1 (en) 2000-06-30 2003-10-21 Intel Corporation Title-based digital differential analyzer rasterization
EP1345177B1 (en) 2002-03-11 2005-08-31 STMicroelectronics Limited Method and apparatus for evaluating whether a pixel point is inside a triangle
US7800631B2 (en) * 2003-03-18 2010-09-21 Qualcomm Incorporated Triangle rendering using direct evaluation

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8325184B2 (en) 2007-09-14 2012-12-04 Qualcomm Incorporated Fragment shader bypass in a graphics processing unit, and apparatus and method thereof

Also Published As

Publication number Publication date
EP1828988A2 (en) 2007-09-05
US20060132495A1 (en) 2006-06-22
CN101116111B (zh) 2011-09-07
KR20070088791A (ko) 2007-08-29
WO2006069310A2 (en) 2006-06-29
US7362325B2 (en) 2008-04-22
CA2590658A1 (en) 2006-06-29
JP4699480B2 (ja) 2011-06-08
WO2006069310A3 (en) 2006-09-08
CN101116111A (zh) 2008-01-30
KR100897724B1 (ko) 2009-05-18
JP2008524756A (ja) 2008-07-10

Similar Documents

Publication Publication Date Title
TW200634663A (en) 2D/3D line rendering using 3D rasterization algorithms
US6707458B1 (en) Method and apparatus for texture tiling in a graphics system
US6664962B1 (en) Shadow mapping in a low cost graphics system
WO2005010669A3 (en) Method for creating single 3d surface model from a point cloud
WO2009062020A3 (en) Lighting compensated dynamic texture mapping of 3-d models
CN105556571A (zh) 使用计算着色器作为顶点着色器的前端
AU2003273498A1 (en) Method and system enabling real time mixing of synthetic images and video images by a user
CN101127127B (zh) 阴影绘制方法及渲染装置
WO2001071668A3 (en) Apparatus for and method of rendering 3d objects with parametric texture maps
ATE433172T1 (de) Wiedergabe von 3d-computergraphik unter verwendung von 2d-computergraphik-fähigkeiten
CN101477701A (zh) 面向AutoCAD和3DS MAX软件的植入式真三维立体渲染方法
JP4890553B2 (ja) ２ｄ／３ｄ結合レンダリング
KR20180071767A (ko) 큐브 맵을 텍스쳐링하기 위한 LOD(level of detail)를 결정하는 방법 및 장치
JP2008269659A (ja) コンピュータ３ｄグラフィックのボリュームクリッピング
DE602005006264D1 (de) Grafik-pipeline zur wiedergabe von grafiken
WO2003054796A3 (en) Image rendering apparatus and method using mipmap texture mapping
CN101511034A (zh) 面向Skyline的真三维立体显示方法
KR101118597B1 (ko) 모바일용 컴퓨터 그래픽 랜더링 방법 및 시스템
EP0950987A3 (en) Three-Dimensional image creating apparatus
Seng et al. Realistic real-time rendering of 3D terrain scenes based on OpenGL
Kolivand et al. Real-time shadow using a combination of stencil and the z-buffer
JPH11149566A (ja) 曲面ディスプレイ用３次元ｃｇ描画装置
JP3732386B2 (ja) ３次元コンピュータグラフィックスの輪郭線の作成方法
GB2341529A (en) Three-dimensional embroidery design simulator
JP2005235015A (ja) ３次元画像生成装置及び３次元画像生成方法