George Vanecek, Jr.  Home/Search
Context Related
| purdue.edu/pub/vanecek/pape...grid.ps.Z Cached: PS.gz PS PDF DjVu Image Update Help From: fermivista.math.jussieu.f...ams68 (more) Homepages: G.Vanecek HPSearch (Update Links) |
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.. - George Vanecek Jr (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.nj.nec.com/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.nj.nec.com/vanecek94towards.html" }
Citations (may not include all citations):411 COMPUTATIONAL GEOMETRY (context) - Preparata, Shamos - 1985
219 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
179 On visible surface generation by a priori tree structures (context) - Fuchs, Kedem et al. - 1980
163 Applications of Spatial Data structures: Computer Graphics (context) - Samet - 1989
92 Set operations on polyhedra using binary space partitioning .. (context) - Thibault, Naylor - 1987
90 Representations for rigid solids: Theory (context) - Requicha - 1980
44 Location of a point in a planar subdivision and its applicat.. (context) - Lee, Preparata - 1976
38 Geometric and Solid Modeling: An Introduction (context) - Hoffmann - 1989
17 Winged--edge polyhedron representation (context) - Baumgart - 1972
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 Reentrant polygon clipping (context) - Sutherland, Hodgman - 1974
10 Stepwise construction of polyhedra in geometric modeling (context) - Braid, Hillyard et al. - 1980
10 Simulation of physical systems from geometric models (context) - Hoffmann, Hopcroft - 1987
10 A Priori Based Techniques for Determining Visibility Priorit.. (context) - Naylor - 1981
8 Object representation by means of nonminimal division quadtr.. (context) - Ayala, Brunet et al. - 1985
7 Closure of boolean operations on geometric entities (context) - Tilove, Requicha - 1980
6 Department of Computer Science (context) - Jr, An et al. - 1989
6 A hierarchical data structure for representing the spacial d.. (context) - Carlbom, Chakravarty et al. - 1985
6 Design and analysis of Spatial Data Structures: Quadtrees (context) - Samet - 1989
6 Model generation and modification for dynamic systems from g.. (context) - Hoffmann, Hopcroft - 1988
5 Set Operations on Polyhedra using Decomposition Methods (context) - Jr - 1989
4 Extending solid modeling systems for mechanism design and ki.. (context) - Tilove - 1983
3 Topological Structures for Geometrical Modeling (context) - Weiler - 1986
3 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 A study of geometric set-membership classification (context) - Tilove - 1977
1 Obtaining boundaries with respect: A simple approach to perf.. (context) - Jr - 1989
1 Solving Elliptical Problems Using ELLPACK (context) - Rice, Boisvert - 1985
1 Bridge edge and triangulation approach in solid modeling (context) - Yamaguchi, Tokieda - 1985
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 Add search form to your site Submit documents Feedback
CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute