JPH09212655A - 図形位置判定方法 - Google Patents

図形位置判定方法

Info

Publication number
JPH09212655A
JPH09212655A JP9008407A JP840797A JPH09212655A JP H09212655 A JPH09212655 A JP H09212655A JP 9008407 A JP9008407 A JP 9008407A JP 840797 A JP840797 A JP 840797A JP H09212655 A JPH09212655 A JP H09212655A
Authority
JP
Japan
Prior art keywords
rectangle
polygon
returning
box
state
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.)
Pending
Application number
JP9008407A
Other languages
English (en)
Japanese (ja)
Other versions
JPH09212655A5 (https=
Inventor
J Clayborn Stephen
スティーブン・ジェイ・クレイボーン
H Papuke Jeff
ジェフ・エイチ・パプケ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HP Inc
Original Assignee
Hewlett Packard Co
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 Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JPH09212655A publication Critical patent/JPH09212655A/ja
Publication of JPH09212655A5 publication Critical patent/JPH09212655A5/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—Two-dimensional [2D] image generation
    • G06T11/40—Filling planar surfaces by adding surface attributes, e.g. adding colours or textures

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Analysis (AREA)
  • Image Generation (AREA)
JP9008407A 1996-01-24 1997-01-21 図形位置判定方法 Pending JPH09212655A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US590,658 1996-01-24
US08/590,658 US6172682B1 (en) 1996-01-24 1996-01-24 Detecting insideness of a rectangle to an arbitrary polygon

Publications (2)

Publication Number Publication Date
JPH09212655A true JPH09212655A (ja) 1997-08-15
JPH09212655A5 JPH09212655A5 (https=) 2004-08-12

Family

ID=24363133

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9008407A Pending JPH09212655A (ja) 1996-01-24 1997-01-21 図形位置判定方法

Country Status (2)

Country Link
US (1) US6172682B1 (https=)
JP (1) JPH09212655A (https=)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2453031A1 (en) * 2001-07-06 2003-01-16 Goodrich Avionics Systems, Inc. System and method for synthetic vision terrain display
JP4817882B2 (ja) * 2006-02-24 2011-11-16 キヤノン株式会社 画像処理方法及び画像処理装置
JP4621618B2 (ja) * 2006-03-28 2011-01-26 株式会社東芝 図形描画装置、図形描画方法、およびプログラム
US8081197B1 (en) * 2008-12-03 2011-12-20 Adobe Systems Incorporated System and method for angular image selection
ES2606568T3 (es) * 2009-10-26 2017-03-24 L-3 Communications Avionics Systems, Inc. Sistema y procedimiento para visualizar pistas de aterrizaje y el terreno en sistemas de visión sintética
US9082189B2 (en) * 2011-08-12 2015-07-14 Oracle International Corporation Automated bounding box generation within the boundaries of arbitrary shapes
US10657768B2 (en) 2012-06-22 2020-05-19 Zonal Systems, Llc System and method for placing virtual geographic zone markers
US9317943B2 (en) * 2013-07-29 2016-04-19 Oracle International Corporation Interactive intersection areas
US9767122B2 (en) 2015-01-27 2017-09-19 Splunk Inc. Efficient point-in-polygon indexing technique to facilitate displaying geographic data
US9607414B2 (en) * 2015-01-27 2017-03-28 Splunk Inc. Three-dimensional point-in-polygon operation to facilitate displaying three-dimensional structures
US10026204B2 (en) 2015-01-27 2018-07-17 Splunk Inc. Efficient point-in-polygon indexing technique for processing queries over geographic data sets
US9836874B2 (en) * 2015-01-27 2017-12-05 Splunk Inc. Efficient polygon-clipping technique to reduce data transfer requirements for a viewport
US9916326B2 (en) 2015-01-27 2018-03-13 Splunk, Inc. Efficient point-in-polygon indexing technique for facilitating geofencing operations
US10445927B2 (en) 2016-11-16 2019-10-15 Here Global B.V. Method for determining polygons that overlap with a candidate polygon or point

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4962468A (en) * 1987-12-09 1990-10-09 International Business Machines Corporation System and method for utilizing fast polygon fill routines in a graphics display system
US4897805A (en) * 1988-05-17 1990-01-30 Prime Computer, Inc. Method and apparatus for performing polygon fills in graphical applications
JPH01304588A (ja) * 1988-06-01 1989-12-08 Oki Electric Ind Co Ltd クリッピング処理方式
US5040130A (en) * 1988-09-20 1991-08-13 International Business Machines Corporation Computer graphics boundary--defined area clippping and extraneous edge deletion method
US5051737A (en) * 1989-02-23 1991-09-24 Silicon Graphics, Inc. Efficient graphics process for clipping polygons
US5347619A (en) * 1991-04-30 1994-09-13 International Business Machines Corporation Nonconvex polygon identifier
US5428716A (en) * 1991-12-26 1995-06-27 International Business Machines Corporation Solid-clip methodology and architecture for clipping solid models and displaying cross-sections using depth-buffers
GB2271260A (en) * 1992-10-02 1994-04-06 Canon Res Ct Europe Ltd Processing image data
JPH06223201A (ja) * 1993-01-22 1994-08-12 Matsushita Electric Ind Co Ltd 並列画像生成装置
US5455897A (en) * 1993-03-08 1995-10-03 The University Of Western Ontario Polygon and polyline clipping for computer graphic displays
US5574835A (en) * 1993-04-06 1996-11-12 Silicon Engines, Inc. Bounding box and projections detection of hidden polygons in three-dimensional spatial databases
US5579455A (en) * 1993-07-30 1996-11-26 Apple Computer, Inc. Rendering of 3D scenes on a display using hierarchical z-buffer visibility
US5613052A (en) * 1993-09-02 1997-03-18 International Business Machines Corporation Method and apparatus for clipping and determining color factors for polygons
US5572634A (en) * 1994-10-26 1996-11-05 Silicon Engines, Inc. Method and apparatus for spatial simulation acceleration

Also Published As

Publication number Publication date
US6172682B1 (en) 2001-01-09

Similar Documents

Publication Publication Date Title
JPH09212655A (ja) 図形位置判定方法
US5051737A (en) Efficient graphics process for clipping polygons
US5363478A (en) Method and apparatus for trimming B-spline descriptions of patches in a high performance three dimensional graphics system
US7023439B2 (en) Activating a filling of a graphical object
US7932907B2 (en) Layered graph layouts with a given aspect ratio
US6734853B2 (en) Method of using view frustrum culling for scaleable collision detection
US7512485B2 (en) Method for routing multiple paths through polygonal obstacles
US20030016221A1 (en) Processing graphic objects for fast rasterised rendering
JPH0445874B2 (https=)
US20130293554A1 (en) A method for stroking paths
JPH04346182A (ja) 多角形の識別方法、多角形を識別するシステム
JPH07104966A (ja) 長方形の相対位置を素早く判定するためのシステムおよび方法
US11055526B2 (en) Method, system and apparatus for processing a page of a document
KR101106391B1 (ko) 투명 렌더링을 위한 시스템 및 방법
US7321373B2 (en) Method for performing set operations on two or more arbitrary paths to produce a simple outline path
US20070263012A1 (en) Visual component/clause merging
JPH04184689A (ja) 多角形分割方法およびその装置
US5418897A (en) Method for elimination of extraneous lines generated by rectangular polygon clipping process
US7028260B1 (en) Text layout in path corner regions
US5226115A (en) Method and apparatus for trimming B-spline descriptions of patches in a high performance three dimensional graphics system
Brown et al. A robust efficient algorithm for point location in triangulations
US6972760B2 (en) Area and span based Z-buffer
US9779526B2 (en) Method, system and apparatus for determining area of a pixel covered by a scalable definition for a character
JP3706662B2 (ja) 画像処理方法及び装置
US5563990A (en) Method and apparatus for processing a pick event

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060713

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20061206