From Polyline to Polygon via XOR tree - Baldazzi, Paoluzzi (ResearchIndex)

From Polyline to Polygon via XOR tree (1996) (Make Corrections) (1 citation)
Claudio Baldazzi, Alberto Paoluzzi

View or download:
web.dia.uniroma3.it/resear...19964.pdf
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  web.dia.uniroma3.it/research/ (more)
Homepages:  A.Paoluzzi  HPSearch  (Update Links)

Rate this article:

(best)
Comment on this article

(Enter summary)
Abstract: In this paper it is discussed a new method to transform a closed and possibly unconnected polyline into a plane polygon represented as a BSP tree. In particular it is shown that each such polygon can be expressed as the Boolean XOR of unbounded quadrilateral stripes, bijectively associated to the polyline edges. Such a representation has a space complexityofO(n) where n is the number of polygon edges. A set of quasi-disjoint convex cells which partitionate the polygon is then generated... (Update)

Context of citations to this paper: More

...Boolean operations on d dimensional BSP trees using Linear Programming techniques. Baldazzi and Paoluzzi have recently discussed in [3] a conversion algorithm from 2D polygons to BSP trees, so obtaining a cell decomposition of the polygon interior. That paper describes an...

Cited by: More
Bijective Dimension-Independent Boundary to Interior.. - Baldazzi, Paoluzzi (1996) (Correct)

Active bibliography (related documents): More All
0.3: Dimension-Independent BSP (2): Boundary to Interior Mapping - Baldazzi, Paoluzzi (1997) (Correct)
0.3: From Polyline to Polygon via XOR tree - Baldazzi, Paoluzzi (1996) (Correct)
0.2: Solid Modeling - Shapiro (2001) (Correct)

Similar documents based on text: More All
0.9: Dimension-Independent BSP (1): Section and Interior to.. - Baldazzi, Paoluzzi (1997) (Correct)
0.4: Output-Sensitive Reporting of Disjoint Paths - Di Battista, Tamassia, Vismara (1996) (Correct)
0.3: Conversion of Binary Space Partitioning Trees to Boundary.. - Comba, Naylor (Correct)

BibTeX entry: (Update)

Baldazzi, C., and Paoluzzi, A. From Polyline to Polygon via XOR tree. Tech. Rep. INF-04-96, Dip. Disc. Scient., Universit`a Roma Tre, Rome, Italy, May 1996. http://citeseer.nj.nec.com/article/baldazzi96from.html More

@misc{ baldazzi96from,
  author = "C. Baldazzi and A. Paoluzzi",
  title = "From Polyline to Polygon via XOR tree",
  text = "Baldazzi, C., and Paoluzzi, A. From Polyline to Polygon via XOR tree. Tech.
    Rep. INF-04-96, Dip. Disc. Scient., Universit`a Roma Tre, Rome, Italy, May
    1996.",
  year = "1996",
  url = "citeseer.nj.nec.com/article/baldazzi96from.html" }

Citations (may not include all citations):
219 Primitives for the manipulation of general subdivision and t.. (context) - Guibas, Stolfi - 1985
92 Set operations on polyhedra using binary space partitioning .. (context) - Thibault, Naylor - 1987
90 Representations for rigid solids: Theory (context) - Requicha - 1980
77 Merging BSP trees yields polyhedral set operations (context) - Naylor, Amanatides et al. - 1990
49 Two algorithms for constructing Delaunay triangulations (context) - Lee, Schachter - 1980
22 Separation for Boundary to CSG Conversion (context) - Shapiro, Vossler - 1993
15 Computer Aided Design (context) - Shapiro, Vossler - 1991
12 Hierarchical triangulation for multiresolution surface descr.. - De Floriani, Puppo - 1995
6 La Sapienza (context) - Baldazzi - 1996

Documents on the same site (http://web.dia.uniroma3.it/research/): More
IsaLog...: a Deductive Language with Negation for.. - Atzeni, Cabibbo, Mecca (1996) (Correct)
A Prefixed Tableau Calculus for Plan Generation in Linear.. - Cerrito, Mayer (1997) (Correct)
A unified multidimensional approach to extrusion, sweeping.. - Paoluzzi (1997) (Correct)

Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback