Filters








13,422 Hits in 5.2 sec

Medial Axis Approximation with Bounded Error

Svetlana Stolpner, Sue Whitesides
<span title="">2009</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/u2ptsryv4bfktmfd7gausfyhwa" style="color: black;">2009 Sixth International Symposium on Voronoi Diagrams</a> </i> &nbsp;
In this paper, we consider a novel medial axis approximation algorithm of this type and present an analysis in the 2D case that reveals the geometric relationship between the quality of the medial axis  ...  Our results suggest that medial axis approximation algorithms based on sampling of the distance transform are theoretically well-motivated.  ...  points with bounded error.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/isvd.2009.24">doi:10.1109/isvd.2009.24</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/isvd/StolpnerW09.html">dblp:conf/isvd/StolpnerW09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/kmszkxdcbzfurkgxhfxrd2fxfm">fatcat:kmszkxdcbzfurkgxhfxrd2fxfm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170811092224/http://www.cim.mcgill.ca/%7Esveta/pubs/ISVD09.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/48/f0/48f021ca1aefb51d34611c1c2f7b9699c94a205f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/isvd.2009.24"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Medial Meshes for Volume Approximation [article]

Feng Sun, Yi-King Choi, Yizhou Yu, Wenping Wang
<span title="2013-08-19">2013</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We compute such a volume approximation based on a new method for medial axis simplification guided by Hausdorff errors.  ...  We further demonstrate the superior efficiency and accuracy of our method over existing methods for medial axis simplification.  ...  The output is therefore an error bound medial shape representation with a medial axis with much fewer geometries. Interpolation of medial spheres.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1308.3917v1">arXiv:1308.3917v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/foyzhm7tzjgbtmguoyedhovjvm">fatcat:foyzhm7tzjgbtmguoyedhovjvm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191015142522/https://arxiv.org/pdf/1308.3917v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/dd/f9/ddf94900be7102b4b98bd3482672d9a5c0700f01.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1308.3917v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Sphere-tree construction using dynamic medial axis approximation

Gareth Bradshaw, Carol O'Sullivan
<span title="">2002</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ufj23cmftbe47kik7exdpigzsi" style="color: black;">Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation - SCA &#39;02</a> </i> &nbsp;
The algorithm presented approximates objects, both convex and non-convex, with a higher degree of fit than existing algorithms.  ...  section approximates the medial axis of an object with a Voronoi diagram.  ...  The original algorithm was used with a medial axis approximation containing circa 2500 spheres.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/545261.545267">doi:10.1145/545261.545267</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sca/BradshawO02.html">dblp:conf/sca/BradshawO02</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ic2r42rzwzeq7ap65q7gtgalru">fatcat:ic2r42rzwzeq7ap65q7gtgalru</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20030403114617/http://isg.cs.tcd.ie:80/cosulliv/Pubs/SCA02.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6a/d3/6ad3a0e374ca70118ea475a1b6b161be045e4580.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/545261.545267"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Sphere-tree construction using dynamic medial axis approximation

Gareth Bradshaw, Carol O'Sullivan
<span title="">2002</span> <i title="ACM Press"> Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation - SCA &#39;02 </i> &nbsp;
The algorithm presented approximates objects, both convex and non-convex, with a higher degree of fit than existing algorithms.  ...  section approximates the medial axis of an object with a Voronoi diagram.  ...  The original algorithm was used with a medial axis approximation containing circa 2500 spheres.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/545265.545267">doi:10.1145/545265.545267</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/q2mrdlzrnffppfksg3hmms4nwa">fatcat:q2mrdlzrnffppfksg3hmms4nwa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20030403114617/http://isg.cs.tcd.ie:80/cosulliv/Pubs/SCA02.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6a/d3/6ad3a0e374ca70118ea475a1b6b161be045e4580.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/545265.545267"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Efficient and Robust Computation of an Approximated Medial Axis [article]

