George Vanecek, Jr.  Home/Search
Context Related
| purdue.edu/pub/vanecek/pape...grid.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: fermivista.math.jussieu.f...ams68 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The problem of discretizing three-dimensional solid objects is considered. The objects may be presented in standard boundary representation. We discuss constructing from this representation a binary space partition tree, a data structure especially well-suited to the geometric processing needed for grid generation. We also give algorithms for generating fixed-mesh grids and variable-mesh grids adaptively. The method has been implemented on top of a solid modeling system. Key Words: Algorithms,... (Update)
Context of citations to this paper: More
.... in part by Vanecek s brep index [Van90b, Van90c] The brep index is a generalization of the binary space partition (BSP) trees [FKN80, Van90a], and motivated indirectly by the cut trees of Dobkin and Edelsbrunner [DE87] It is useful to compare these two approaches. In the...
Cited by: More
A Spatial Index for Convex Simplicial Complexes in .. - Ferrucci, Vanecek, Jr. (Correct)
Brep-Index: A Multidimensional Space Partitioning Tree - Vanecek, Jr. (1991) (Correct)
Active bibliography (related documents): More All
0.5: Solid Modeling - Shapiro (2001) (Correct)
0.5: Integrated Symbolic-Numeric Computing in //ELLPACK: .. - Weerawarana.. (1992) (Correct)
0.4: Modeling Contacts in a Physically Based Simulation - Bouma, Vanecek, Jr. (1994) (Correct)
Similar documents based on text: More All
0.6: Perfect Binary Space Partitions - de Berg, al. (1993) (Correct)
0.0: A Balanced-Mesh Clock Routing Technique Using Circuit.. - Hidenori Sato Akira (1996) (Correct)
0.0: Incremental Construction of Multi-dimensional Space.. - Vanecek, Jr., Shastry (Correct)
Related documents from co-citation: More All
2: A Data Structure for Analyzing Collisions of Moving Objects (context) - Vanecek - 1991
2: On visible surface generation by a priori tree structures (context) - Fuchs, Kedem et al. - 1980
2: Space searching for intersecting objects (context) - Dobkin, Edelsbrunner - 1987
BibTeX entry: (Update)
G. Vanecek, Jr. Towards Automatic Grid generation using Binary Space Partitions Trees, Purdue University, Department of Computer Science, CAPO Report CER-- 90--6, January 1990. http://citeseer.ist.psu.edu/vanecek94towards.html More
@misc{ vanecek90towards,
author = "G. Vanecek",
title = "Towards Automatic Grid generation using Binary Space Partitions Trees",
text = "G. Vanecek, Jr. Towards Automatic Grid generation using Binary Space Partitions
Trees, Purdue University, Department of Computer Science, CAPO Report CER--
90--6, January 1990.",
year = "1990",
url = "citeseer.ist.psu.edu/vanecek94towards.html" }
Citations (may not include all citations):508 COMPUTATIONAL GEOMETRY (context) - Preparata, Shamos - 1985
257 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
229 Applications of Spatial Data structures: Computer Graphics (context) - Samet - 1989
210 On visible surface generation by a priori tree structures (context) - Fuchs, Kedem et al. - 1980
108 Representations for rigid solids: Theory (context) - Requicha - 1980
105 Set operations on polyhedra using binary space partitioning .. (context) - Thibault, Naylor - 1987
45 Location of a point in a planar subdivision and its applicat.. (context) - Lee, Preparata - 1976
42 Geometric and Solid Modeling: An Introduction (context) - Hoffmann - 1989
20 Winged--edge polyhedron representation (context) - Baumgart - 1972
14 Reentrant polygon clipping (context) - Sutherland, Hodgman - 1974
12 the Representation and Manipulation of Rigid Solids (context) - Karasick - 1988
11 An introduction to SOLID MODELING (context) - Mantyla - 1988
11 Binary partitions with applications to hidden-surface remova.. (context) - Paterson, Yao - 1989
11 A Priori Based Techniques for Determining Visibility Priorit.. (context) - Naylor - 1981
10 Stepwise construction of polyhedra in geometric modeling (context) - Braid, Hillyard et al. - 1980
10 Design and analysis of Spatial Data Structures: Quadtrees (context) - Samet - 1989
10 Simulation of physical systems from geometric models (context) - Hoffmann, Hopcroft - 1987
8 Object representation by means of nonminimal division quadtr.. (context) - Ayala, Brunet et al. - 1985
8 A hierarchical data structure for representing the spacial d.. (context) - Carlbom, Chakravarty et al. - 1985
7 Closure of boolean operations on geometric entities (context) - Tilove, Requicha - 1980
6 Model generation and modification for dynamic systems from g.. (context) - Hoffmann, Hopcroft - 1988
6 Department of Computer Science (context) - Jr, An et al. - 1989
5 Set Operations on Polyhedra using Decomposition Methods (context) - Jr - 1989
4 Extending solid modeling systems for mechanism design and ki.. (context) - Tilove - 1983
4 Topological Structures for Geometrical Modeling (context) - Weiler - 1986
4 Creating volume models from edge-vertex graphs (context) - Hanrahan - 1982
2 Computing about physical objects (context) - Bajaj, Dyksen et al. - 1987
1 Towards Grid Generation with BSP Trees (context) - Kripac, splitting et al. - 1987
1 Bridge edge and triangulation approach in solid modeling (context) - Yamaguchi, Tokieda - 1985
1 Obtaining boundaries with respect: A simple approach to perf.. (context) - Jr - 1989
1 Solving Elliptical Problems Using ELLPACK (context) - Rice, Boisvert - 1985
1 A study of geometric set-membership classification (context) - Tilove - 1977
Documents on the same site (http://fermivista.math.jussieu.fr/ams/ams68.html): More
Curvature Continuous Spline Surfaces Over Irregular Meshes - Peters (1994) (Correct)
Improved Approximation Algorithms For Shop Scheduling Problems - Shmoys, Stein, Wein (1994) (Correct)
A Polynomial-Time Algorithm for the Perfect Phylogeny .. - Agarwala.. (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC