標題: Adaptive polygonization of geometrically constrained surfaces 作者: Chuang, JHHoffmann, CMKo, KMHwang, WC資訊工程學系Department of Computer Science 關鍵字: constrained surfaces;exact representation;polygonization;rendering 公開日期: 1-Jan-1998 摘要: Many surfaces in geometric and solid modeling, including offsets and blends, are naturally defined from given surfaces subject to geometric constraints. Surfaces that are geometrically constrained can be uniformly defined as the projection of two-dimensional manifolds (2-surfaces) in n-dimensional space, where n>3. This definition can be used for given surfaces that are implicit or parametric. This paper presents a robust, adaptive polygonization algorithm for evaluating and visualizing geometrically constrained surfaces. Let F be the constrained surface, a 2-surface in n-space, and let pi(F) be its projection into the subspace spanned by the first three coordinates. Our polygonization algorithm computes pi(F). The method works directly with the n-space representation, but performs all major computations in 3-space. Techniques for triangulation, polygon decimation, and local refinement are also presented. URI: http://dx.doi.org/10.1007/s003710050155http://hdl.handle.net/11536/148313 ISSN: 0178-2789 DOI: 10.1007/s003710050155 期刊: VISUAL COMPUTER Volume: 14 起始頁: 455 結束頁: 470 Appears in Collections: Articles
{"ft_lang_label":"__label__en","ft_lang_prob":0.7790629,"math_prob":0.73818433,"size":1391,"snap":"2019-35-2019-39","text_gpt3_token_len":362,"char_repetition_ratio":0.13626532,"word_repetition_ratio":0.0,"special_character_ratio":0.24586628,"punctuation_ratio":0.18292683,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.95452946,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2019-08-21T20:43:18Z\",\"WARC-Record-ID\":\"<urn:uuid:deea8a78-02d4-41af-aece-fb4cd9ca5151>\",\"Content-Length\":\"27391\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:6cb3dd95-326e-4053-a491-cca8da411176>\",\"WARC-Concurrent-To\":\"<urn:uuid:2b82c36d-9e9c-4a1e-8da3-ca60a706b5c7>\",\"WARC-IP-Address\":\"140.113.37.243\",\"WARC-Target-URI\":\"https://ir.nctu.edu.tw/handle/11536/148313\",\"WARC-Payload-Digest\":\"sha1:XWUXT7T5HGYS7N7U7PPDQFA3ADBCFTYO\",\"WARC-Block-Digest\":\"sha1:IADAFTM4BLNEOFGQPPS2KOJ7HD32O73Q\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2019/CC-MAIN-2019-35/CC-MAIN-2019-35_segments_1566027316194.18_warc_CC-MAIN-20190821194752-20190821220752-00237.warc.gz\"}"}