Y. Yang, O. Brock, R. N. Moll
<span title="">2004</span> <i title="The Eurographics Association"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/obljmfqxl5cqbkatfdwhisersi" style="color: black;">Solid Modeling</a> </i> &nbsp;
We present theoretical results, bounding the error introduced by the approximation process.  ...  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.  ...  Approximation Error In this section we bound the error made by the proposed method of approximating the medial axis of a solid.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2312/sm.20041372">doi:10.2312/sm.20041372</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/hq4nq32kmfa6rao5rcth5jon2y">fatcat:hq4nq32kmfa6rao5rcth5jon2y</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220117162831/https://diglib.eg.org/xmlui/bitstream/handle/10.2312/sm20041372/015-024_yang.pdf;jsessionid=7454AD2B82C2132226D2BFF8904DD6F0?sequence=1" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/9a/a3/9aa374d090907e6eef146799630c8c707c024af7.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2312/sm.20041372"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Adaptive medial-axis approximation for sphere-tree construction

Gareth Bradshaw, Carol O'Sullivan
<span title="2004-01-01">2004</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/cqrugwalkvcezgalqorn4fwnuu" style="color: black;">ACM Transactions on Graphics</a> </i> &nbsp;
The algorithm presented approximates objects, both convex and non-convex, with a higher degree of fit than existing algorithms.  ...  One of the major difficulties with using the medial axis for sphere-tree construction is determining how many spheres to use in the medial axis approximation.  ...  The adaptive medial approximation algorithm is iterative in nature. It starts with an existing medial axis approximation or a single sphere that encloses the object.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/966131.966132">doi:10.1145/966131.966132</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/mhiuof72czc2hiqbp27smtgptq">fatcat:mhiuof72czc2hiqbp27smtgptq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20051017071807/http://isg.cs.tcd.ie:80/cosulliv/Pubs/spheretree.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/aa/0d/aa0d7cf0841f0d5955862d066dbe1673f8cdff21.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/966131.966132"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Normal and Feature Approximations from Noisy Point Clouds [chapter]

Tamal K. Dey, Jian Sun
<span title="">2006</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
However, these results were short in explaining how the big Delaunay balls should be chosen for reliable approximations and how the approximation error depends on various factors.  ...  We consider the problem of approximating normal and feature sizes of a surface from point cloud data that may be noisy. These problems are central to many applications dealing with point cloud data.  ...  In line with the previous results on medial axis approximation [4, 6, 7] , we claim that a certain subset of the medial axis is approximated by poles.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11944836_5">doi:10.1007/11944836_5</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3ycxjce275ao5eavrpkyj3rvta">fatcat:3ycxjce275ao5eavrpkyj3rvta</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20081031161144/http://www.stanford.edu/~sunjian/paper_ppt/ftr_nml.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ff/17/ff175fed2ac38789b784b4c214d151ce18e79f8a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11944836_5"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Adapting the sampling distribution in PRM planners based on an approximated medial axis

Yuandong Yang, O. Brock
<span title="">2004</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/nytnrt3gtzbixld5r6a4talbky" style="color: black;">IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA &#39;04. 2004</a> </i> &nbsp;
This paper introduces a novel algorithm for computing an approximation to the medial axis, which can be computed more efficiently than the exact or discretized medial axis.  ...  We demonstrate that, compared to the true medial axis, this approximation is equally well suited to bias the sampling in probabilistic roadmap planners.  ...  Approximation Error In this section we bound the error made by the proposed method of approximating the medial axis of a solid.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/robot.2004.1302411">doi:10.1109/robot.2004.1302411</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/icra/YangB04.html">dblp:conf/icra/YangB04</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jzi5lgmrxrfszmm7sftm2robqa">fatcat:jzi5lgmrxrfszmm7sftm2robqa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20051216055209/http://www-robotics.cs.umass.edu:80/~oli/publications/src/icra-04.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f5/93/f5936fa9253f71381982df7578710a784e91cbfc.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/robot.2004.1302411"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Computing a compact spline representation of the medial axis transform of a 2D shape

