Bridging the Gap between CSG and Brep via a Triple Ray Representation

Bridging the Gap between CSG and Brep via a Triple Ray Representation (1997) (Make Corrections) (2 citations)
M.O. Benouamer, D. MichelucciSymposium on Solid Modeling and Applications

Home/Search Context Related

View or download:
emse.fr/~micheluc/bridging.ps.gz
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  emse.fr/~micheluc...fr_michelucci (more)
Homepages:  M.Benouamer  D.Michelucci
  HPSearch  (Update Links)

Rate this article:

(best)
Comment on this article

(Enter summary)
Abstract: Computing intersections between algebraic surfaces is an essential issue for Brep-based modellers, and a very difficult one. The more often, existing methods are not reliable, and reliable ones are hairy. We think there is another and simple-minded way which avoids this problem without loss of practicalities. The key idea is computing a triple ray representation by zbuffer, raytracing or whatever, and then using the popular marching cubes algorithm with some local improvements. 1 The gap... (Update)

Context of citations to this paper: More

...to solve [27] One of these operations was ray tracing the solid, but the results were not of high visual quality. Recently, Benouamer [3] proposed using three sets of rayreps projected in orthogonal directions for computing Boolean operations when converting CSG objects to a...

.... For a couple of years, ray representations (rayreps for short) are fashionable data structures in CADCAM [MMZ94, MV95, Pri96, BM97] due to their simplicity, versatility and robustness. A rayrep can be computed by any visualization method, for instance ray tracing...

Cited by: More
The Robustness Issue - Michelucci (Correct)
Image-Based Rendering for Non-Diffuse Synthetic Scenes - Lischinski, Rappoport (1998) (Correct)

Active bibliography (related documents): More All
0.6: Ray-reps for Free-form Modeling: Line Membership Classification on .. - Menon (Correct)
0.4: Efficient Volume-Generation During the Simulation of NC-Milling - Glaeser, Gröller (1997) (Correct)
0.4: Solid Modeling - Shapiro (2001) (Correct)

Similar documents based on text: More All
0.4: Error-Free Boundary Evaluation Based on a Lazy.. - Benouamer.. (1994) (Correct)
0.4: The Ellipsoidal Skeleton in Medical Applications - Banegas, Jaeger, Michelucci, .. (2001) (Correct)
0.4: Reliable boolean operations on polyhedral solids thanks to a.. - Cazier, Dufourd (Correct)

Related documents from co-citation: More All
2: More powerful solid modeling through ray representations (context) - Menon, Marisa et al. - 1994
2: Information Geometers Ltd (context) - Set, Modelling et al. - 1994

BibTeX entry: (Update)

M.O. Benouamer and D. Michelucci. Bridging the gap between CSG and Brep via a triple ray representation. In Proc. Fourth ACM/Siggraph Symposium on Solid Modeling and Applications, pages 68--79. ACM Press, 1997. http://citeseer.nj.nec.com/benouamer97bridging.html More

@inproceedings{ benouamer97bridging,
    author = "M. O. Benouamer and Dominique Michelucci",
    title = "Bridging the Gap Between {CSG} and Brep via a Triple Ray Representation",
    booktitle = "Symposium on Solid Modeling and Applications",
    pages = "68-79",
    year = "1997",
    url = "citeseer.nj.nec.com/benouamer97bridging.html" }

Citations (may not include all citations):
330 Marching cubes: A high resolution 3D surface construction al.. (context) - Lorensen, Cline - 1987
163 Data structure for soft objects (context) - Wyvill, McPheeters et al.
66 Interval analysis for computer graphics - Snyder - 1992
47 Topological considerations in isosurface generation extended.. - Wilhelms, Van Gelder - 1990
38 Geometric and Solid Modeling: An Introduction (context) - Hoffmann - 1989
35 Function representation in geometric modeling: concepts - Pasko, Adzhiev et al. - 1993
33 A new approach for surface intersection (context) - Manocha, Canny - 1991
27 Interactive display of large-scale NURBS models - Kumar, Manocha et al. - 1995
21 Robust ray intersection with interval arithmetic (context) - Mitchell - 1990
18 IEEE Computer Graphics and Applications (context) - Patrikalakis - 1993
16 Adaptive generation of surfaces in volume data - Muller, Stark - 1993
12 Polygonization of non-manifold implicit surfaces - Bloomenthal, Ferguson - 1995
11 NC machining with G-buffer method (context) - Saito, Takahashi - 1991
11 Efficient representations and techniques for computing b-rep.. - Krishnan, Manocha - 1996
11 Adaptive enumeration of implicit surfaces with affine arithm.. (context) - de Figueiredo, Stolfi - 1995
10 More powerful solid modeling through ray representations (context) - Menon, Marisa et al. - 1994
10 IEEE Computer Graphics and Applications (context) - Taubin, curves - 1994
8 Real-time shaded NC milling display (context) - Van Hook - 1986
7 Octrees for faster isosurface generation extended abstract (context) - Wilhelms, Van Gelder - 1990
5 the completeness and conversion of ray representations of ar.. (context) - Menon, Voelcker - 1995
5 Information Geometers Ltd (context) - Bowyer, -- et al. - 1995
4 NC milling error assessment and tool path correction (context) - Huang, Oliver - 1994
4 An accurate algorithm for rasterizing algebraic curves (context) - Taubin - 1993
3 A framework for sculptured solids in exact csg representatio.. (context) - Menon, Guo - 1996
3 Efficient bounds in constructive solid geometry (context) - Cameron - 1991
3 Robust interval solid modelling (context) - Hu, Patrikalakis et al. - 1996
2 Acsgm--an adaptative csg meshing algorithm (context) - Tobler, Galla et al. - 1996
1 Parametric patches and volumes in the functional representat.. (context) - Miura, Pasko et al. - 1996

Documents on the same site (http://www.emse.fr/~micheluc/fr_michelucci.html): More
Hashing Lazy Numbers - Benouamer Jaillon (1994) (Correct)
Arithmetic Issues in Geometric Computations - Michelucci (1996) (Correct)
A Lazy Exact Arithmetic - Benouamer, Jaillon, Michelucci.. (1993) (Correct)

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