Nef polygon: Difference between revisions
Content deleted Content added
Ben Shamos (talk | contribs) |
(No difference)
|
Revision as of 15:39, 13 June 2010
 | This article or section is in a state of significant expansion or restructuring. You are welcome to assist in its construction by editing it as well. If this article or section has not been edited in several days, please remove this template. If you are the editor who added this template and you are actively editing, please be sure to replace this template with {{in use}} during the active editing session. Click on the link for template parameters to use.
This article was last edited by Ben Shamos (talk | contribs) 14 years ago. (Update timer) |
Nef polygons and Nef polyhedra are the sets of polygons (resp. polyhedra) which can be obtained from a finite set of halfplanes (halfspaces) by Boolean operations of set intersection and set complement. The objects are named after W. Nef, who introduced them in his 1978 book on polyhedra.[1]
Since other Boolean operations, such as union or difference, may be expressed via intersection and complement operations, the sets of Nef polygons (polyhedra) are closed with respect to these operations as well.[2]
References
- ^ Nef, W. 1978. Beiträge zur Theorie der Polyeder. Herbert Lang, Bern.
- ^ http://www.cgal.org/Manual/latest/doc_html/cgal_manual/packages.html#part_VI "2D Boolean Operations on Nef Polygons"], the CGAL package overview