Yanshu Zhu, Feng Sun, Yi-King Choi, Bert Jüttler, Wenping Wang
<span title="">2014</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/epew4xiicbge7lmdcogfs2asv4" style="color: black;">Graphical Models</a> </i> &nbsp;
These spline curves are computed by minimizing the approximation error between the input shape and the shape represented by the medial axis transform.  ...  The stable medial axis transform is then approximated by spline curves in 3D to produce a smooth and compact representation.  ...  The L ∞ approximation error ε and error thresholdε are normalized by dividing the diagonal of the bounding box of the shape.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.gmod.2014.03.007">doi:10.1016/j.gmod.2014.03.007</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/e7gtxhkduvea3golivbv4teorq">fatcat:e7gtxhkduvea3golivbv4teorq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200831100952/https://arxiv.org/pdf/1307.0118v1.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c8/7f/c87f1ef34e676748615fcc31466f05963669a54b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.gmod.2014.03.007"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Medial axis computation for planar free–form shapes

O. Aichholzer, W. Aigner, F. Aurenhammer, T. Hackl, B. Jüttler, M. Rabl
<span title="">2009</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wquzxyrherhzfhmbojag5cxcra" style="color: black;">Computer-Aided Design</a> </i> &nbsp;
We present a simple, efficient, and stable method for computing-with any desired precision-the medial axis of simply connected planar domains.  ...  Challenging steps are (1) the approximation of the boundary spline such that the medial axis is geometrically stable, and (2) the efficient decomposition of the domain into base cases where the medial  ...  If only nodes with valency three are present, then the spiral biarc approximation preserves the topology of the medial axis, provided that the error of the boundary approximation is sufficiently small.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.cad.2008.08.008">doi:10.1016/j.cad.2008.08.008</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vp6bgbpvnvbjpo2c2m5sfyvg4a">fatcat:vp6bgbpvnvbjpo2c2m5sfyvg4a</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20110401031142/http://www.ag.jku.at/pubs/2009aaahjr.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/9f/92/9f926077ad17c6d3412907b03d27e94305d27c2b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.cad.2008.08.008"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Automated crystallographic ligand building using the medial axis transform of an electron-density isosurface

Jun Aishima, Daniel S. Russel, Leonidas J. Guibas, Paul D. Adams, Axel T. Brunger
<span title="2005-09-28">2005</span> <i title="International Union of Crystallography (IUCr)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/6inoqqfovnhtledhw3uuo322xa" style="color: black;">Acta Crystallographica Section D: Biological Crystallography</a> </i> &nbsp;
This approximation captures the central axis of the isosurface with a graph which is then matched against a graph of the molecular model.  ...  As a first step towards addressing this problem, an algorithm has been developed using an approximation of the medial axis to simplify an electron-density isosurface.  ...  ., 2001) is used to compute a triangulated surface approximating the medial axis.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1107/s0907444905023152">doi:10.1107/s0907444905023152</a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pubmed/16204887">pmid:16204887</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fiyoxyvl5rcjhp42r7hzgfzz7q">fatcat:fiyoxyvl5rcjhp42r7hzgfzz7q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20060904102346/http://atb.slac.stanford.edu/papers/index.php?sendfile=185" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a0/94/a094b72980f462e3e87586a2c453bdb482dc7a22.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1107/s0907444905023152"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Efficient computation of a simplified medial axis

