• Publications
  • Influence
Speeding Up Isosurface Extraction Using Interval Trees
TLDR
The interval tree is an optimally efficient search structure proposed by Edelsbrunner (1980) to retrieve intervals on the real line that contain a given query value. Expand
  • 228
  • 17
  • PDF
Quad‐Mesh Generation and Processing: A Survey
TLDR
We discuss the advantages and problems of techniques operating on quadrilateral meshes, including surface analysis and mesh quality, simplification, adaptive refinement, alignment with features, parametrisation and remeshing. Expand
  • 213
  • 13
  • PDF
Efficient implementation of multi-triangulations
TLDR
Multi-triangulation is a general framework for managing the level-of-detail in large triangle meshes. Expand
  • 118
  • 9
Variable resolution triangulations
  • E. Puppo
  • Mathematics, Computer Science
  • Comput. Geom.
  • 1 December 1998
TLDR
A comprehensive study of multiresolution decompositions of planar domains into triangles is given. Expand
  • 94
  • 8
An on-line algorithm for constrained Delaunay triangulation
TLDR
In this paper, the definition of constrained Delaunay triangulation is introduced and its basic properties are discussed. Expand
  • 110
  • 7
Simple quad domains for field aligned mesh parametrization
TLDR
We present a method for the global parametrization of meshes that preserves alignment to a cross field in input while obtaining a parametric domain made of few coarse axis-aligned rectangular patches, which form an abstract base complex without T-junctions. Expand
  • 82
  • 7
  • PDF
Variable Resolution Terrain Surfaces
  • E. Puppo
  • Computer Science
  • CCCG
  • 12 August 1996
TLDR
A model for the multiresolution decomposition of planar domains into triangles is introduced, which is more general than other multiresolutions proposed in the literature, and can be eeciently applied to the representation of a polyhedral terrain at variable resolution. Expand
  • 107
  • 6
  • PDF
Hierarchical triangulation for multiresolution surface description
TLDR
A hierarchical triangle-based model for representing surfaces over sampled data is proposed, which is based on the subdivision of the surface domain into nested triangulations, called a hierarchical triangulation (HT). Expand
  • 196
  • 5
  • PDF
Representation and visualization of terrain surfaces at variable resolution
TLDR
1 Istituto Elaborazione dell’Informazione — Consiglio Nazionale delle Ricerche, Via S. Maria 36—56126 Pisa, Italy e-mail: r.scopigno@cnuce.pi.cnr.it 2 I Stituto per la Matematica Applicata, Via dei Marini, 6 (Torre di Francia) — 16149 Genova, Italy i. Expand
  • 143
  • 5
  • PDF
Towards a Formal Model for Multi-Resolution Spatial Maps
TLDR
In this paper, topological and metric aspects of the multiresolution representation of geographic maps are considered. Expand
  • 73
  • 5