Solid Modeling 04

Permanent URI for this collection

Invited Talk 1
Residual Iteration and Accurate Polynomial Evaluation for Shape-interrogation Applications
C. Hoffmann, with G. Park, J-R. Simard, N. F. Stewart
Medial Axis Representations
Efficient and Robust Computation of an Approximated Medial Axis
Y. Yang, O. Brock, R. N. Moll
Medial Axis Extraction and Shape Manipulation of Solid Objects Using Parabolic PDEs
H. Du, H. Qin
Medial-Axis Based Solid Representation
A. Shaham, A. Shamir, D. Cohen-Or
Invited Talk 2
From Computer Geometry to Manufacturing Algorithms
E. Cohen
Geological and Volumetric Representations
Multiresolution Heterogeneous Solid Modeling and Visualization Using Trivariate Simplex Splines
J. Hua, Y. He, H. Qin
Automatic Building of Structured Geological Models
S. Brandel, S. Schneider, M. Perrin , N. Guiard, J. F. Rainaud, P. Lienhardt , Y. Bertrand
Spline Approximation of General Volumetric Data
C. Roessl, F. Zeilfelder , G. Nuernberger, H. P. Seidel
Surface Parametrization and Approximation
Planar Parameterization for Closed Manifolds Genus-1 Meshes
D. Steiner, A. Fischer
A Condition for Isotopic Approximation
F. Chazal, D. Cohen-Steiner
An Effective Condition for Sampling Surfaces with Guarantees
J. D. Boissonnat, S. Oudot
Subdivision Schemes
Optimization Techniques for Approximation with Subdivision Surfaces
M. Marinov, L. Kobbelt
A Framework for Multiresolution Adaptive Solid Objects
Y.- S. Chang, H. Qin
Tolerancing and Collision Detection
Tolerance Envelopes of Planar Parametric Part Models
Y. Ostrovsky-Berman, L. Joskowicz
Fast Continuous Collision Detection for Articulated Models
S. Redon , M. C. Lin, D. Manocha
Simplicial Geometric Representations
B-rep SE: Simplicially Enhanced Boundary Representation
M. Freytag, V. Shapiro
Update Operations on 3D Simplicial Decompositions of Non-manifold Objects
L. De Floriani, A. Hui
Invited Talk 3
Efficient Processing of 3D Scanned Models
R. Scopigno
Engineering Drawings and CAD Data
Integrated Feature-Based and Geometric CAD Data Exchange
S. N. Spitz, A. Rappoport
Making the Most of Using Depth Reasoning to Label Line Drawings of Engineering Objects
P. A. C. Varley, R. R. Martin, H. Suzuki
Boolean Operations and Design
Progressive Dimension-Independent Boolean Operations
A. Paoluzzi, V. Pascucci, G. Scorzelli
Constraint-based Design of B-spline Surfaces from Curves
P. Michalik, B. D. Bruderlin
Posters Session
Reconstruction with 3D Geometric Bilateral Filter
A. Miropolsky, A. Fischer
Developability-preserved Free-form Deformation of Assembled Patches
C. C. L. Wang, K. Tang
Implicit Curve and Surface Design Using Smooth Unit Step Functions
Q. Li
Posters Session
Stability and Homotopy of a Subset of the Medial Axis
F. Chazal, A. Lieutier
Posters Session
Tracing Surface Intersection with a Validated ODE System Solver
H. Mukundan, K. H. Ko, T. Maekawa, T. Sakkalis, N. M. Patrikalakis
Posters Session
Topological and Geometric Beautification of Reverse Engineered Geometric Models
F. C. Langbein, A. D. Marshall, R. R. Martin, B. I. Mills, C. H. Gao
Connected and Manifold Sierpinski Polyhedra
E. Akleman and V. Srinivasan
Physics-based Modelling and Simulation of Functional Cloth for Virtual Prototyping Applications
M. Fontana, C. Rizzi, U. Cugini
Image Based Bio-CAD Modeling and Its Applications to Biomedical and Tissue Engineering
B. Starly, A. Darling, C. Gomez, J. Nam, W. Sun , A. Shokoufandeh, W. Regli
Shape Similarity Measurement Using Ray Distances for Mass Customization
T. J. Hwang, K. Lee, J. H. Jeong, H. Y. Oh
Using Cayley Menger Determinants
D. Michelucci, S. Foufou
History Based Reactive Objects for Immersive CAD
T. Convard, P. Bourdot
Shortest Circuits with Given Homotopy in a Constellation
D. Michelucci, M. Neveu
Contour Interpolation with Bounded Dihedral Angles
S. Bereg, M. Jiang, B. Zhu
Actual Morphing: A Physical-Based Approach for Blending Two 2D/3D Shapes
S. M. Hu, C. F. Li, H. Zhang
Euler Operators for Stratified Objects with Incomplete Boundaries
A. J. P. Gomes
Handling Degeneracies in Exact Boundary Evaluation
K. Ouchi, J. Keyser
3D Discrete Skeleton Generation by Wave Propagation on PR-Octree for Finite Element Mesh Sizing
W. R. Quadros, K. Shimada, S. J. Owen
Compression, Segmentation, and Modeling of Filamentary Volumetric Data
B. McCormick, B. Busse, P. Doddapaneni, Z. Melek, J. Keyser
Plumber: A Multi-scale Decomposition of 3D Shapes into Tubular Primitives and Bodies
M. Mortara, G. Patane, M. Spagnuolo, B. Falcidieno, J. Rossignac

