Simplifying the adjoining bord ers inside a solid

Nicolas Euler and Charles H. Sword and Jean-Claude Dulac. ( 1999 )
in: 19th gOcad Meeting, ASGA

Abstract

Salid modeling is used to represent an object iota different solids and thus, il allows to divide the 3D space inte c10sed volumes called regions. The aim of the solid modeling methods is to answer a great range of appli cations from the computation of gross rock volume to the membership of point to a specifie region. Requicha [Req80, Hof89] has introduced the required property for a consistent solid modeling. Along thase properties. the clause of non-intersection needs a special attention. Il means Ihal solids must intersect ooly along their boundaries. Faces must intersect oIlly along their borders and points must be distinct Moreover, the lines must not intersect the faces. During a solid modeling approach, if sorne intersections are delected, they have to be realized in order 10 honor the clause of non-intersection. This fullfilement of the inlersection is done thanks to a cul operation. The cut operation which received substantial interest in the lillerature ([Cai96], [Caz98], [EIM941, [Kri94]), generates an intersection bclween surfaces. Generating an intersection between a horizon and a fault consists of crealing shared geometrical and topological contacts along the line of intersection. The intersection line holds concurrently the mesh refinement of both the horizon and the fault. From this fact, one side effect of a cut operation is 10 create Iri angles Ihal are small or long and skinny. Allempts 10 run algorithms on poorl y triangul atcd surfaces are often unsuccessfuJ (e.g.: the generation of efficient tetrahedral meshes 10 describe property distribution) unJess the mesh near the intersections is enhanced and simplified.

Download / Links

    BibTeX Reference

    @inproceedings{EulerRM1999,
     abstract = { Salid modeling is used to represent an object iota different solids and thus, il allows to divide the 3D space inte c10sed volumes called regions. The aim of the solid modeling methods is to answer a great range of appli cations from the computation of gross rock volume to the membership of point to a specifie region. Requicha [Req80, Hof89] has introduced the required property for a consistent solid modeling. Along thase properties. the clause of non-intersection needs a special attention. Il means Ihal solids must intersect ooly along their boundaries. Faces must intersect oIlly along their borders and points must be distinct Moreover, the lines must not intersect the faces. During a solid modeling approach, if sorne intersections are delected, they have to be realized in order 10 honor the clause of non-intersection. This fullfilement of the inlersection is done thanks to a cul operation. The cut operation which received substantial interest in the lillerature ([Cai96], [Caz98], [EIM941, [Kri94]), generates an intersection bclween surfaces. Generating an intersection between a horizon and a fault consists of crealing shared geometrical and topological contacts along the line of intersection. The intersection line holds concurrently the mesh refinement of both the horizon and the fault. From this fact, one side effect of a cut operation is 10 create Iri angles Ihal are small or long and skinny. Allempts 10 run algorithms on poorl y triangul atcd surfaces are often unsuccessfuJ (e.g.: the generation of efficient tetrahedral meshes 10 describe property distribution) unJess the mesh near the intersections is enhanced and simplified. },
     author = { Euler, Nicolas AND Sword, Charles H. AND Dulac, Jean-Claude },
     booktitle = { 19th gOcad Meeting },
     month = { "june" },
     publisher = { ASGA },
     title = { Simplifying the adjoining bord ers inside a solid },
     year = { 1999 }
    }