Boolean operations on polygons (original) (raw)
Boolean operations on polygons are a set of Boolean operations (AND, OR, NOT, XOR, ...) operating on one or more sets of polygons in computer graphics. These sets of operations are widely used in computer graphics, CAD, and in EDA (in integrated circuit physical design and verification software).
| Property | Value |
|---|---|
| dbo:abstract | Boolean operations on polygons are a set of Boolean operations (AND, OR, NOT, XOR, ...) operating on one or more sets of polygons in computer graphics. These sets of operations are widely used in computer graphics, CAD, and in EDA (in integrated circuit physical design and verification software). (en) En computación gráfica, las operaciones booleanas sobre polígonos (conjunción, disyunción, complemento, o exclusivo, etc.) operan sobre uno o más conjuntos de polígonos. Estos conjuntos de operaciones son ampliamente utilizados en la generación de gráficos por computadora, CAD, y en EDA (en el diseño y verificación de circuitos integrados). (es) Les opérations booléennes sur les polygones sont un ensemble d’opérations booléennes (AND, OR, NOT, XOR...) effectuées sur un ou plusieurs ensembles de polygones en infographie. Ces ensembles d’opérations sont largement utilisés en infographie, en CAO, et en conception électronique (dans les logiciels de conception et de vérification de circuits intégrés). (fr) Le operazioni booleane sui poligoni sono un insieme di connettivi logici (AND, OR, NOT, XOR, ...) che operano su uno o più insiemi di poligoni. Le operazioni booleane hanno frequenti applicazioni nella computer grafica, nel CAD e nella Electronic design automation (progettazione di livello fisico per un circuito integrato, e collaudo del software). (it) ブーリアン演算（ブーリアンえんざん）または集合演算（しゅうごうえんざん）とは、3次元コンピュータグラフィックスやCAD等の形状モデリングにおいて、体積を持った形状（3次元の場合）を集合とみなし、複数の形状を和、差、積といった集合演算により組み合わせ、合成された形状を作る演算である。ソリッドモデリングの1手法であるCSG表現においては根幹的な技術となる。サーフェスモデラにおいても形状をソリッドモデルと仮定できる状況であれば使用できる場合がある。 (ja) Бу́леві опера́ції над многоку́тниками або фігу́рами — це набір булевих операцій (AND, OR, NOT, XOR, …) над одним або декількома наборами многокутників у комп'ютерній графіці. Ці набори операцій поширені в комп'ютерній графіці, САПР та в проєктуванні електронних схем (фізичне розташування елементів інтегральних схем та програми перевірки). (uk) Бу́левы опера́ции над многоуго́льниками и́ли фигу́рами — это набор булевых операций (AND, OR, NOT, XOR, ...) с одним или несколькими наборами многоугольников в компьютерной графике. Эти наборы операций широко используются в компьютерной графике, САПР и в проектировании электронных схем (физическое расположение элементов интегральных схем и программы проверки). (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Boolean_operations_on_shapes-en.svg?width=300 |
| dbo:wikiPageExternalLink | http://angusj.com/delphi/clipper.php%23features http://boolean.klaasholwerda.nl/bool.html http://clippoly.sourceforge.net/ http://gfxpoly.quiss.org/ http://rogue-modron.blogspot.com/2011/04/polygon-clipping-wrapper-benchmark.html http://www.geolib.co.uk/index.htm http://www.ulybin.de/products/polygonlib.php%3Flang=en%23comparison http://sourceforge.net/projects/polyclipping/ http://www.ulybin.de/products/polygonlib.php%3Flang=en http://www.geometros.com http://www.cs.man.ac.uk/~toby/alan/software/ http://www.faqs.org/faqs/graphics/algorithms-faq/ https://web.archive.org/web/20081103090937/http:/www.dkrz.de/ngdoc/ng/supplements/polypack/ https://web.archive.org/web/20081219103233/http:/compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html https://web.archive.org/web/20110720075903/http:/www.complex-a5.ru/polyboolean/comp.html https://web.archive.org/web/20111106212300/http:/compgeom.cs.uiuc.edu/~jeffe/compgeom/ https://www.sciencedirect.com/science/article/pii/0734189X85901598 http://ieeexplore.ieee.org/search/wrapper.jsp%3Farnumber=1675628 http://ieeexplore.ieee.org/xpl/freeabs_all.jsp%3Farnumber=1675432 http://portal.acm.org/citation.cfm%3Fid=802358&jmp=abstract http://portal.acm.org/citation.cfm%3Fid=802360 |
| dbo:wikiPageID | 9871410 (xsd:integer) |
| dbo:wikiPageLength | 6311 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1087362650 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Electronic_design_automation dbr:Monotone_polygon dbr:Boolean_operation_(Boolean_algebra) dbr:Derick_Wood dbr:Integrated_circuit dbr:General_Polygon_Clipper dbr:Geometry_processing dbr:Sutherland–Hodgman_algorithm dbr:Constructive_solid_geometry dbr:Convex_polygon dbc:Geometric_algorithms dbr:Linear_time dbr:Computational_geometry dbr:Computer-aided_design dbr:Computer_graphics dbr:Polygon dbr:Sweep_line_algorithm dbr:Mark_Overmars dbr:Boolean_algebra dbc:Geometry_processing dbr:Greiner–Hormann_clipping_algorithm dbr:Vatti_clipping_algorithm dbr:Weiler–Atherton_clipping_algorithm dbr:Jon_Louis_Bentley dbr:Bitmaps dbr:File:Boolean_operations_on_shapes-en.svg |
| dbp:wikiPageUsesTemplate | dbt:Cite_journal dbt:Refbegin dbt:Refend dbt:Reflist |
| dcterms:subject | dbc:Geometric_algorithms dbc:Geometry_processing |
| gold:hypernym | dbr:Set |
| rdf:type | yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatGeometricAlgorithms yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment | Boolean operations on polygons are a set of Boolean operations (AND, OR, NOT, XOR, ...) operating on one or more sets of polygons in computer graphics. These sets of operations are widely used in computer graphics, CAD, and in EDA (in integrated circuit physical design and verification software). (en) En computación gráfica, las operaciones booleanas sobre polígonos (conjunción, disyunción, complemento, o exclusivo, etc.) operan sobre uno o más conjuntos de polígonos. Estos conjuntos de operaciones son ampliamente utilizados en la generación de gráficos por computadora, CAD, y en EDA (en el diseño y verificación de circuitos integrados). (es) Les opérations booléennes sur les polygones sont un ensemble d’opérations booléennes (AND, OR, NOT, XOR...) effectuées sur un ou plusieurs ensembles de polygones en infographie. Ces ensembles d’opérations sont largement utilisés en infographie, en CAO, et en conception électronique (dans les logiciels de conception et de vérification de circuits intégrés). (fr) Le operazioni booleane sui poligoni sono un insieme di connettivi logici (AND, OR, NOT, XOR, ...) che operano su uno o più insiemi di poligoni. Le operazioni booleane hanno frequenti applicazioni nella computer grafica, nel CAD e nella Electronic design automation (progettazione di livello fisico per un circuito integrato, e collaudo del software). (it) ブーリアン演算（ブーリアンえんざん）または集合演算（しゅうごうえんざん）とは、3次元コンピュータグラフィックスやCAD等の形状モデリングにおいて、体積を持った形状（3次元の場合）を集合とみなし、複数の形状を和、差、積といった集合演算により組み合わせ、合成された形状を作る演算である。ソリッドモデリングの1手法であるCSG表現においては根幹的な技術となる。サーフェスモデラにおいても形状をソリッドモデルと仮定できる状況であれば使用できる場合がある。 (ja) Бу́леві опера́ції над многоку́тниками або фігу́рами — це набір булевих операцій (AND, OR, NOT, XOR, …) над одним або декількома наборами многокутників у комп'ютерній графіці. Ці набори операцій поширені в комп'ютерній графіці, САПР та в проєктуванні електронних схем (фізичне розташування елементів інтегральних схем та програми перевірки). (uk) Бу́левы опера́ции над многоуго́льниками и́ли фигу́рами — это набор булевых операций (AND, OR, NOT, XOR, ...) с одним или несколькими наборами многоугольников в компьютерной графике. Эти наборы операций широко используются в компьютерной графике, САПР и в проектировании электронных схем (физическое расположение элементов интегральных схем и программы проверки). (ru) |
| rdfs:label | Boolean operations on polygons (en) Operaciones booleanas sobre polígonos (es) Opérations booléennes sur les polygones (fr) Operazioni booleane sui poligoni (it) ブーリアン演算 (ja) Булевы операции над многоугольниками (ru) Булеві операції над многокутниками (uk) |
| owl:sameAs | freebase:Boolean operations on polygons yago-res:Boolean operations on polygons wikidata:Boolean operations on polygons dbpedia-es:Boolean operations on polygons dbpedia-fr:Boolean operations on polygons dbpedia-it:Boolean operations on polygons dbpedia-ja:Boolean operations on polygons dbpedia-ru:Boolean operations on polygons dbpedia-sr:Boolean operations on polygons dbpedia-uk:Boolean operations on polygons https://global.dbpedia.org/id/4aSbX |
| prov:wasDerivedFrom | wikipedia-en:Boolean_operations_on_polygons?oldid=1087362650&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Boolean_operations_on_shapes-en.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Boolean_operations_on_polygons |
| is dbo:wikiPageDisambiguates of | dbr:Boolean_operation |
| is dbo:wikiPageWikiLink of | dbr:List_of_combinatorial_computational_geometry_topics dbr:Nef_polygon dbr:Clipping_(computer_graphics) dbr:Computational_geometry dbr:Polygon dbr:Simple_polygon dbr:Sweep_line_algorithm dbr:A-buffer dbr:2D_geometric_model dbr:Ambermoon dbr:Parasolid dbr:Form-Z dbr:Rectilinear_polygon dbr:Boolean_operation dbr:Greiner–Hormann_clipping_algorithm dbr:Vatti_clipping_algorithm dbr:Newell's_algorithm |
| is foaf:primaryTopic of | wikipedia-en:Boolean_operations_on_polygons |