BibTeX (Solid Modeling 04)
@inproceedings{
10.2312:sm.20041370,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Frontmatter Solid Modeling 2014}},
author = { year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041370}
}
@inproceedings{
10.2312:sm.20041372,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Efficient and Robust Computation of an Approximated Medial Axis}},
author = {
Yang, Y.
and
Brock, O.
and
Moll, R. N.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041372}
}
@inproceedings{
10.2312:sm.20041375,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
From Computer Geometry to Manufacturing Algorithms}},
author = {
Cohen, E.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041375}
}
@inproceedings{
10.2312:sm.20041373,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Medial Axis Extraction and Shape Manipulation of Solid Objects Using Parabolic PDEs}},
author = {
Du, H.
and
Qin, H.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041373}
}
@inproceedings{
10.2312:sm.20041371,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Residual Iteration and Accurate Polynomial Evaluation for Shape-interrogation Applications}},
author = {
Hoffmann, C.
and
Park, with G.
and
Simard, J-R.
and
Stewart, N. F.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041371}
}
@inproceedings{
10.2312:sm.20041376,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Multiresolution Heterogeneous Solid Modeling and Visualization Using Trivariate Simplex Splines}},
author = {
Hua, J.
and
He, Y.
and
Qin, H.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041376}
}
@inproceedings{
10.2312:sm.20041374,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Medial-Axis Based Solid Representation}},
author = {
Shaham, A.
and
Shamir, A.
and
Cohen-Or, D.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041374}
}
@inproceedings{
10.2312:sm.20041382,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Optimization Techniques for Approximation with Subdivision Surfaces}},
author = {
Marinov, M.
and
Kobbelt, L.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041382}
}
@inproceedings{
10.2312:sm.20041381,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
An Effective Condition for Sampling Surfaces with Guarantees}},
author = {
Boissonnat, J. D.
and
Oudot, S.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041381}
}
@inproceedings{
10.2312:sm.20041383,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
A Framework for Multiresolution Adaptive Solid Objects}},
author = {
Chang, Y.- S.
and
Qin, H.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041383}
}
@inproceedings{
10.2312:sm.20041385,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Fast Continuous Collision Detection for Articulated Models}},
author = {
Redon, S.
and
Lin, M. C.
and
Manocha, D.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041385}
}
@inproceedings{
10.2312:sm.20041377,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Automatic Building of Structured Geological Models}},
author = {
Brandel, S.
and
Schneider, S.
and
Perrin, M.
and
Guiard, N.
and
Rainaud, J. F.
and
Lienhardt, P.
and
Bertrand, Y.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041377}
}
@inproceedings{
10.2312:sm.20041380,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
A Condition for Isotopic Approximation}},
author = {
Chazal, F.
and
Cohen-Steiner, D.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041380}
}
@inproceedings{
10.2312:sm.20041378,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Spline Approximation of General Volumetric Data}},
author = {
Roessl, C.
and
Zeilfelder, F.
and
Nuernberger, G.
and
Seidel, Hans-Peter
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041378}
}
@inproceedings{
10.2312:sm.20041379,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Planar Parameterization for Closed Manifolds Genus-1 Meshes}},
author = {
Steiner, D.
and
Fischer, A.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041379}
}
@inproceedings{
10.2312:sm.20041384,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Tolerance Envelopes of Planar Parametric Part Models}},
author = {
Ostrovsky-Berman, Y.
and
Joskowicz, L.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041384}
}
@inproceedings{
10.2312:sm.20041395,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Implicit Curve and Surface Design Using Smooth Unit Step Functions}},
author = {
Li, Q.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041395}
}
@inproceedings{
10.2312:sm.20041392,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Constraint-based Design of B-spline Surfaces from Curves}},
author = {
Michalik, P.
and
Bruderlin, B. D.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041392}
}
@inproceedings{
10.2312:sm.20041388,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Efficient Processing of 3D Scanned Models}},
author = {
Scopigno, R.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041388}
}
@inproceedings{
10.2312:sm.20041389,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Integrated Feature-Based and Geometric CAD Data Exchange}},
author = {
Spitz, S. N.
and
Rappoport, A.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041389}
}
@inproceedings{
10.2312:sm.20041393,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Reconstruction with 3D Geometric Bilateral Filter}},
author = {
Miropolsky, A.
and
Fischer, A.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041393}
}
@inproceedings{
10.2312:sm.20041397,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Tracing Surface Intersection with a Validated ODE System Solver}},
author = {
Mukundan, H.
and
Ko, K. H.
and
Maekawa, T.
and
Sakkalis, T.
and
Patrikalakis, N. M.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041397}
}
@inproceedings{
10.2312:sm.20041386,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
B-rep SE: Simplicially Enhanced Boundary Representation}},
author = {
Freytag, M.
and
Shapiro, V.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041386}
}
@inproceedings{
10.2312:sm.20041387,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Update Operations on 3D Simplicial Decompositions of Non-manifold Objects}},
author = {
Floriani, L. De
and
Hui, A.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041387}
}
@inproceedings{
10.2312:sm.20041390,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Making the Most of Using Depth Reasoning to Label Line Drawings of Engineering Objects}},
author = {
Varley, P. A. C.
and
Martin, R. R.
and
Suzuki, H.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041390}
}
@inproceedings{
10.2312:sm.20041394,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Developability-preserved Free-form Deformation of Assembled Patches}},
author = {
Wang, C. C. L.
and
Tang, K.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041394}
}
@inproceedings{
10.2312:sm.20041391,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Progressive Dimension-Independent Boolean Operations}},
author = {
Paoluzzi, A.
and
Pascucci, V.
and
Scorzelli, G.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041391}
}
@inproceedings{
10.2312:sm.20041396,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Stability and Homotopy of a Subset of the Medial Axis}},
author = {
Chazal, F.
and
Lieutier, A.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041396}
}
@inproceedings{
10.2312:sm.20041401,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Image Based Bio-CAD Modeling and Its Applications to Biomedical and Tissue Engineering}},
author = {
Starly, B.
and
Darling, A.
and
Gomez, C.
and
Nam, J.
and
Sun, W.
and
Shokoufandeh, A.
and
Regli, W.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041401}
}
@inproceedings{
10.2312:sm.20041398,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Topological and Geometric Beautification of Reverse Engineered Geometric Models}},
author = {
Langbein, F. C.
and
Marshall, A. D.
and
Martin, R. R.
and
Mills, B. I.
and
Gao, C. H.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041398}
}
@inproceedings{
10.2312:sm.20041399,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Connected and Manifold Sierpinski Polyhedra}},
author = {
Akleman, E.
and
Srinivasan, V.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041399}
}
@inproceedings{
10.2312:sm.20041402,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Shape Similarity Measurement Using Ray Distances for Mass Customization}},
author = {
Hwang, T. J.
and
Lee, K.
and
Jeong, J. H.
and
Oh, H. Y.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041402}
}
@inproceedings{
10.2312:sm.20041400,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Physics-based Modelling and Simulation of Functional Cloth for Virtual Prototyping Applications}},
author = {
Fontana, M.
and
Rizzi, C.
and
Cugini, U.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041400}
}
@inproceedings{
10.2312:sm.20041406,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Contour Interpolation with Bounded Dihedral Angles}},
author = {
Bereg, S.
and
Jiang, M.
and
Zhu, B.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041406}
}
@inproceedings{
10.2312:sm.20041407,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Actual Morphing: A Physical-Based Approach for Blending Two 2D/3D Shapes}},
author = {
Hu, S. M.
and
Li, C. F.
and
Zhang, H.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041407}
}
@inproceedings{
10.2312:sm.20041403,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Using Cayley Menger Determinants}},
author = {
Michelucci, D.
and
Foufou, S.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041403}
}
@inproceedings{
10.2312:sm.20041408,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Euler Operators for Stratified Objects with Incomplete Boundaries}},
author = {
Gomes, A. J. P.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041408}
}
@inproceedings{
10.2312:sm.20041411,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Compression, Segmentation, and Modeling of Filamentary Volumetric Data}},
author = {
McCormick, B.
and
Busse, B.
and
Doddapaneni, P.
and
Melek, Z.
and
Keyser, J.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041411}
}
@inproceedings{
10.2312:sm.20041409,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Handling Degeneracies in Exact Boundary Evaluation}},
author = {
Ouchi, K.
and
Keyser, J.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041409}
}
@inproceedings{
10.2312:sm.20041405,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Shortest Circuits with Given Homotopy in a Constellation}},
author = {
Michelucci, D.
and
Neveu, M.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041405}
}
@inproceedings{
10.2312:sm.20041410,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
3D Discrete Skeleton Generation by Wave Propagation on PR-Octree for Finite Element Mesh Sizing}},
author = {
Quadros, W. R.
and
Shimada, K.
and
Owen, S. J.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041410}
}
@inproceedings{
10.2312:sm.20041412,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
Plumber: A Multi-scale Decomposition of 3D Shapes into Tubular Primitives and Bodies}},
author = {
Mortara, M.
and
Patane, G.
and
Spagnuolo, M.
and
Falcidieno, B.
and
Rossignac, J.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041412}
}
@inproceedings{
10.2312:sm.20041404,
booktitle = {
Solid Modeling},
editor = {
Gershon Elber and Nicholas Patrikalakis and Pere Brunet
}, title = {{
History Based Reactive Objects for Immersive CAD}},
author = {
Convard, T.
and
Bourdot, P.
}, year = {
2004},
publisher = {
The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {
10.2312/sm.20041404}
}

Browse

Recent Submissions

Now showing 1 - 43 of 43
  • Item
    Frontmatter Solid Modeling 2014
    (The Eurographics Association, 2004) Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    Table of Contents and Preface, Committees, Cover
  • Item
    Efficient and Robust Computation of an Approximated Medial Axis
    (The Eurographics Association, 2004) Yang, Y.; Brock, O.; Moll, R. N.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    The medial axis can be viewed as a compact representation for an arbitrary model; it is an essential geometric structure in many applications. A number of practical algorithms for its computation have been aimed at speeding up its computation and at addressing its instabilities. In this paper we propose a new algorithm to compute the medial axis with arbitrary precision. It exhibits several desirable properties not previously combined in a practical and ef cient algorithm. First, it allows for a tradeoff between computation time and accuracy, making it well-suited for applications in which an approximation of the medial axis suf ces, but computational ef ciency is of particular concern. Second, it is output sensitive: the computation complexity of the algorithm does not depend on the size of the representation of a model, but on the size of the representation of the resulting medial axis. Third, the densities of the approximated medial axis points in different areas are adaptive to local free space volumes, based on the assumption that a coarser approximation in wide open area can still suf ce the requirements of the applications. We present theoretical results, bounding the error introduced by the approximation process. The algorithm has been implemented and experimental results are presented that illustrate its computational ef ciency and robustness.
  • Item
    From Computer Geometry to Manufacturing Algorithms
    (The Eurographics Association, 2004) Cohen, E.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    Abstractly, machining a shape is rather a simple task, that is, one is merely asked to subtractively metamorphose a superset of stock material into the ultimate shape of a given geometric model. In practice, however, there are a multitude of technical considerations that make automating this process rather a formidable and generally unsolved problem.This presentation will discuss some of the practical and technical considerations of machining a desired shape from a block of stock material. When a realistic cost function is introduced where literally ¸Stime is money,ˇT formulating a winning strategy for efficiently eliminating material while optimizing cutter path times as well as automatic tool changes becomes a complex matter involving much mathematical richness. Just as computer architecture affects computing complexity analysis, so machine tool architecture can significantly alter the cost functions and corresponding strategies of various manufacturing algorithms. Finally, the quality of the desired finish, the closeness of the approximation, as it were, has a major influence on what strategies emerge as superior. Further, new technologies are changing the fundamental cost functions so that new strategies are called for. Many examples and some video will be presented to illustrate the issues, especially in cases that may not be intuitive to the uninitiated. No prior manufacturing experience will be assumed for this talk.
  • Item
    Medial Axis Extraction and Shape Manipulation of Solid Objects Using Parabolic PDEs
    (The Eurographics Association, 2004) Du, H.; Qin, H.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    Shape skeletonization (i.e., medial axis extraction) is powerful in many visual computing applications, such as pattern recognition, object segmentation, registration, and animation. This is because medial axis (or skeleton) provides more compact representations for solid models while preserving their topological properties and other features. Meanwhile, PDE techniques are widely utilized in computer graphics fields to model solid objects and natural phenomena, formulate physical laws to govern the behavior of objects in real world, and provide means to measure the feature of movements, such as velocity, acceleration, change of energy, etc. Certain PDEs such as diffusion equations and Hamilton-Jacobi equation have been used to detect medial axes of 2D images and volumetric data with ease. However, using such equations to extract medial axes or skeletons for solid objects bounded by arbitrary polygonal meshes directly is yet to be fully explored. In this paper, we expand the use of diffusion equations to approximate medial axes of arbitrary 3D solids represented by polygonal meshes based on their differential properties. It offers an alternative but natural way for medial axis extraction for commonly used 3D polygonal models. By solving the PDE along time axis, our system can not only quickly extract diffusion-based medial axes of input meshes, but also allow users to visualize the extraction process at each time step. In addition, our model provides users a set of manipulation toolkits to sculpt extracted medial axes, then use diffusion-based techniques to recover corresponding deformed shapes according to the original input datasets. This skeleton-based shape manipulation offers a fast and easy way for animation and deformation of complicated solid objects.
  • Item
    Residual Iteration and Accurate Polynomial Evaluation for Shape-interrogation Applications
    (The Eurographics Association, 2004) Hoffmann, C.; Park, with G.; Simard, J-R.; Stewart, N. F.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    Surface interrogation and intersection depend crucially on good root-finding algorithms, which in turn depend on accurate polynomial evaluation. Conventional algorithms for evaluation typically encounter difficulties near multiple roots, or roots that are very close, and this may lead to gross errors in the geometric computation, or even catastrophic failure. In this paper we study the cost and accuracy of several approaches to polynomial evaluation, explaining the reasons for non-convergence of certain methods, and supporting our subsequent conclusions with the results of benchmarking experiments.
  • Item
    Multiresolution Heterogeneous Solid Modeling and Visualization Using Trivariate Simplex Splines
    (The Eurographics Association, 2004) Hua, J.; He, Y.; Qin, H.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    This paper presents a new and powerful heterogeneous solid modeling paradigm for representing, modeling, and rendering of multi-dimensional, physical attributes across any volumetric objects. The modeled solid can be of complicated geometry and arbitrary topology. It is formulated using a trivariate simplex spline defined over a tetrahedral decomposition of any 3D domain. Heterogeneous material attributes associated with solid geometry can be modeled and edited by manipulating the control vectors and/or associated knots of trivariate simplex splines easily. The multiresolution capability is achieved by interactively subdividing any regions of interest and allocating more knots and control vectors accordingly. We also develop a feature-sensitive fitting algorithm that can reconstruct a more compact, continuous trivariate simplex spline from structured or unstructured volumetric grids. This multiresolution representation results from the adaptive and progressive tetrahedralization of the 3D domain. In addition, based on the simplex spline theory, we derive several theoretical formula and propose a fast direct rendering algorithm for interactive data analysis and visualization of the simplex spline volumes. Our experiments demonstrate that the proposed paradigm augments the current modeling and visualization techniques with the new and unique advantages.
  • Item
    Medial-Axis Based Solid Representation
    (The Eurographics Association, 2004) Shaham, A.; Shamir, A.; Cohen-Or, D.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    The medial axis (MA) of an object and medial axis transform (MAT) have many applications in solid modeling, computer graphics and other areas. Exact computation of MA is complex and various medial axis approximation algorithms were studied. One of the most successful is based on the computation of the Voronoi diagram of a set of sample points on the boundary of the object. Based on this method we present a novel representation of solids, which we call a pair-mesh. The pair-mesh is a deformable manifold surface triangulation where each node deforms between a pair of vertices one on the MA approximation and one on the boundary. Consequently, it provides a continuous map between the inner Voronoi based structure and the boundary of the shape, encompassing the topological structures of them both. This representation can also be seen as a partitioning of the volume between the two, where each element in the partition is either a tetrahedron or a pyramid and includes vertices from both the MA approximation and the reconstructed boundary.
  • Item
    Optimization Techniques for Approximation with Subdivision Surfaces
    (The Eurographics Association, 2004) Marinov, M.; Kobbelt, L.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    We present a method for scattered data approximation with subdivision surfaces which actually uses the true representation of the limit surface as a linear combination of smooth basis functions associated with the control vertices. This is unlike previous techniques which used only piecewise linear approximations of the limit surface. By this we can assign arbitrary parameterizations to the given sample points, including those generated by parameter correction. We present a robust and fast algorithm for exact closest point search on Loop surfaces by combining Newton iteration and non-linear minimization. Based on this we perform unconditionally convergent parameter correction to optimize the approximation with respect to the L2 metric and thus we make a well-established scattered data tting technique which has been available before only for B-spline surfaces, applicable to subdivision surfaces. Further we exploit the fact that the control mesh of a subdivision surface can have arbitrary connectivity to reduce the L1 error up to a certain user-de ned tolerance by adaptively restructuring the control mesh. By employing iterative least squares solvers, we achieve acceptable running times even for large amounts of data and we obtain high quality approximations by surfaces with relatively low control mesh complexity compared to the number of sample points. Since we are using plain subdivision surfaces, there is no need for multiresolution detail coef cients and we do not have to deal with the additional overhead in data and computational complexity associated with them.
  • Item
    An Effective Condition for Sampling Surfaces with Guarantees
    (The Eurographics Association, 2004) Boissonnat, J. D.; Oudot, S.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    The notion of e-sample, as introduced by Amenta and Bern, has proven to be a key concept in the theory of sampled surfaces. Of particular interest is the fact that, if E is an e-sample of a smooth surface S for a suf ciently small e, then the Delaunay triangulation of E restricted to S is a good approximation of S, both in a topological and in a geometric sense. Hence, if one can construct an e-sample, one also gets a good approximation of the surface. Moreover, correct reconstruction is ensured by various algorithms. In this paper, we introduce the notion of loose e-sample. We show that the set of loose e-samples contains and is asymptotically identical to the set of e-samples. The main advantage of loose e-samples over e-samples is that they are easier to check and to construct. We also present a simple algorithm that constructs provably good surface samples and meshes.
  • Item
    A Framework for Multiresolution Adaptive Solid Objects
    (The Eurographics Association, 2004) Chang, Y.- S.; Qin, H.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    Despite the growing interest in subdivision surfaces within the computer graphics and geometric processing communities, subdivision approaches have been receiving much less attention in solid modeling. This paper presents a powerful new framework for a subdivision scheme that is defined over a simplicial complex in any n-D space. We first present a series of definitions to facilitate topological inquiries during the subdivision process. The scheme is derived from the double (k+1)-directional box splines over k-simplicial domains. Thus, it guarantees a certain level of smoothness in the limit on a regular mesh. The subdivision rules are modified by spatial averaging to guarantee C1 smoothness near extraordinary cases. Within a single framework, we combine the subdivision rules that can produce 1-, 2-, and 3-manifold in arbitrary n-D space. Possible solutions for non-manifold regions between the manifolds with different dimensions are suggested as a form of selective subdivision rules according to user preference. We briefly describe the subdivision matrix analysis to ensure a reasonable smoothness across extraordinary topologies, and empirical results support our assumption. In addition, through modifications, we show that the scheme can easily represent objects with singularities, such as cusps, creases, or corners. We further develop local adaptive refinement rules that can achieve level-of-detail control for hierarchical modeling. Our implementation is based on the topological properties of a simplicial domain. Therefore, it is flexible and extendable. We also develop a solid modeling system founded on our theoretical framework to show potential benefits of our work in industrial design, geometric processing, and other applications.
  • Item
    Fast Continuous Collision Detection for Articulated Models
    (The Eurographics Association, 2004) Redon, S.; Lin, M. C.; Manocha, D.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    We present a novel algorithm to perform continuous collision detection for articulated models. Given two discrete configurations of the links of an articulated model, we use an ''arbitrary in-between motion'' to interpolate its motion between two successive time steps and check the resulting trajectory for collisions. Our approach uses a three-stage pipeline: (1) dynamic bounding-volume hierarchy (D-BVH) culling based on interval arithmetic; (2) culling refinement using the swept volume of line swept sphere (LSS) and graphics hardware accelerated queries; (3) exact contact computation using OBB-trees and continuous collision detection between triangular primitives. The overall algorithm computes the time of collision, contact locations and prevents any interpenetration between the articulated model with the environment. We have implemented the algorithm and tested its performance on a 2.4 GHz Pentium PC with 1 Gbyte of RAM and a NVIDIA GeForce FX 5800 graphics card. In practice, our algorithm is able to perform accurate and continuous collision detection between articulated models and complex environments at nearly interactive rates.
  • Item
    Automatic Building of Structured Geological Models
    (The Eurographics Association, 2004) Brandel, S.; Schneider, S.; Perrin, M.; Guiard, N.; Rainaud, J. F.; Lienhardt, P.; Bertrand, Y.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    The present article proposes a method to signi cantly improve the construction and updating of 3D geological models used for oil and gas exploration. The proposed method takes advantage of the speci c structures which characterize geological objects. We present a prototype of a geological pilot which enables monitoring the automatic building of a 3D model topologically and geologically consistent, starting from a set of unsegmented surfaces. The geological pilot uses a Geological Evolution Scheme (GES) which records all the interpretation elements that the exploration geologist, who is the end user, wishes to introduce into the model. The model building is performed by reading instructions deduced from the GES. Topology is dealt with step by step by using a 3D Generalized Maps (3-G-Maps) data model enriched to enable the manipulation of objects having speci c geological attributes. The result is a correct 3D model on which geological links between objects can easily be visualized. This model can automatically be revised in case of changes in the geometric data or in the interpretation. In its nal version, the created modular tool will be plugged in 3D modelers currently used in exploration geology in order to improve their performance.
  • Item
    A Condition for Isotopic Approximation
    (The Eurographics Association, 2004) Chazal, F.; Cohen-Steiner, D.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    In this paper, we give a very simple and purely topological condition for two surfaces to be isotopic. This work is motivated by the problem of surface approximation. Applications to implicit surfaces are given, as well as connections with the well-known concepts of medial axis and local feature size.
  • Item
    Spline Approximation of General Volumetric Data
    (The Eurographics Association, 2004) Roessl, C.; Zeilfelder, F.; Nuernberger, G.; Seidel, Hans-Peter; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    We present an efficient algorithm for approximating huge general volumetric data sets, i.e. the data is given over arbitrarily shaped volumes and consists of up to millions of samples. The method is based on cubic trivariate splines, i.e. piecewise polynomials of total degree three defined w.r.t. uniform type-6 tetrahedral partitions of the volumetric domain. Similar as in the recent bivariate approximation approaches (cf. [10, 15]), the splines in three variables are automatically determined from the discrete data as a result of a two-step method (see [40]), where local discrete least squares polynomial approximations of varying degrees are extended by using natural conditions, i.e. the continuity and smoothness properties which determine the underlying spline space. The main advantages of this approach with linear algorithmic complexity are as follows: no tetrahedral partition of the volume data is needed, only small linear systems have to be solved, the local variation and distribution of the data is automatically adapted, Bernstein-Bézier techniques well-known in Computer Aided Geometric Design (CAGD) can be fully exploited, noisy data are automatically smoothed. Our numerical examples with huge data sets for synthetic data as well as some real-world data confirm the efficiency of the methods, show the high quality of the spline approximation, and illustrate that the rendered iso-surfaces inherit a visual smooth appearance from the volume approximating splines.
  • Item
    Planar Parameterization for Closed Manifolds Genus-1 Meshes
    (The Eurographics Association, 2004) Steiner, D.; Fischer, A.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    Parameterization of 3D meshes is important for many graphics and CAD applications, in particular for texture mapping, re-meshing and morphing. Current parameterization methods for closed manifold genus-n meshes usually involve cutting the mesh according to the object generators, fixing the resulting boundary and then applying the 2D position for each of the mesh vertices on a plane, such that the flattened triangles are not too distorted and do not overlap. Unfortunately, fixing the boundary distorts the resulting parameterization, especially near the boundary. A special case is that of closed manifold genus-1 meshes that have two generators. They can therefore be flattened naturally to a plane without the use of a fixed boundary while still maintaining the continuity of the parameterization. Therefore, in treating genus-1 objects, this attribute must be exploited. This paper introduces a generalized method for planar parameterization of closed manifold genus-1 meshes. As in any planar parameterization with a fixed boundary, weights are assigned over the mesh edges. The type of weights defined depends on the type of mesh characteristics to be preserved. The paper proves that the method satisfies the non-overlapping requirement for any type of positive barycentric weights, including nonsymmetrical weights. Moreover, convergence is guaranteed according to the Gauss- Seidel method. The proposed method is simple to implement, fast and robust. The feasibility of the method will be demonstrated on several complex objects.
  • Item
    Tolerance Envelopes of Planar Parametric Part Models
    (The Eurographics Association, 2004) Ostrovsky-Berman, Y.; Joskowicz, L.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    We present a framework for the systematic study of parametric variation in planar mechanical parts and for ef ciently computing approximations of their tolerance envelopes. Part features are speci ed by explicit functions de ning their position and shape as a function of parameters whose nominal values vary along tolerance intervals. Their tolerance envelopes model perfect form Least and Most Material Conditions (LMC/MMC). Tolerance envelopes are useful in many design tasks such as quantifying functional errors, identifying unexpected part collisions, and determining device assemblability. We derive geometric properties of the tolerance envelopes and describe four ef cient algorithms for computing rst-order linear approximations with increasing accuracy. Our experimental results on three realistic examples show that the implemented algorithms produce better results in terms of accuracy and running time than the commonly used Monte Carlo method.
  • Item
    Implicit Curve and Surface Design Using Smooth Unit Step Functions
    (The Eurographics Association, 2004) Li, Q.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    This paper presents an implicit curve and surface design technique that uses smooth unit step functions. With the proposed method, an implicit curve or surface can be generated by inputting a sequence of points together with the normals at these points of the curve or surface to be designed. By choosing appropriate smooth unit step functions, these curves and surfaces can be designed to any required degree of smoothness.
  • Item
    Constraint-based Design of B-spline Surfaces from Curves
    (The Eurographics Association, 2004) Michalik, P.; Bruderlin, B. D.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    In this paper we describe the design of B-spline surface models by means of curves and tangency conditions. The intended application is the conceptual constraint-driven design of surfaces from hand-sketched curves. The solving of generalized curve surface constraints means to find the control points of the surface from one or several curves, incident on the surface, and possibly additional tangency and smoothness conditions. This is accomplished by solving large, and generally under-constrained, and badly conditioned linear systems of equations. For this class of linear systems, no unique solution exists and straight forward methods such as Gaussian elimination, QR-decomposition, or even blindly applied Singular Value Decomposition (SVD) will fail. We propose to use regularization approaches, based on the so-called L-curve. The L-curve, which can be seen as a numerical high frequency filter, helps to determine the regularization parameter such that a numerically stable solution is obtained. Additional smoothness conditions are defined for the surface to filter out aliasing artifacts, which are due to the discrete structure of the piece-wise polynomial structure of the B-spline surface. This leads to a constrained optimization problem, which is solved by Modified Truncated SVD: a L-curve based regularization algorithm which takes into account a user defined smoothing constraint.
  • Item
    Efficient Processing of 3D Scanned Models
    (The Eurographics Association, 2004) Scopigno, R.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    The construction of detailed and accurate 3D models is made easier by the increasing diffusion of automatic sampling devices (often called 3D scanners). These allow to build digital models of real 3D objects in a cost- and time-effective manner. The talk will present the capabilities of this technology focusing mainly on some issues which are preventing a wider use of this technology, such as for example the considerable user intervention required and the complexity of the models produced.Another emerging issue is how to support the visual presentation of the models (local or remote) with guaranteed interactive rendering and data protection. Some examples of the results of current projects, mainly in the Cultural Heritage field, will be shown.
  • Item
    Integrated Feature-Based and Geometric CAD Data Exchange
    (The Eurographics Association, 2004) Spitz, S. N.; Rappoport, A.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    Data exchange between CAD systems is an extremely important solid modeling concept, fundamental both for the theory of the field and for its practical applications. The two main data exchange (DE) paradigms are geometric and parametric DE. Geometric DE is the ordinary method, in which the boundary representation of the object is exchanged. Parametric (or featurebased) DE is a novel method where, given a parametric history (feature) graph in a source system, the goal is to construct a graph in the target system that results in similar geometry while preserving as much parametric information as possible. Each method has its uses and associated problems. In this paper, we introduce Geometry Per Feature (GPF), a method for integration of parametric and geometric data exchange at the single part (object) level. Features can be exchanged either parametrically or geometrically, according to user guidelines and system constraints. At the target system, the resulting model is represented using a history tree, regardless of the amount of original parametric features that have been rewritten as geometric ones. Using this method we maximize the exchange of overall parametric data and overcome one of the main stumbling blocks for feature-based data exchange.
  • Item
    Reconstruction with 3D Geometric Bilateral Filter
    (The Eurographics Association, 2004) Miropolsky, A.; Fischer, A.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    In recent years, reverse engineering (RE) techniques have been developed for surface reconstruction from 3D scanned data. Typical sampling data, however, usually is large scale and contains unorganized points, thus leading to some anomalies in the reconstructed object. To improve performance and reduce processing time, Hierarchical Space Decomposition (HSD) methods can be applied. These methods are based on reducing the sampled data by replacing a set of original points in each voxel by a representative point, which is later connected in a mesh structure. This operation is analogous to smoothing with a simple low- pass filter (LPF). Unfortunately, this principle also smoothes sharp geometrical features, an effect that is not desired. The high performance results of bilateral filtering for removing noise from 2D images while preserving details motivated us to extend this filtering and apply it to 3D scan points. This paper introduces anisotropic 3D scan point filtering, which we have defined as 3D Geometric Bilateral Filtering (GBF). The proposed GBF method smoothes low curvature regions while preserving sharp geometric features, and it is robust, simple and fast.
  • Item
    Tracing Surface Intersection with a Validated ODE System Solver
    (The Eurographics Association, 2004) Mukundan, H.; Ko, K. H.; Maekawa, T.; Sakkalis, T.; Patrikalakis, N. M.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    This paper presents a robust method for tracing intersection curve segments between continuous rational parametric surfaces, typically rational polynomial parametric surface patches. The tracing procedure is based on a validated ordinary differential equation (ODE) system solver which can be applied, without substantial overhead, for transversal as well as tangential intersections. Application of the validated ODE solver in the context of eliminating the phenomenon of straying and looping is discussed. In addition, we develop a method to fulfill the condition of a continuous gap-free boundary with a definite numerically verified upper bound for the intersection curve error in parameter space and is further mapped to an upper bound for the intersection curve error in 3D model space, which assists in defining well-formed boundary representation models of complex 3D solids.
  • Item
    B-rep SE: Simplicially Enhanced Boundary Representation
    (The Eurographics Association, 2004) Freytag, M.; Shapiro, V.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    Boundary representation (B-rep) is a popular representation scheme for mechanical objects due to its ability to accurately represent piecewise smooth surfaces bounding solids. However, non-trivial topology and geometry of the surface patches hinder point generation, classification, searching, and other algorithms. We propose a new hybrid representation that addresses these shortcomings by imposing on the boundary representation an additional simplicial structure. The simplicial structure applies a triangle-mesh metaphor to the usual boundary representation, allowing access to points on the exact solid boundary or its many approximations. The resulting simplicially enhanced boundary representation (B-rep SE) simplifies and accelerates the usual boundary representation queries. We discuss full implementation of B-rep SE with the Parasolid kernel and demonstrate the advantages of B-rep SE in applications that integrate and visualize arbitrary fields on a solid's boundary.
  • Item
    Update Operations on 3D Simplicial Decompositions of Non-manifold Objects
    (The Eurographics Association, 2004) Floriani, L. De; Hui, A.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    We address the problem of updating non-manifold mixed-dimensional objects, described by three-dimensional simplicial complexes embedded in 3D Euclidean space. We consider two local update operations, edge collapse and vertex split, which are the most common operations performed for simplifying a simplicial complex. We examine the effect of such operations on a 3D simplicial complex, and we describe algorithms for edge collapse and vertex split on a compact representation of a 3D simplicial complex, that we call the Non-Manifold Indexed data structure with Adjacencies (NMIA). We also discuss how to encode the information needed for performing a vertex split and an edge collapse on a 3D simplicial complex. The encoding of such information together with the algorithms for updating the NMIA data structure form the basis for de ning progressive as well as multi-resolution representations for objects described by 3D simplicial complexes and for extracting variable-resolution object descriptions.
  • Item
    Making the Most of Using Depth Reasoning to Label Line Drawings of Engineering Objects
    (The Eurographics Association, 2004) Varley, P. A. C.; Martin, R. R.; Suzuki, H.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    Automatic creation of B-rep models of engineering objects from freehand sketches would benefit designers. A subgoal is to take a single line drawing (with hidden lines removed), and from it deduce an initial 3D geometric realisation of the visible part of the object. Junction and line labels, and provisional depth coordinates, are important components of this frontal geometry. Most methods for producing frontal geometry use line labelling, but this takes little or no account of geometry. As a result, the line labels produced can be unreliable. Previously,we proposed an approach which inflates a drawing to produce provisional depth coordinates, and uses these to make deductions about line labels. Even a naïve implementation can outperform previous line labelling methods in certain cases. In this paper, we further enhance this approach. We extend the algorithm to non-isometric-projection drawings, consider improved ways of realising some of the concepts, and also consider how to combine this approach with other labelling techniques to gain the benefits of each. We test our approach using to be drawings of what we consider representative samples of engineering objects; these exemplify difficulties not considered in many previous papers on line labelling. Our results, based on this test set, show that the enhancements result in significant benefits.
  • Item
    Developability-preserved Free-form Deformation of Assembled Patches
    (The Eurographics Association, 2004) Wang, C. C. L.; Tang, K.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    A novel and practical approach is presented in this paper that solves a constrained free-form deformation (FFD) problem where the developability of the tessellated embedded surface patches is preserved during the lattice deformation. The formulated constrained FFD problem has direct application in areas of product design where the surface developability is required, such as clothing, ship hulls, automobile parts, etc. In the proposed approach, the developability-preserved FFD problem is formulated as a constrained optimization problem. Different from other contained FFD approaches, the positions of lattice control points are not modified in our algorithm - as their control is insufficient in regards to the developability of all the nodes in the mesh. Moreover, the optimization is performed on the parameters of the mesh nodes rather than directly modifying their 3D coordinates, which avoids the time-consuming inverse calculation of the parameters of every node in a non-parallelepiped control lattice when further deformations are required.
  • Item
    Progressive Dimension-Independent Boolean Operations
    (The Eurographics Association, 2004) Paoluzzi, A.; Pascucci, V.; Scorzelli, G.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    This paper introduces a new progressive multi-resolution approach for representating and processing polyhedral objects of any dimension. Our representation, a variant of BSP trees [Nay90] combined with the Split scheme introduced in [BP96], allows progressive streaming and rendering of solid models at multiple levels of detail (LOD). Boolean set operations are computed progressively by reading in input a stream of incremental refinements of the operands. Each refinement of the input is mapped immediately to a refinement of the output so that the result is also represented as a stream of progressive refinements. The computation of complex models results in a tree of pipelined processes that make continuous progress concurrently, so that coarse approximations of the final results are obtained nearly instantly, long before the input operands are fully processed. We demonstrate the practical effectiveness of this approach with models constructed with our prototype system.
  • Item
    Stability and Homotopy of a Subset of the Medial Axis
    (The Eurographics Association, 2004) Chazal, F.; Lieutier, A.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    Medial Axis is known to be unstable for non smooth objects. The Medial Axis has applications in image analysis and mathematical morphology, Solid Modeling, or domain decomposition for CAD to CAE (i.e. Finite Elements) models generation.
  • Item
    Image Based Bio-CAD Modeling and Its Applications to Biomedical and Tissue Engineering
    (The Eurographics Association, 2004) Starly, B.; Darling, A.; Gomez, C.; Nam, J.; Sun, W.; Shokoufandeh, A.; Regli, W.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    CAD has been traditionally used to assist in engineering design and modeling for representation, analysis and manufacturing. Advances in Information Technology and in Biomedicine have created new uses for CAD with many novel and important biomedical applications, particularly in tissue engineering in which the CAD based bio-tissue informatics model provides critical information of tissue biological, biophysical, and biochemical properties for modeling, design, and fabrication of complex tissue substitutes. This paper will present some salient advances of bio-CAD modeling and application in computer-aided tissue engineering, including biomimetic design, analysis, simulation and freeform fabrication of tissue engineered substitutes. Overview of computer-aided tissue engineering will be given. Methodology to generate bio-CAD modeling from high resolution non-invasive imaging, the medical imaging process and the 3D reconstruction technique will be described. Enabling state-of-the-art computer program in assisting the 3D reconstruction and in biomodeling development will be introduced. Utilization of the bio-CAD model for the description and representation of the morphology, heterogeneity, and organizational structure of tissue anatomy will also be presented.
  • Item
    Topological and Geometric Beautification of Reverse Engineered Geometric Models
    (The Eurographics Association, 2004) Langbein, F. C.; Marshall, A. D.; Martin, R. R.; Mills, B. I.; Gao, C. H.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    Boundary representation models reverse engineered from 3D range data suffer from various inaccuracies caused by noise in the measured data and the model building software. Beauti cation aims to improve such models in a post-processing step solely working with the boundary representation model. The improved model should exhibit topological and geometric regularities representing the original, ideal design intent. This paper gives an overview of algorithms for a complete beauti cation system suitable for improving the topology and the geometry of low to medium complexity reverse engineered models.
  • Item
    Connected and Manifold Sierpinski Polyhedra
    (The Eurographics Association, 2004) Akleman, E.; Srinivasan, V.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    In this paper, we present a subdivision-inspired scheme to construct generalized Sierpinski polyhedron. Unlike usual Sierpinski polyhedra construction schemes, which create either an infinite set of disconnected tetrahedra or a non-manifold polyhedron, our robust construction scheme creates one connected and manifold polyhedron. Moreover, unlike the original schemes, this new scheme can be applied to any manifold polyhedral mesh and based on the shape of this initial polyhedra a large variety of Sierpinski polyhedra can be obtained.Our basic scheme can be viewed as applying simplest subdivision scheme [23] to an input polyhedron, but retaining old vertices. The porous structure is then obtained by removing the refined facets of the simplest subdivision.
  • Item
    Shape Similarity Measurement Using Ray Distances for Mass Customization
    (The Eurographics Association, 2004) Hwang, T. J.; Lee, K.; Jeong, J. H.; Oh, H. Y.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    Custom-tailored products are defined as products having various sizes and shapes tailored to meet the customer's different tastes or needs. Thus fabrication of custom-tailored products inherently involves inefficiency. To minimize this inefficiency, a new paradigm is proposed in this work. In this paradigm, different parts are grouped into several groups according to their sizes and shapes. For grouping the different parts, similarity measurement algorithm is used. Similarity comparison starts with the determination of the closest pose between two shapes in consideration. The closest pose is derived by comparing the ray distances while one shape is virtually rotated with respect to the other. Shape similarity value and overall similarity value calculated from ray distances are also used for grouping. A prototype system based on the proposed methodology has been implemented and applied to the grouping and machining of the shoe lasts of various shapes and sizes.
  • Item
    Physics-based Modelling and Simulation of Functional Cloth for Virtual Prototyping Applications
    (The Eurographics Association, 2004) Fontana, M.; Rizzi, C.; Cugini, U.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    A CAD-oriented system is proposed for the design of complex-shaped functional cloth, provided with a physics-based modelling core for simulation and virtual prototyping tasks. Textiles are physically modelled as particle grids in 3D space subjected to Newtonian dynamics, with internal spring, bending and shear forces derived from KES-F data measuring material behaviour. Interactions with the environment are expressed as external forces, collisions against obstacles, self-collisions and constraints. Differently from physicsbased animation systems, the proposed system is conceived for real design purposes, and includes functionalities emulating the construction process of actual clothing and structural textiles, e.g., mesh sewing/assembly, insertion of small components, multilayered fabric composition, mechanical shape deformation, and 2D-to-3D mapping methods. As applications, several cases of textile configurations are considered, with geometric models directly provided by industrial companies and presenting different levels of design complexities, such as garment models (e.g., men's jackets) for the clothing sector, or functional textiles used in the automotive industry (e.g., soft car tops).
  • Item
    Contour Interpolation with Bounded Dihedral Angles
    (The Eurographics Association, 2004) Bereg, S.; Jiang, M.; Zhu, B.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    In this paper, we present the first nontrivial theoretical bound on the quality of the 3D solids generated by any contour interpolation method. Given two arbitrary parallel contour slices with n vertices in 3D, let a be the smallest angle in the constrained Delaunay triangulation of the corresponding 2D contour overlay, we present a contour interpolation method which reconstructs a 3D solid with the minimum dihedral angle of at least a 8 . Our algorithm runs in O(nlogn) time where n is the size of the contour overlay. We also present a heuristic algorithm that optimizes the dihedral angles of a mesh representing a surface in 3D.
  • Item
    Actual Morphing: A Physical-Based Approach for Blending Two 2D/3D Shapes
    (The Eurographics Association, 2004) Hu, S. M.; Li, C. F.; Zhang, H.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    When two topologically identical shapes are blended, various possible transformation paths exist from the source shape to the target shape. Which one is the most plausible? Here we propose that the transformation process should obey a quasi-physical law. This paper combines morphing with deformation theory from continuum mechanics. By using strain energy, which reflects the magnitude of deformation, as an objective function, we convert the problem of path interpolation into an unconstrained optimization problem. To reduce the number of variables in the optimization we adopt shape functions, as used in the finite element method (FEM). A point-to-point correspondence between the source and target shapes is naturally established using these polynomial functions plus a distance map.
  • Item
    Using Cayley Menger Determinants
    (The Eurographics Association, 2004) Michelucci, D.; Foufou, S.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    We use Cayley-Menger Determinants (CMDs) to obtain an intrinsic formulation of geometric constraints. First, we show that classical CMDs are very convenient to solve the Stewart platform problem. Second, issues like distances between points, distances between spheres, cocyclicity and cosphericity of points are also addressed. Third, we extend CMDs to deal with asymmetric problems. In 2D, the following configurations are considered: 3 points and a line; 2 points and 2 lines; 3 lines. In 3D, we consider: 4 points and a plane; 2 points and 3 planes; 4 planes.
  • Item
    Euler Operators for Stratified Objects with Incomplete Boundaries
    (The Eurographics Association, 2004) Gomes, A. J. P.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    Stratified objects such as those found in geometry-based systems (e.g. CAD systems and animation systems) can be stepwise constructed and manipulated through Euler operators. The operators proposed in this paper extend prior operators (e.g. the Euler-Masuda operators) provided that they can process n-dimensional stratified subanalytic objects with incomplete boundaries. The subanalytic objects form the biggest closed family of geometric objects defined by analytic functions. Basically, such operators are attachment, detachment, subdivision, and coaslescence operations without a prescribed order, providing the user with significant freedom in the design and programming of geometric applications.
  • Item
    Compression, Segmentation, and Modeling of Filamentary Volumetric Data
    (The Eurographics Association, 2004) McCormick, B.; Busse, B.; Doddapaneni, P.; Melek, Z.; Keyser, J.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    We present a data structure for the representation of filamentary volumetric data, called the L-block. While the L-block can be used to represent arbitrary volume data sets, it is particularly geared towards representing long, thin, branching structures that prior volumetric representations have difficulty dealing with efficiently. The data structure is designed to allow for easy compression, storage, segmentation, and reconstruction of volumetric data such as scanned neuronal data. By ''polymerizing'' adjacent connected voxels into connected components, L-block construction facilitates real-time data compression and segmentation, as well as subsequent geometric modeling and visualization of embedded objects within the volume data set. We describe its application in the context of reconstruction of brain microstructure at a neuronal level of detail.
  • Item
    Handling Degeneracies in Exact Boundary Evaluation
    (The Eurographics Association, 2004) Ouchi, K.; Keyser, J.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    We present a method for dealing with degenerate situations in an exact boundary evaluation system. We describe the possible degeneracies that can arise and how to detect them. We then present a numeric perturbation method that is simpler to implement within a complex system than symbolic perturbation methods.
  • Item
    Shortest Circuits with Given Homotopy in a Constellation
    (The Eurographics Association, 2004) Michelucci, D.; Neveu, M.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    Abstract A polynomial method is described for computing the shortest circuit with a prescribed homotopy on a surface. The surface is not described by a mesh but by a constellation: a set of sampling points. Points close enough (their distance is less than a prescribed threshold) are linked with an edge: the induced graph is not a triangulation but still permits to compute homologic and homotopic properties. Advantages of constellations over meshes are their simplicity and robustness.
  • Item
    3D Discrete Skeleton Generation by Wave Propagation on PR-Octree for Finite Element Mesh Sizing
    (The Eurographics Association, 2004) Quadros, W. R.; Shimada, K.; Owen, S. J.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    This paper proposes a new algorithm to generate a disconnected, three-dimensional (3D) skeleton and an application of such a skeleton to generate a finite element (FE) mesh sizing function of a solid. The mesh sizing function controls the element size and the gradient, and it is crucial in generating a desired FE mesh. Here, a geometry-based mesh sizing function is generated using a skeleton. A discrete skeleton is generated by propagating a wave from the boundary towards the interior on an octree lattice of an input solid model. As the wave propagates, the distance from the boundary and direction of the wave front are calculated at the lattice-nodes (vertices) of the new front. An approximate Euclidean distance metric is used to calculate the distance traveled by the wave. Skeleton points are generated at the region where the opposing fronts meet. The distance at these skeleton points is used to measure both proximity between geometric entities and feature size, and is utilized to generate the mesh size at the lattice-nodes. The proposed octree-based skeleton is more accurate and efficient than traditional voxel-based skeleton and proves to be great tool for mesh sizing function generation.
  • Item
    Plumber: A Multi-scale Decomposition of 3D Shapes into Tubular Primitives and Bodies
    (The Eurographics Association, 2004) Mortara, M.; Patane, G.; Spagnuolo, M.; Falcidieno, B.; Rossignac, J.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    Plumber is a specialized shape classi cation method for detecting tubular features of 3D objects represented by a triangle mesh. The Plumber algorithm segments a surface into connected components that are either body parts or elongated features, that is, handle-like and protrusion-like features, together with their concave counterparts, i.e. narrow tunnels and wells. The segmentation can be done at single or multi-scale, and produces a shape graph which codes how the tubular components are attached to the main body parts. Moreover, each tubular feature is represented by its skeletal line and an average cross-section radius.
  • Item
    History Based Reactive Objects for Immersive CAD
    (The Eurographics Association, 2004) Convard, T.; Bourdot, P.; Gershon Elber and Nicholas Patrikalakis and Pere Brunet
    Virtual Environments (VE) allow direct 3D interaction, better perception of shapes and a feel of immersion, properties that are highly desirable for design tasks. Traditional CAD software extensively use WIMP interfaces (Windows, Icons, Menus and Pointing device), but these interaction models are not suited in VE. Moreover, during a design task, the use of dialog boxes, buttons, etc. deteriorates the user's focus on his work. However, to fully bene t from immersive interaction we need more reactive behavior from 3D objects. The objects data structures must provide ef cient ways for real-time modi cation of the geometric de nitions of solids via direct 3D interactions. We will present an approach that replaces the traditional editing of the construction history graph in parametric modelers. A description of data structures and algorithms that allow the user to implicitly modify the history of a solid through a direct 3D interaction on topological elements of the objects will be given. The techniques presented here are validated in a VE prototype, using the OpenCASCADE geometric kernel and a multimodal interface.