Mark Foskey, Ming C. Lin, Dinesh Manocha
<span title="">2003</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/sl7g43a53farbgnszuvagjd5jm" style="color: black;">Proceedings of the eighth ACM symposium on Solid modeling and applications - SM &#39;03</a> </i> &nbsp;
We have applied this algorithm to approximate the SMA of models with tens or hundreds of thousands of triangles.  ...  In this paper, we use a simplification of the medial axis, the θ-SMA, that is parameterized by a separation angle (θ) formed by the vectors connecting a point on the medial axis to the closest points on  ...  We describe an adaptive subdivision scheme for computing a bounded-error approximation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/781606.781623">doi:10.1145/781606.781623</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sma/FoskeyLM03.html">dblp:conf/sma/FoskeyLM03</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4x2q2unoo5b55nvco4bp6wu3yu">fatcat:4x2q2unoo5b55nvco4bp6wu3yu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180721091411/http://www.cs.unc.edu/techreports/02-051.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e3/9f/e39f48a7bec6578840b823553b60b6b046f573b2.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/781606.781623"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Efficient computation of a simplified medial axis

Mark Foskey, Ming C. Lin, Dinesh Manocha
<span title="">2003</span> <i title="ACM Press"> Proceedings of the eighth ACM symposium on Solid modeling and applications - SM &#39;03 </i> &nbsp;
We have applied this algorithm to approximate the SMA of models with tens or hundreds of thousands of triangles.  ...  In this paper, we use a simplification of the medial axis, the θ-SMA, that is parameterized by a separation angle (θ) formed by the vectors connecting a point on the medial axis to the closest points on  ...  We describe an adaptive subdivision scheme for computing a bounded-error approximation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/781619.781623">doi:10.1145/781619.781623</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6db5tvdrhfadthnifmi4en22qe">fatcat:6db5tvdrhfadthnifmi4en22qe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180721091411/http://www.cs.unc.edu/techreports/02-051.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e3/9f/e39f48a7bec6578840b823553b60b6b046f573b2.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/781619.781623"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Total curvature variation fairing for medial axis regularization

Florian Buchegger, Bert Jüttler, Mario Kapl
<span title="">2014</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/epew4xiicbge7lmdcogfs2asv4" style="color: black;">Graphical Models</a> </i> &nbsp;
In order to compute the medial axis, we use the state-of-the-art algorithm from [1] which is based on arc spline approximation and a domain decomposition approach.  ...  Consequently, the modified curve leads to a smaller number of branches of the medial axis.  ...  They also wish to thank the authors of [18] for providing them with the initial data for Example 5.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.gmod.2014.06.004">doi:10.1016/j.gmod.2014.06.004</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/po6noqw3tvefvd47e7kyes574u">fatcat:po6noqw3tvefvd47e7kyes574u</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170619194301/http://www.ag.jku.at/pubs/2014bjk.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/62/e0/62e06fe0821efb95cea23cccc2cfa79c6c670db3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.gmod.2014.06.004"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

User-guided volumetric approximation using swept sphere volumes for physically based animation

Myungsoo Bae, Jinwook Kim, Young J. Kim
<span title="">2012</span> <i title="Wiley"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/4uxxzgthzfhj3msheir6x5r3ry" style="color: black;">Computer Animation and Virtual Worlds</a> </i> &nbsp;
Our approach first constructs the simplified medial axis transform (MAT) of the input mesh object, and segments the medial axis (MA) into parts in terms of swept sphere volumes (SSVs) using a region growing  ...  Each segmented region is approximated with a SSV. These decomposed surface regions can be interactively refined further by splitting and/or merging using a sketch-based input.  ...  (a) 3D mesh with the medial axis (blue sheet), and (b)∼(d) are segmented objects (top) and approximation with SSVs (bottom) with errors (b) ε=0.023 (c) ε=0.028 (d) ε=0.046.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1002/cav.1461">doi:10.1002/cav.1461</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3rh6wyqq3ncydnk45d5azgx6yi">fatcat:3rh6wyqq3ncydnk45d5azgx6yi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809140239/http://graphics.ewha.ac.kr/VolApp/volumeApprox_CASA12.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/0a/ce/0ace1f5966314b27d3bca5c599559077206a820f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1002/cav.1461"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> wiley.com </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 13,422 results