computational-geometry पर टैग किए गए जवाब

बिंदुओं की एक सूची होने के बाद, मुझे यह कैसे पता चलेगा कि वे घड़ी की दिशा में हैं? उदाहरण के लिए: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) कहेंगे कि यह कुछ लोगों के लिए दक्षिणावर्त विरोधी (या काउंटर-क्लॉकवाइज) है।

259 math  geometry  polygon  computational-geometry 

मैं एक बहुभुज को "कैसे" फुलाऊंगा? यही है, मैं ऐसा ही कुछ करना चाहता हूं: आवश्यकता इस बात की है कि नए (फुलाए हुए) बहुभुज के किनारे / बिंदु सभी पुराने (मूल) बहुभुज से एक ही निरंतर दूरी पर हैं (उदाहरण के लिए चित्र वे नहीं हैं, तब से यह …

202 algorithm  geometry  polygon  computational-geometry  buffering 

X, y बिंदुओं की एक सरणी को देखते हुए, मैं इस सरणी के बिंदुओं को दक्षिणावर्त क्रम में (उनके समग्र औसत केंद्र बिंदु के आसपास) कैसे क्रमबद्ध करूं? मेरा लक्ष्य कुछ "अंत" को देखने के लिए एक लाइन-निर्माण फ़ंक्शन के बिंदुओं को पास करना है, जैसा कि संभव है कि …

156 algorithm  math  lua  geometry  computational-geometry